设为首页收藏本站|繁體中文

Project1

 找回密码
 注册会员
搜索
查看: 1651|回复: 4
打印 上一主题 下一主题

[随意闲聊] P1 囚徒困境锦标赛

[复制链接]

Lv3.寻梦者

唯一的信徒

梦石
0
星屑
1665
在线时间
1357 小时
注册时间
2013-1-29
帖子
1637
跳转到指定楼层
1
发表于 2018-1-11 12:57:33 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

加入我们,或者,欢迎回来。

您需要 登录 才可以下载或查看,没有帐号?注册会员

x
本帖最后由 LBQ 于 2018-1-12 05:29 编辑

囚徒困境作为众所周知的博弈论例子,想必各位都相当熟悉了。

已经被占据的“常见”策略

以下策略已经被占据,请避免完全一样的策略:

  • 50% 几率背叛,剩下情况合作
  • 第一回合合作,之后重复对方上回合


决策奖惩

与原来的经典规则不同,我们这里不按照“判刑”来计算,按照分值来计算,得分越高代表被判刑越少。

我们进行多回合(100 或 200 回合,每次模拟随机决定)囚徒困境。

每一回合,按照如下计分:

  • 如果双方都选择抵赖(合作),那么双方各得 4 分。
  • 如果双方都招供(背叛对方),那么双方各得 1 分。
  • 如果一方招供,一方抵赖,招供的得 7 分,抵赖的得 0 分。

分数越多越好。

回合数量

若有两“人”,A 以及 B,游戏开始时,游戏会决定执行 100 或者 200(如果选择 200 回合,最后总得分会全部除以 2)回合,至于具体是 100 还是 200,随机二选一。

游戏永远不会告诉 A 与 B 是执行 100 回合还是 200 回合,需要 A 与 B 自行判断。


赛制

执行两种赛制,单淘汰锦标赛,以及“生存模拟”。最终会决定出两个不同的排名。

单淘汰锦标赛就是 1v1 锦标赛赛制,每次模拟之后分数高的获胜,分数低的直接被淘汰。

生存模拟会将每个提交的策略,做 100 次“复制”,也就说假如有 10 个总共的策略,那么会总共 1000 个“虚拟囚徒”,他们之间会随机双双匹配进行 100 / 200 回合的模拟(也就说,两个被匹配的囚徒可能有着完全一样的策略),最后这一次的模拟结束后,会删除 25% 的分数最低的“虚拟囚徒”,做 4 ~ 7 次(到时候决定)淘汰之后,剩余最多的策略获胜。


之后的追加

因为我的疏忽,导致设置了一个淘汰赛的赛制…… 设计很糟糕。

于是额外追加个单循环赛制,最终得分最高的胜利。

比赛时间

从发帖起可以开始提交,在这周周日结束前公布最终结果,请在这周六结束之前提交,原则上主办方可以不接受周日提交的策略。

主办方可能在一个群内直播模拟的结果。


提交格式

以伪代码,或者明确的行动指示,在下面回帖(如果只是来玩玩的话回帖就好,但是策略会被别人看到),或者私信我(保证策略不被泄露)。

策略是“每回合策略”,也就是每回合会做的决策。

也可以通过 QQ 等方式把策略给我。

我会将提交策略的人的论坛 ID 或者其他用户名记录,用于最终结果公示,想要匿名请注明。

也可以为自己的策略起名,假如太过奇怪的名字可能不被采纳。

伪代码的例子:

  1. # 策略:以牙还牙 <- 这个是策略名,可以不用起
  2. if rand() < 0.1 {
  3.     背叛
  4. } else {
  5.     如果是第一回合,背叛
  6.     之后,选择和对方上一轮一样的行动
  7. }
复制代码

明确的文字指示的例子:

  1. # 策略:复仇
  2. 如果是在99~100回合,选择背叛
  3. 如果是在199~200回合,选择背叛
  4. 其他的回合,如果对面总共背叛次数大于3次,永远选择背叛,否则选择合作
复制代码

如果用到了特殊的统计量,或者复杂度比较高的计算(按理说不需要),最好给出 ruby 代码的定义。

如果想要保证隐私可以私信我,注明是这个囚徒困境比赛的即可。

可以使用随机数生成器。

如果相同(或者很相近)策略被提交的次数过多(>= 3),主办方有可能选择不再接受新的相同策略。


其他

主办方会将“永远背叛”和“永远合作”以及“单纯模仿”的策略自动参赛,当做对照,也就说一开始就有个策略存在于这个比赛中。不接受其他“永远背叛”以及“永远合作”以及“单纯模仿”策略。

例子

假设 “永远背叛” vs "永远合作",假设模拟随机抽到游戏执行 100 轮(当然 200 轮结果没有变化),那么按照计分规则,“永远背叛”获得 700 分,“永远合作” 获得 0 分,“永远背叛” 胜利。

每个“囚徒”知道之前所有执行过的动作(自己的,对方的),不知道对方这回合会做什么动作。




于是…… 重点还是,希望这个能让大家玩得开心,假如大家只是有小的一时兴起的策略也欢迎直接在底下回帖,QQ 上找我,私信我等等。

注册的人会过几天公开,但愿这个介绍不是特别令人混乱。


临时更新:单纯模仿(如下定义),会自动参赛,请各位不要提交完全相同的(有些许改变的版本可以)

RUBY 代码复制
  1. # 单纯模仿
  2. 第一回合背叛
  3. 之后重复对面上回合动作

『我只是一个正在潜心修炼的渣乐师罢了』
Dear Time\(^o^)/~


假如上面的图片挂了的话麻烦各位去发个帖 @ 一下 orzFly 让他修复 deartime

Lv4.逐梦者 (版主)

梦石
1
星屑
5806
在线时间
2649 小时
注册时间
2013-8-23
帖子
2315

开拓者

2
发表于 2018-1-11 13:38:14 | 只看该作者
本帖最后由 鑫晴 于 2018-1-11 14:26 编辑

想起Nicky Case的《信任的进化
还有这个视频


RUBY 代码复制
  1. 第一回合选择合作,之后一直选择合作。
  2. 如果期间对方选择背叛,第一次被背叛依然选择合作,第二次被背叛则永远选择背叛。
回复 支持 反对

使用道具 举报

Lv4.逐梦者

梦石
0
星屑
9275
在线时间
2504 小时
注册时间
2011-5-20
帖子
15389

开拓者

3
发表于 2018-1-11 16:42:50 | 只看该作者
这个游戏让我想到了那个如果不和女主角们h女主角们就会得不到食物点数的galgame···

点评

有印象,好像就是这两年的作品,还挺新的,但是想不起来叫啥名字了  发表于 2018-1-11 20:58
老铁给个链接啊  发表于 2018-1-11 17:32
[img]http://service.t.sina.com.cn/widget/qmd/5339802982/c02e16bd/7.png
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册会员

本版积分规则

拿上你的纸笔,建造一个属于你的梦想世界,加入吧。
 注册会员
找回密码

站长信箱:[email protected]|手机版|小黑屋|无图版|Project1游戏制作

GMT+8, 2024-4-29 04:42

Powered by Discuz! X3.1

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表