[教与学] 策略式博弈不一定有纯策略纳什均衡完善信息的扩展式博弈的策略式一定有纯策略纳什均衡 [推广有奖]

0关注
0粉丝

讲师

33%

还不是VIP/贵宾

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

楼主

ka7805 发表于 2011-3-2 17:14:20 |AI写论文

是否 +2 论坛币

k人参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

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

立即领取

感谢您参与论坛问题回答

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

+2 论坛币

策略式博弈的混合策略纳什均衡一定存在，但纯策略纳什均衡不一定存在

完善信息的扩展式博弈的逆向归纳算法一定存在，所以逆向归纳策略一定存在，而且逆向归纳策略是完善信息的扩展式博弈的纯策略纳什均衡，又因为完善信息的扩展式博弈的纯策略纳什均衡是完善信息的扩展式博弈的策略式的纯策略纳什均衡，所以的完善信息的扩展式博弈的策略式一定有纯策略纳什均衡

那么完善信息的扩展式博弈的策略式的什么特殊特性保证了他的纯策略纳什均衡的存在呢？

扫码加我拉你入群

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

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

分享0 收藏0 回帖

关键词：纳什均衡混合策略纳什均衡逆向归纳混合策略博弈纳什纳什均衡理论混合策略纳什均衡纯策略纳什均衡贝叶斯纳什均衡子博弈精炼纳什均衡纳什均衡点

相关帖子

沙发

crozame 发表于 2011-3-3 08:56:11

基本上的意思就是，
策略可以理解是同时进行的。

但是EXTENSIVE FORM 可以是先后顺序进行的。（当然，如果有INFORMATION SET那么也属于同时进行。）

EXTENSIVE FORM GAME 肯定存在PURE STRATEGU NE，因为 BACK WARD INDUCTION。

基本的意思就是，for each nodes that is an immediate predecessor of a terminal node, the subgame difined by that node has a NE.:在这个SUBGAME 中，轮到行动的参与者A，会很简单的选择BEST RESPONSE.

那么再往前（PREDECESSOR)找一个NODE，那么另外那个玩家B，知道下一个玩家A的选择，那么B会根据A 的选择选择出BEST RESPONSE, 再往前选一个，轮到B了又，他根据他自己最后的选择，和A的选择，在这一轮他能够根据往后的走向，确定在这个NODE 的BEST RESPONSE，然后再轮到B 。。。轮到A。。。无限下去。。肯定会到ROOT NODE。