经典博弈问题:三人对决

博弈-三个枪手决斗 三人决斗问题(枪手博弈) 题目是这样的: A、B、C三人进行决斗。A 的射击命中率是三分之一,也就是说如果他努力的话,他平均每三枪可以击中一次;B 的射击命中率是二分之一;C 的射击命中率是一(也就是百分之百)。由于 A 的命中率最低,为公平起见,他们让 A 先射,然后是 B(如果他还活着的话),然后是 C(如果他还活着的话)。再然后是 A,B,C,如此循环下去,直到只有一人活着。每次射击... 阅读详情

这两天偶尔看到一个很有意思的题目:三人对决,谁存活下来的可能性大。可以算作一道概率题,亦可以算作一道博弈题,不管怎样,有趣就行了。
今天写下来以供大家消遣娱乐,文中不足之处,希望大家批评指正。

题目情境

假设 A、B、C 三人为爱而斗。为公平起见,三人决定以限量版水晶沙漠之鹰为武器,站成一个三角形进行决斗。A是个菜鸟,命中率仅为30%;B,江湖人称五五开,命中率为50%;C是个狼灭,枪枪爆头,命中率为100%。由于大家都是文明人,本着照顾弱小的原则,开枪顺序为A-B-C,依次轮流之。此外,允许放空枪,打空炮。问谁最可能存活下来,抱得美人归?

问题分析

根据理性人的假设,每个人都会做出使自身利益最大化的选择。
那么首先直观分析下:
由于A太菜了,所以适合苟一波,等B、C中有一个人挂掉的时候,再对剩下的那个人开枪,这样子存活下来的概率最大;
由于B处于中间这个尴尬的位置,如果他不开枪打C,那么等C开枪时,他必定会被C搞掉。所以对B而言,其存活概率最大的方案就是首先对C开枪;
对于C而言,因为他有着绝对的实力,因而可以随心所欲不逾矩,对他来说,只要能存活两局,他就是胜者。因此他的最优策略是先对B开枪,再对A开枪。

问题求解

根据分析,我们可以计算每个人存活下来的概率:

对A而言,其存在两种情形:

  1. B打掉C,然后AB决斗,此时A存活的概率为:
    P(A) = 0.5×0.3+0.5×0.7×0.5×0.3+0.5×0.7×0.5×0.7×0.5×0.3+… = 0.231
  2. C打掉B,然后AC决斗,此时A存活的概率为
    P(A) = 0.5×0.3 = 0.15

两种情形加总可得A存活的概率为0.381左右

对B而言,其必须第一枪就搞掉C,然后和A进行对决:

P(B) = 0.5×0.7×0.5+0.5×0.7×0.5×0.7×0.5+… = 0.269

B的存活概率为 0.285 左右

对C而言,只要能存活两局就赢:
P© = 0.5×0.7 = 0.35

所以A最可能存活下来,抱得美人归

问题延伸

假设三人的枪法有了变化,结果又会是什么呢?
如果游戏规则改变,即不按照从弱到强的顺序依次开枪,又会是什么状况呢?

另外,悄悄透露给大家一个消息(不要说是笔者说的哦):
那个女子名叫小红,她最终和C一起消失在夜色中,这是为什么呢?

面试智力题三人决斗问题 题目 三个小伙子同时爱上了一个姑娘,为了决定他们谁能娶这个姑娘,他们决定用手枪进行一次决斗。阿历克斯的命中率是30%,克里斯比他好些,命中率是50%,最出色的枪手是鲍博,他从不失误,命中率是100%。由于这个显而易见的事实,为公平起见,他们决定按这样的顺序:阿历克斯先开枪,克里斯第二,鲍博最后。然后这样循环,直到他们只剩下一个人。求各自正确策略下的存活概率。 阿和克必须让鲍先死,鲍不死则必定杀 阅读详情

相关推荐

博弈论——4.1三人博弈的纳什均衡练习题

解:使用划线法来求得此博弈的纳什均衡解, ∴\therefore∴该博弈的纳什均衡解为(Y1,X2,X3),(X1,Y2,X3),(X1,X2,Y3)(Y1,X2,X3),(X1,Y2,X3),(X1,X2,Y3)(Y1,X2,X3),(X1,Y2,X3),(X1,X2,Y3) ∴\therefore∴选D

墨门 8180

三个枪手的博弈(转)

转自出处:http://breeze-159.blog.163.com/blog/static/3913984220098594354512/ 三个枪手的博弈(转)   2009-09-05 21:43:54|  分类: 转|举报|字号 订阅 今天,看面试题目的时候,看到一道很有趣的题目,关于三个枪手的问题:       三个枪手

martin_liang的专栏 8323

零基础入门博弈论:三人博弈的纳什均衡详解与实战练习

本文为零基础读者详解三人博弈中的纳什均衡概念与求解方法。通过构建经典的三人囚徒困境模型,手把手演示如何使用“划线法”系统求解纳什均衡,并探讨改变收益规则后可能出现的不同均衡类型,如协调博弈。内容包含实战练习,帮助读者将博弈论思维应用于分析现实中的多方互动决策。

potato的博客 788

三枪手决斗问题的计算机解答

Bang、Bang、Bang

weixin_53563701的博客 2594

博弈论 | 三姬分金与囚徒困境

文章目录前言三姬分金问题背景游戏规则思维实验0思维实验1思维实验2囚徒困境问题问题简介问题描述思维实验0思维实验1总结 前言 昨天在刷李永乐老师视频的时候看到了一个“三姬分金”的问题,然后引到了博弈论。说实话,从这个老师的课程中深深的感受到了知识的魅力。就想着写一个专栏,学习一下博弈论的有关知识。 什么是博弈 通俗地讲, 博弈就是指游戏中的一种选择策略的研究。 博弈的英文为“game”, 我们一...

Kni9hT's Blog 9783

博弈论经典例题总结

从0开始的博弈论 首先复习一下基础知识:博弈论基础知识 博弈论有种找规律的感觉,基本上的模型虽然是有的,但是重点还在于找规律,找到了规律然后模型化,就是这个题目的模板了吧。 希望博弈论可以对我这个数论刚入门的菜鸡友好一点点! 小小的自我感觉出来的总结: 一堆东西优先巴士博弈(找规律、SG函数),其次斐波那契 两堆东西威佐夫博弈 n队东西Nim博弈 最简单的博弈 lv_5 *5...

雨潇的博客 7058

博弈论实战:三人博弈纳什均衡的求解技巧与案例分析

本文深入探讨了三人博弈中纳什均衡的求解技巧与实战案例分析。通过划线法等实用方法,详细解析了策略组合的复杂性及均衡求解步骤,并结合市场进入等典型案例,展示了博弈论在经济学等领域的实际应用。文章还介绍了混合策略计算及Python工具使用,为读者提供了从理论到实践的全面指导。

p4q5r6s7t的博客 554

数据结构与算法:博弈类问题

博弈类问题

2402_89326161的博客 1057

【算法】经典博弈论问题①——巴什博弈 python

巴什博弈是一个相对简单的问题,但它引入了重要的概念,比如P态和N态的概念,对理解更复杂的组合博弈非常有用。

查理零世的博客 2329

量子密钥分发(QKD)原理、工程实现与实战部署全解析

密钥分发是信息安全的核心基础,它解决了通信双方如何安全共享秘密密钥的难题。传统方法依赖于数学问题的计算复杂性,而量子密钥分发(QKD)则基于量子力学原理,为密钥分发提供了信息论安全的物理保障。其核心价值在于,利用量子不可克隆定理和测量坍缩原理,使得任何窃听行为都会被合法通信方检测到,从而在理论上实现无条件安全的密钥协商。这项技术特别适用于对安全性要求极高的场景,如金融数据同步、政务专网和电力系统保护。本文聚焦于量子保密通信,深入剖析了以BB84协议为代表的QKD工作原理,并详细拆解了包含单光子探测、偏振编码

weixin_29324401的博客 345

Cursor集成Claude 4.6免费版:本地IDE合规调用指南

大语言模型编程助手(LLM Copilot)已成为现代开发标配,其核心能力依赖于上下文理解、代码推理与结构化输出等关键技术原理。Anthropic官方提供的Claude系列模型,尤其Claude 4.6,凭借200K超长上下文、tool use函数调用和严格可控的API设计,在工程实践中展现出显著技术价值。该能力可无缝嵌入本地IDE环境,支撑代码解释、跨文件分析、单元测试生成等高频开发场景。本文聚焦Cursor这一开源可审计IDE,详解如何合规复用Anthropic免费tier接口(/v1/messages

weixin_34095889的博客 537

【算法】经典博弈论问题②——尼姆博弈与反尼姆博弈 python

和尼姆博弈的题面几乎一样,唯一的区别在于胜利条件: 在反尼姆博弈中,取走最后一个石子的玩家输掉比赛。

查理零世的博客 1669

RK平台以太网设置中添加代理设置

以太网中配置Configuration的时候可以IpConfiguration的初始化函数来设置代理类型和代理参数。通过添加一个KEY_ETH_PROXY的选项来设置代理的配置,然后再设置以太网静态或者动态的类型时候下发给系统进行设置。

Android系统开发笔记 656

经典博弈问题

For given tree T, count the number of set [A, B, C] which: . A,B,C are nodes of tree T . There exists NO simple path which covers A, B, c Input The input file consists of multiple test cases. For each...

桃夭丶的博客 981

YOLOv8集成CPCA(Combined Parallel Convolutional Attention)注意力机制模块YOLOv8深度教程

YOLOv8集成CPCA注意力模块教程摘要 本教程详细介绍了如何将YOLOv8 CPCA(Combined Parallel Convolutional Attention)注意力模块集成到YOLOv8目标检测框架中。CPCA模块结合了通道注意力和多尺度空间注意力机制,通过全局池化和双路径融合增强通道特征,并利用多尺度深度可分离卷积捕获空间上下文信息。YOLOv8 教程包含完整的实现步骤:创建CPCA模块代码、修改YOLOv8模型解析逻辑、编写自定义配置文件,YOLOv8YOLOv8YOLOv8YOLOv8

FJN110的博客 1620

(SEED-Lab)Buffer Overflow Vulnerability Lab缓冲区溢出实验

(SEED-Lab)Buffer Overflow Vulnerability Lab 欢迎大家访问我的GitHub博客 https://lunan0320.cn 文章目录一、实验目的二、实验步骤与结果2.1 环境初始化2.2 Task1 运行shellcode2.3漏洞程序2.4 Task 22.5 Task 3: ASLR2.6 Task 4: Stack Guard2.7 Task 5:不可执行栈三、参考文献 一、实验目的 理解缓冲区溢出攻击的原理以及如何实施攻击 理解针对缓冲区溢出的防御措施

lunan的博客 8981

【算法】经典博弈论问题③——斐波那契博弈 + Zeckendorf 定理 python

齐肯多夫(Zeckendorf)定理 任何正整数都可以表示成若干个不连续的斐波那契数之和。

查理零世的博客 4289

C#串口通信从入门到精通(1)——硬件接线

RS-232接口一般都是9针的,有公母头(针头和孔头),为了便有理解以下都称为针头和孔头,针头就是露出来的针,孔头就是9个孔,总共使用3条线进行通信,一条用于发送,一条用于接收,另外一根是GND地线,由于线路的功能是永久性的,设置连接时,必须确保一个节点的发送线与另一个节点的接收线相连,反之亦然,RxD(PC的接收线)连接到TxD(传感器电子设备的发送线),TxD(PC的发送线)连接到RxD(传感器电子设备的发送线)。两条线路的电平都是相对于GND的。因此,GND也必须连接,但不能将GND与屏蔽连接。

qq_34059233的博客 1万+

【博弈论】经典博弈论问题

博弈论研究策略互动,核心有纳什均衡。C++可实现囚徒困境、Nim游戏(用异或)和极小化极大算法,用于分析决策与求解对抗性博弈。

zhangmohan123321的博客 1504

华为OD机试双机位C卷:采购订单 (Py/Java/C/C++/Js/Go)

华为OD机试双机位C卷 采购订单,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,并提供在线OJ模拟做题。华为OD机试真题【采购订单】

qq_45776114的博客 3534

【PCL 特征】积分图法线估计

本文介绍了基于积分图的有序点云法线估计方法。通过利用点云数据的行列式结构特性,该方法避免了传统KD树搜索,采用积分图将邻域统计运算复杂度从O(k²)降至O(1)。详细阐述了四种法线估计算法:协方差矩阵法(精度最高)、平均3D梯度法(实时性好)、平均深度变化法(适合SLAM)和简单3D梯度法(速度最快)。重点分析了积分图构建、动态窗口平滑处理、法线方向调整等关键技术,并提供了PCL实现代码示例。实验表明,不同方法在精度和速度上存在显著差异,可根据具体应用场景选择合适算法。

yijiujiusan的博客 275

经典的博弈问题及算法(适合新手学习)

博弈是一个神奇的算法,想要搞懂它的原理并且推导出来是很难的,所以这里咱们就只写一些基本的博弈算法及其结果常见的博弈问题

weixin_43731005的博客 5238

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

博弈论中的几个经典问题

转载自百度百科以及:http://3y.uu456.com/bp_47nz909yik4ddq343gzw_1.html 几个博弈论中的经典问题 博弈论(Game Theory),亦名“对策论”、“赛局理论”,属应用数学的一个分支, 博弈论已经成为经济学的标准分析工具之一。目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。博弈论主要研究公式化了的激励结构

dearmango 1万+

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

经典博弈论之3人分100枚金币

点击上方蓝字 关注我,涨知识01故事起源很久以前,有3人桃园三结义,一起拜把子,准备干一番大事业。好在刚好赶上了改革开放,享受到了时代的红利,赚到了人生的第一桶金,没错,就是100个金币。...

小K算法 1万+

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

【算法】经典博弈论问题④——威佐夫博弈 python

有两堆石子,数量任意,可以不同。游戏规定,每次有两种不同的取法:一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。现在给出初始的两堆石子的数目,你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。有两堆石子,数量任意,可以不同,游戏开始由两个人轮流取石子。如果有更多问题或需要进一步的帮助,可以在评论区留言讨论哦!现在给出初始的两堆石子的数目,返回先手能不能获胜。2)可以在两堆中同时取走相同数量的石子。1)在任意的一堆中取走任意多的石子。,表示石子的初始情况。

查理零世的博客 1537

博弈论经典例子

囚徒困境    故事讲的是,两个嫌疑犯作案后被警察抓住,分别关在不同的屋子里接受审讯。警察知道两人有罪,但缺乏足够的证据。警察告诉每个人:如果两人都抵赖,各判刑一年;如果两人都坦白,各判八年;如果两人中一个坦白而另一个抵赖,坦白的放出去,抵赖的判十年。于是,每个囚徒都面临两种选择:坦白或抵赖。然而,不管同伙选择什么,每个囚徒的最优选择是坦白:如果同伙抵赖、自己坦白的话放出去,不坦白的话判

sy050710628的专栏 1万+
上一篇: Python入门(一):环境搭建
下一篇: Python基础练习(一):两组数的差异
April_0911
博客等级 码龄10年 1404粉丝 84原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值