[讨论] 赛局中如何逐渐调整至nash均衡解？
楼主: s3714443 (metalheads) 2017-04-08 17:08:36
B
C1 C2 C3
R1 (13,15) ( 1, 1) (14,21)
A R2 ( 1, 1) ( 5, 5) ( 1, 1)
R3 ( 8,25) ( 1, 1) (20.19)
大家好
小弟学士班程度,对赛局只有粗略了解
假设此为同步赛局，且资讯不对称
以这个情况很清楚可以知道nash均衡解为5,5 双方都没有想改变的诱因
对方的决策刚好符合自己的最佳决策
但是从游戏最一开始来说
以A的角度来看，他一开始根本不知道B会出哪些招
B也不知道A会出哪些招，这样如何逐步调节到nash均衡解呢？
还是说同步赛局不一定都能同时调节到nash均衡解？
我试过：如果起点是R1C2
A天真的认为B下一期还是继续选C2,所以A选R2
B也天真认为A下一期还是继续选R1,所以B选C3 结果就是R2C3 (1,1)
照这逻辑下去，下一个决策会落在R3C2 (1,1)再下一个就是回到R1C2 (1,1)
这样永远没有均衡的一天阿！
库诺模型不就是这样玩的吗？库诺均衡解也是nash解
不过库诺模型有牵扯反应函数，好像跟normal game不太一样
问题结论：在非囚徒困境也就是没有优势策略下，每个人也不知道对手的动向
这种情况如何逐步调节到nash均衡解？
感谢
C1 C2 C3
R1 (13,15) ( 1, 1) (14,21)
A R2 ( 1, 1) ( 5, 5) ( 1, 1)
R3 ( 8,25) ( 1, 1) (20.19)
大家好
小弟学士班程度,对赛局只有粗略了解
假设此为同步赛局，且资讯不对称
以这个情况很清楚可以知道nash均衡解为5,5 双方都没有想改变的诱因
对方的决策刚好符合自己的最佳决策
但是从游戏最一开始来说
以A的角度来看，他一开始根本不知道B会出哪些招
B也不知道A会出哪些招，这样如何逐步调节到nash均衡解呢？
还是说同步赛局不一定都能同时调节到nash均衡解？
我试过：如果起点是R1C2
A天真的认为B下一期还是继续选C2,所以A选R2
B也天真认为A下一期还是继续选R1,所以B选C3 结果就是R2C3 (1,1)
照这逻辑下去，下一个决策会落在R3C2 (1,1)再下一个就是回到R1C2 (1,1)
这样永远没有均衡的一天阿！
库诺模型不就是这样玩的吗？库诺均衡解也是nash解
不过库诺模型有牵扯反应函数，好像跟normal game不太一样
问题结论：在非囚徒困境也就是没有优势策略下，每个人也不知道对手的动向
这种情况如何逐步调节到nash均衡解？
感谢
作者: wen12305 (偏乡替代役) 2017-04-08 18:59:00
应该是先把R2和C2整行列都去掉再看
作者: rodgersdj (帮帮我啦！哆啦A梦...) 2017-04-08 19:03:00
赛局只能讨论NE存不存在，不能讨论能否达成
楼主: s3714443 (metalheads) 2017-04-08 20:33:00
感谢楼上 突破盲点
作者: Linethan (我è¦ä»€éº¼?) 2017-04-08 22:28:00
的确是有些理论在描述怎么达到奈许均衡的Rational Learning Leads to Nash EquilibriumEconometrica 1993文献很多我只是举例一篇，不少是从Learning的角度出发，我不确定有没有其他理论有别于learning的
作者: letibe (remember the fate) 2017-04-09 00:52:00
方法很多，刚拿诺贝尔那位的书就有一招随机稳定过程你想像一下AB双方在做出决策的当下有机会犯错(不理性)就好
作者: ys1995 (ys) 2017-04-12 15:00:00
" target="_blank" rel="nofollow">比较简单的解法给你参考，但是可能出现找不到单纯策略的Nash均衡，就要考虑混合策略了