原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
博弈论之
枪手博弈
枪手决斗博弈
两个枪手各有一发子弹，分别
站在决斗场的两端，轮流行动。
在每一轮中，枪手可以选择
开枪。以一定概率命中对手；
向前走一步。轮到对方选择。
两人命中的概率与相距步数 呈
d
减函数关系，且假定该概率函
数是共同知识，两人的最佳策
略应该如何？
枪手决斗博弈
若记枪手命中的概率为 ，
i P (d) i =
i
1,2
d =0 P (0) =1, i = 1,2
当 时， i ，此时，
若轮到 （不失一般性）开枪，
#2
她必然开枪。
1 #1
间隔步数为 时， 也必然开枪
( ?) P (1)
为什么 命中对方的概率为 1 ，
这也是他存活的概率。
若间隔步数为 时， 若选择开
2 #2
#1 P (2)
枪，命中 的概率为 2 ，也是
#2存活的概率
枪手决斗博弈
如果 不开枪， 需要前进一步，
#2 #2
#1
下一轮 必然开枪（前面的分
析），活下来的概率为1- P (1)，
1
因此 需要权衡 与 的
#2 P (2) 1- P (1)
2 1
关系：
P (2) 1- P (1)，开枪
2 1
P (2) 1- P (1)，前进
2 1
若间隔步数为 时， 若选择开
2 #2
#1 P (2)
枪，命中 的概率为 2 ，也是
#2存活的概率
枪手决斗博弈
一般情况。当相距 步 若
文档评论（0）