全部版块 我的主页
论坛 经济学论坛 三区 博弈论
3204 2
2011-03-02
策略式博弈的混合策略纳什均衡一定存在,但纯策略纳什均衡不一定存在


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

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

扫码加我 拉你入群

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

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

全部回复
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。
二维码

扫码加我 拉你入群

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

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

2011-3-4 16:29:45
如果是不完美信息的就不存在逆向归纳了,
二维码

扫码加我 拉你入群

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

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

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

说点什么

分享

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