主题:【原创】日志随笔短平快-by 老马丁 -- 老马丁
正如你所说的,囚徒困境只是两个人博弈;重复囚徒困境是多人博弈。我所指的重复囚徒困境好像就是演化博弈论的范围内的呀。
这里还是把原文链接和文摘都放这里吧:
“重复的囚徒困境”更逼真地反映了具有经常而长期性的人际关系。而且,这种重复的游戏允许程序在做出合作或背叛的抉择时参考对手程序前几次的选择。如果两个程序只玩过一个回合,则背叛显然就是唯一理性的选择。但如果两个程序已经交手过多次,则双方就建立了各自的历史档案,用以记录与对手的交往情况。同时,它们各自也通过多次的交手树立了或好或差的声誉。虽然如此,对方的程序下一步将会如何举动却仍然极难确定。实际上,这也是该竞赛的组织者爱克斯罗德希望从这个竞赛中了解的事情之一。一个程序总是不管对手作何种举动都采取合作的态度吗?或者,它能总是采取背叛行动吗?它是否应该对对手的举动回之以更为复杂的举措?如果是,那会是怎么样的举措呢?
1. "Effective Choice in the Prisoner's Dilemma", Robert Axelrod, The Journal of Conflict Resolution, Vol. 24, No.1 (Mar., 1980), 3-25.
2. "More Effective Choice in the Prisoner's Dilemma", Robert Axelrod, The Journal of Conflict Resolution, Vol. 24, No. 3(Sep., 1980), 279-403.
- 相关回复 上下关系8
压缩 2 层
🙂按照亚当斯密的道德情操论 三叶虫 字62 2009-04-10 10:13:29
🙂好像是那个“重复的囚徒困境”吧 时常数 字214 2009-04-10 00:40:50
🙂不完全一样 胡丹青 字326 2009-04-10 15:51:14
🙂重复囚徒困境和囚徒困境还是不一样的吧
🙂“重复”和“多人”不一样 胡丹青 字676 2009-04-10 16:47:50
🙂2004年听过浙大汪丁丁、叶航、罗卫东的一个讲座 1 木尔 字198 2009-04-09 08:15:31