首页 > 其他分享 >博弈论入门篇——「三个枪手」的心理博弈

博弈论入门篇——「三个枪手」的心理博弈

时间:2024-03-18 17:44:55浏览次数:13  
标签:博弈 胜率 博弈论 矩阵 入门篇 均衡 枪手 纳什 节点

博弈论是一门很有趣的学科,本文将以博弈问题《三个枪手》为脉络,从零基础开始介绍博弈论,和大家一起博弈论是如何解决实际问题的。希望通过本文,让大家都能听懂博弈论。


 

题目:《三个枪手》

三个小伙子同时爱上了一个姑娘,为了决定他们谁能娶这个姑娘,他们决定用枪进行一次决斗。A的命中率是30%,B比他好些,命中率是50%,最出色的枪手是C,他从不失误,命中率是100%。由于这个显而易见的事实,为公平起见,他们决定按这样的顺序:A先开枪,B第二,C最后。然后这样循环,直到他们只剩下一个人。那么A第一枪应该怎么打?谁活下来的概率最大?

以下是初步讨论过程,启发大家思考:

论证:每个人的目标都是活下来,为了目标寻找最好的策略。以下开始分人讨论 A: •若A开枪射杀了B,则下个开枪是C,C会100%射杀A,这不是一个好策略 •若A开枪射杀了C,则下一轮B会有50%的几率杀掉自己 •若A开枪未打中,则下一轮可以坐山观虎斗,所以A最好的策略看似是故意打空枪更好一些 B: •若A已经将C射杀,此时B与A互相射击,B的生存率高于A •B只能选择射杀C,因为只要C活着,都会优先射杀B C: •先消除威胁大的B,然后再杀掉A,只要自己有开2枪的机会,直接获胜

问题分析 & 博弈论基础

不得不说,三个枪手在这种你死我亡的死斗中还能严格遵守决斗顺序,实在是令人钦佩

标签:博弈,胜率,博弈论,矩阵,入门篇,均衡,枪手,纳什,节点
From: https://www.cnblogs.com/Jcloud/p/18081042

相关文章

  • pytest+allure生成html报告(入门篇)
    一. 安装pytest库pipinstallpytest代码如下(示例):importpytestclassTestLogin:deftest_login(self):print('---------------login--------------')if__name__=='__main__':pytest.main(['-vs']) 运行结果如下:二、在pyth......
  • Python面向对象编程:入门篇(类和对象)
    目录1.什么是面向对象编程(OOP)?2.类和对象2.1类的定义和创建2.2对象的创建和使用2.3类和对象的关系3.属性和方法3.1实例属性和类属性3.2实例方法和类方法3.3静态方法结语Python语言设计之初,就是为了面向对象。所以Python的面向对象更加易于理解。如果你以......
  • 博弈论[学习笔记]
    对称理论初始局面可以分成两个相同“子局面”,\(S=A+A\),而先手做什么后手都可以效仿,因此先手为P。分解理论简化:将\(S=A+C+C\)通过对称理论转化为\(A\)的过程称为简化,不能简化的称为最简局面。N/P运算规律\(N+P=P+N=N\)\(P+P=P\)\(N+N=N/P\),此时要尽量拖延整体局面达到\(P\)......
  • 【你也能从零基础学会网站开发】Web建站之javascript入门篇 Array数组
    ......
  • 【你也能从零基础学会网站开发】Web建站之javascript入门篇 History对象与Location对
    ......
  • 【你也能从零基础学会网站开发】Web建站之javascript入门篇 认识JavaScript中的Cookie
    ......
  • 博弈论个人笔记总结
    博弈论简单易懂的博弈论讲解(巴什博弈、尼姆博弈、威佐夫博弈、斐波那契博弈、SG定理)-The_Virtuoso-博客园(cnblogs.com)尼姆博弈(Nim)游戏引入:假设先手为$X$,后手为$Y$先假设有两堆石子,数量分别为a,b,如果$a\neqb\and\a>b$,$X$选石子$x$个让$a-x=b$,然后$......
  • 博弈论
    博弈论公平组合游戏定义两名玩家交替行动游戏会在有限步数内结束游戏结果只有输赢,没有平局游戏的发展是确定性的,不存在概率因素概率因素:掷色子游戏的局面、规则、可选行动对两名玩家来说是完全相同的游戏的局面、规则、可选行动不同:棋类游戏​ 性质:游戏......
  • 博弈论
    尼姆(nim)游戏:P2197【模板】Nim游戏-洛谷|计算机科学教育新生态(luogu.com.cn)对于博弈论游戏,如果当前的选手具有控制权的话,那么当前选手是必赢的,也就是当前选手做出的这步选择后,之后的局面都是在其预料之中的,换句话说,先掌握了控制权即赢.考虑什么情况下是控制权......
  • 如何通过观测云的RUM找到前端加载的瓶颈--可观测性入门篇
    声明与保证本文写作于2023年6月,性能优化的评价标准和优化方式仅适用于当前观测云控制台,当然随着产品迭代及技术更新,本文也会应要求适当更新。创建、修订时间创建修改人版本2023/6/24观测云***v1.0.01.网站性能评价的发展史(近20年)讲到网站性能优化,离不开网站技术发展史,更离不开网站......