策略式博弈不一定有纯策略纳什均衡完善信息的扩展式博弈的策略式一定有纯策略纳什均衡

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

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

立即领取

感谢您参与论坛问题回答

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

+2 论坛币

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


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

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

扫码加我 拉你入群

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

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

分享0 收藏0 回帖

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

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

但是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。

如果是不完美信息的就不存在逆向归纳了，