[讨论] 赛局中如何逐渐调整至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均衡解?
感谢
作者: 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
http://i.imgur.com/t8GxCYC.jpg比较简单的解法给你参考,但是可能出现找不到单纯策略的Nash均衡,就要考虑混合策略了

Links booklink

Contact Us: admin [ a t ] ucptt.com