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

Project1

 找回密码
 注册会员
搜索
查看: 2291|回复: 4

[原创发布] 【愚人节】超理性囚徒困境大赛

[复制链接]

Lv3.寻梦者

唯一的信徒

梦石
0
星屑
1665
在线时间
1357 小时
注册时间
2013-1-29
帖子
1637
发表于 2018-4-3 07:33:15 | 显示全部楼层 |阅读模式

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

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

x
(嗯对,愚人节已经过去两天了,但是本想愚人节发个什么,于是就发喽,别在意细节。)

上次囚徒困境感觉还是可以的,于是呢,我们这次玩个(因为愚人节所以其实不会玩)一个更加高级的版本:“超理性囚徒困境大赛”。

囚徒困境的我们要求的策略格式是:你知道你之前所做的所有决策,你也知道对方之前所做的所有决策,你这回合是选择背叛还是合作?

转换成程序的话,就相当于提交个类型等于

  1. (my : Array<Decision>, his : Array<Decision>) -> Decision
复制代码


的函数,而 Decision 也许定义就是

  1. enum Decision {Coop, Defect}
复制代码


之类的。

那么“超理性囚徒困境大赛”是这样的:你是个超智慧生物,你能模拟对方在所有状态下会做的任何决策,你也知道对方也是相同的超智慧生物(对方也能模拟你在所有状态下能做的所有决策),你知道你之前的所有决策(当然,因为你知道你做的所有决策,因为你是超智慧生物所以你模拟了对方在你这个状态下做的所有决策,所以你自然知道对方这个时候做的所有决策),那么现在,你这回合打算背叛还是合作?

还是用函数来看的话,恐怕类型需要递归的类型。

  1. type Strategy = (my : Array<Decision>, his: Array<Decision>, oppoStrategy : Strategy) -> Decision
复制代码


(感觉也许程序上没有写对呢)

其实这个无脑想的话,也许第一回合是,“对面会怎么想呢?”,然后也许就是“我知道对面会背叛”,那么下一步也许就是“那么我也得背叛”。

但是之后就是“但是我希望和他一直合作下去”,然后也许是“他也知道我想合作下去”(因为对方也是“超理性”的),“我也知道他知道我想合作下去”,“他知道我知道他知道我想合作下去”。

于是也许想到最后,你发现了一个他会选择合作的方法,于是你按照这个思路执行你的策略,然后你们两个最后逐渐都开始一直合作了,Happy Ending。

所以也许没有开比赛的必要,但是感觉,假如能开的话还是想开的。

当然因为愚人节所以不要在意其他细节呢嗯。

评分

参与人数 1+1 收起 理由
小吵闹的革命 + 1 支持李伯清

查看全部评分

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


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

Lv3.寻梦者 (版主)

  /) /)<

梦石
0
星屑
4207
在线时间
4890 小时
注册时间
2009-2-16
帖子
8434

开拓者短篇七成年组季军

发表于 2018-4-3 11:15:44 | 显示全部楼层
互相都知道思想 那只有几种结果 就是全部合作吧 100%利益最大化
因为知道思想所以已经不算“困境”了 大家心里都有B数
回复 支持 反对

使用道具 举报

Lv3.寻梦者

梦石
0
星屑
1803
在线时间
133 小时
注册时间
2013-10-6
帖子
193
发表于 2018-4-3 11:19:02 | 显示全部楼层
所以这次会有内置的几种默认决策参加吗

点评

LBQ
(因为是愚人节的作品,所以没有比赛,也许暑假重开一次囚徒困境)  发表于 2018-4-3 11:33
←你看到一只经常潜水的萌新。
回复 支持 反对

使用道具 举报

Lv4.逐梦者

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

开拓者

发表于 2018-4-3 12:27:58 | 显示全部楼层
全知的情况怎么做决策不是明示了吗···
[img]http://service.t.sina.com.cn/widget/qmd/5339802982/c02e16bd/7.png
回复 支持 反对

使用道具 举报

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

本版积分规则

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

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

GMT+8, 2024-3-29 14:41

Powered by Discuz! X3.1

© 2001-2013 Comsenz Inc.

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