作者letibe (remember the fate)
看板Economics
标题Re: [请益] 突然想到一个赛局
时间Sat Jul 2 02:41:55 2011
: 如果庄家选 兰 (大家都看的到)
: A.给定其他二人都选哀之下,我的最佳回应:哀~兰
: B.给定其他二人都选兰之下,我的最佳回应:哀
: C.给定其他二人选兰哀之下,我的最佳回应:哀~兰
: NE就是players最佳回应集合的交集,所以以下都是pure NE:
: from A:(兰,哀,哀,哀),(兰,兰,哀,哀),(兰,哀,兰,哀),(兰,哀,哀,兰)
: from B:(兰,哀,兰,兰),(兰,兰,哀,兰),(兰,兰,兰,哀)
: from C:(兰,兰,哀,哀),(兰,兰,哀,兰)................懒得写了...
我的想法是,如果规则是
"只玩一回合,1:3或是3:1就分出胜负;否则平手作收"
那NE就像你写的一样
只是规则是游戏可以无限进行
所以答案应该要剔除掉
(兰,哀,哀,哀)这类已经分出胜负的set
因为对於该集合,除了胜利的玩家(拿到100万)
其他的玩家什麽都没拿到
一旦偏离後就有机会在未来的回合拿到100万
有动机deviate,所以并非NE
将NE作一下改写
strategy space: A->哀 B->兰
令每回合的各个玩家做出的action称做history
history依序设为h1,h2,h3....
则NE=(h1*,h2*,h3*,.....)
当中h1*,h2*....则由以下六组集合任挑一组集合作为该回合的history
(A,A,B,B),(A,B,A,B),(A,B,B,A),(B,A,A,B),(B,B,A,A),(B,A,B,A)
(hn*可以不用相等,对於任意正整数n)
也就是说任挑一组NE的形式可能为
((B,B,A,A),(A,A,B,B),(A,B,B,A),(B,A,A,B),......) 如此无限循环
检视其中任意的history
只要有strategy set是1:3分出胜负的
则其他玩家必然偏离以期望在未来取得胜利
彼此牵制到无限多期
不过只要给定一些条件应该就能找出有限期的NE
像是每回合得付出足够大的成本
以及每回合有足够小的时间折现因子
以上是固定庄家的写法
如果是庄家轮流,应该也是大同小异
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.119.232.117
※ 编辑: letibe 来自: 140.119.232.117 (07/02 02:52)
1F:→ news2:推~~~ 07/02 09:31