二枪手决斗均衡
二枪手各有一发子弹,逐渐走近,选择最佳时机开枪射击。
假设二枪手在距离d时射中对方的概率分别为f1(d) 和 f2(d),由最大距离D彼此走近,此时f1(D)=f2(D)=0; 当二人接触时,f1(0)=f2(0)=1。则D>=d>=0, 二人胜率0<=y1,y2<=1。
把距离D分成N段,D=d0,d1,...,dN=0,易见:f1(dN)=f2(dN)=1。在距离di时,1先开枪,1胜率为f1(di), 2先开枪,1胜率为1-f2(di)。考虑dN:1,2先开枪1胜率分别为f1(dN)=1 和1-f2(dN)=0 所以1 (实为双方)最优策略是先开枪。
考虑:d(N-1), 1,2先开枪1胜率分别为 f1(d(N-1))和 1-f2(d(N-1))。 对1,如果f1(d(N-1))>=1-f2(d(N-1)),则应先开枪;对2,若f2(d(N-1))>=1-f1(d(N-1)),则应先开枪; 易见二者等价,均为f1(d(N-1))+f2(d(N-1))>=1
继续增加d,直到某点dk,此时f1(d(N-1))+f2(d(N-1))=1,此时对1和2来说,是否先开枪不重要;而当距离继续增加是,不开枪是较优策略。于是我们有对1和2,当d0-dk-1时最优策略是不开枪;dk-dN最优策略是开枪。
所以得到,无论二者枪法如何,都会在一个特定距离(dk)同时开枪!
本解假定双方对彼此实力有清晰的了解,如果任何一人(例如1)高估了任何一方的实力,则f=f1(d)+f2(d)会比实际(也是另一方分析结果)为高,因此与y=1交点要向右偏移,也就是会晚开枪;反之同理。
posted on 2011-08-30 22:44 薛定谔的旺财(刘杨) 阅读(786) 评论(0) 编辑 收藏 举报
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 分享 3 个 .NET 开源的文件压缩处理库,助力快速实现文件压缩解压功能!
· Ollama——大语言模型本地部署的极速利器
· [AI/GPT/综述] AI Agent的设计模式综述