楼主: ka7805
1600 1

[学科前沿] 为什么完善信息下逆向归纳策略和子博弈完善均衡是等价的? [推广有奖]

  • 0关注
  • 0粉丝

讲师

33%

还不是VIP/贵宾

-

威望
0
论坛币
74 个
通用积分
0
学术水平
4 点
热心指数
5 点
信用等级
3 点
经验
8505 点
帖子
265
精华
0
在线时间
310 小时
注册时间
2006-10-17
最后登录
2012-4-13

楼主
ka7805 发表于 2011-3-4 11:55:23 |AI写论文

+2 论坛币
k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群
赵安豆老师微信:zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

感谢您参与论坛问题回答

经管之家送您两个论坛币!

+2 论坛币
逆向归纳策略总是唯一的,而子博弈完善均衡不一定是唯一的,那怎么还能等价呢?
二维码

扫码加我 拉你入群

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

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

关键词:逆向归纳 子博弈 博弈 等价 逆向 归纳

沙发
crozame 发表于 2011-3-5 03:03:26
不太明白。
对于EXTENSICE FORM GAME 在PERFECT INFORMATION 条件下必然有PURE STRATEGY NASH EQUI。
这是根据BACKWARD INDUCTION。基本思路就是从TERMINAL NODE的前一个NODE PLAYER 必然会理性的选择。然后再往前推。。。等等。

但是NE不一定是SUB GAME PERFECT NASH EQUI。
你可以这么想,把一个TREE划分成SUBGAME,知道SUBGAME的定义吧。
每一个SUBGAME 里,PLAYER的策略也要是NASH EQUILI。
区别在哪里?区别就在如果从ROOT NODE 开始进行游戏,游戏的进程不是每一个SUBGAME 都能涉及到的。
但是SUBGAME PERFECT NE也要保证在那些没有涉及到的SUBGAME 里也必须是理性的选择。

换一种说法就是,如果两个人的策略集 S1 S2,LEAD TO SOME TERMINAL NODE(肯定是NE),然后从这个TERMINAL NODE 往前INDUCTION,那么必然会经过S1 S2的那些NODE,那么这些NODE 就在EQUILIBRIUM PATH 上面。所以这是NE。
但是SUBGAME PERFECT NE,必须在OFF THE EQUILIBRIUM PATH上,也都是NE,也就是那些在游戏中其实没有ENCOUNTER的NODE 上,也必须是NE。

希望,我解释的是你要问的。

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
扫码
拉您进交流群
GMT+8, 2026-1-17 11:16