全部版块 我的主页
论坛 经济学论坛 三区 博弈论
11850 2
2008-08-08

x和y的二人零和博弈(兵力分配问题。问题来源:(1)刘德铭, 黄振高. 对策论及其应用[M]. 长沙: 国防科技术大学出版社,1995.(2)赵东方.运用Mathematica软件包求解2人矩阵对策[J].华中师范大学学报. Vol.39, No.3, 2005.9.)
x的支付矩阵为
A = [
 4  0  2  1
 0  4  1  2
 1 -1  3  0
-1  1  0  3
-2 -2  2  2];

用Gambit软件计算"all nash equilibria",共得到2个混合策略Nash均衡,分别为
R1:  x=[4/9, 4/9, 0, 0, 1/9]    y=[7/90, 1/30, 16/45, 8/15]
R2:  x=[4/9, 4/9, 0, 0, 1/9]    y=[1/30, 7/90, 8/15, 16/45]
两个均衡中,x的支付均为14/9,y的支付均为-14/9。(与兵力分配问题的来源(1)(2)相比,发现(1)(2)只给出了R2)

我自己根据等值支付法(方法来源:张维迎.博弈论与信息经济学[M].)编了个Matlab程序。计算得到了1个混合策略Nash均衡
R3:  x=[0.4444, 0.4444, 0, 0, 0.1111]    y=[0.0318, 0.0543, 0.4345, 0.4195]
该均衡中,x的支付为1.4623,y的支付为-1.4623。(经比较,R1和R2的x策略与R3的x策略在数值上相同)

(也许我的程序有问题?也许等值支付法有问题?我验证了自编的等值支付法程序的正确性。例子如下:
m和n的二人零和博弈。m的支付矩阵为
B = [
-1  1  1  -1
 1  1  1  -1
-1 -1 -1   1];
等值支付法得到1个混合策略Nash均衡
R:  m=[0, 0.5, 0.5]              y=[0, 0.5, 0, 0.5]
该均衡是Gambit找到的3个均衡中的1个。因此,等值支付法还是比较可信的。)

于是,我的疑问是,既然均衡R1、R2和R3的x策略相同,而R3中的y策略能使得y的支付更大,为什么R1和R2中y不选择对其更好的策略呢?难道是因为一旦y选择了R3中的策略,x就存在更好的策略,导致偏离均衡?(如何验证或者证伪这个猜测呢?)

[此贴子已经被作者于2008-8-12 17:07:17编辑过]

二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

全部回复
2008-8-12 17:11:00

恳请大家出谋划策啊!

二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2008-11-1 12:16:00

楼主用的Gambit是在哪里下的呀,我近段也开始研究,从国外网站下载运行不出可视化界面呢,有时间我们多交流一下,我的联系方式:huangxinfh@sohu.com,期待你的回应!

二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群