零和博弈中范式概率的计算

最新推荐文章于 2024-07-04 00:09:48 发布
最新推荐文章于 2024-07-04 00:09:48 发布
阅读量2.8k 收藏 1
点赞数 1
分类专栏： 瞎整 文章标签： 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hanchan94/article/details/77373172
版权
数学家约翰·冯·诺伊曼提出，在零和博弈中，玩家应计算胜出概率并依据概率选择行动。红方选择动作1的概率为4/7，动作2的概率为3/7；蓝方在排除行动A后，选B和C的概率分别为4/7和3/7。通过极小化极大算法确定最佳战略。文章探讨了如何计算这些概率，并引用了相关案例和资源。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1. 问题

数学家约翰·冯·诺伊曼认为概率可以解决这一困境。这两名玩家应对其可选的行动计算其胜出概率，然后根据这些概率，使用一个随机逻辑元件，选择他们的行动。每个玩家计算概率。这极小化极大算法可以计算所有二人零和游戏的最佳战略。
对应上面的例子，红方选择动作1的概率为4/7和行动2的概率为3/7，而蓝方选择动作的概率为0、4/7和3/7，对应A、B和C三个行动。及后红方平均每场比赛将会赢得20/7分。
维基百科中文零和博弈—解决方案—范例
英文维基百科也有该例子—soulution—example

这里写图片描述

红方选择动作1的概率为4/7和行动2的概率为3/7，这两个概率是怎么算的?

2. 计算方法

计算方法主要参考链接

最低0.47元/天 解锁文章
Andrej Karpathy：计算范式的变革者
AI天才研究院
10-13 819
《Andrej Karpathy：计算范式的变革者》 概述 本文旨在全面探讨 Andrej Karpathy 在计算范式变革中的角色和贡献。Andrej Karpathy 是一位世界级的人工智能专家，程序员，软件架构师，CTO，同时也是计算机图灵奖获得者，计算机编程和人工智能领
一切皆是映射：AI Qlearning博弈论视角解读
AI天才研究院
05-06 365
1. 背景介绍 1.1 人工智能与博弈论的交汇 人工智能（AI）和博弈论看似是两个独立的领域，但它们之间存在着深刻的联系。人工智能旨在创造能够像人类一样思考和学习的智能体，而博弈论则研究在策略互动情境下，个体如何做出最优决策。当我们将AI应用于需要与环境或其他智能体进行交互的任务时，博弈论
算法中的零和博弈
qq_37957064的博客
09-11 2285
零和博弈 概念介绍 零和博弈就是字面意思所表示的博弈情形，博弈双方在博弈过程中的总价值是不变的，双方某一方价值的增长必然会导致另一方价值的缩减，零和博弈是具有先手优势和后手劣势的。 先手优势 所谓先手优势其实指的是博弈双方具有优先选择权的一方，具有优先选择的优势，他可以优先控制选择的走向。 后手劣势 后手劣势指的是博弈双方中，后手一方在选择时会受到先手优势的影响，尽管博弈双方都可以选择最有利于自己的顺序进行，但是后手是在先手制约下的最优选择，所以后手是博弈双方中具有劣势的一方。 总之零和博弈作为一种常见
博弈论——零和博弈
lengjiayi的博客
01-03 6154
版权声明：本文为原创文章，未经博主允许不得用于商业用途。 基础知识 零和博弈：在两名玩家的博弈中，满足$\forall a_1\in A_1,\forall a_2\in A_2,u_1(a_1,a_2)+u_2(a_1,a_2)=0 $即为零和博弈，即两名玩家的总收益为0。 对于零和博弈可以只使用一个玩家的收益函数简化表示，即G={{1,2},{A1,A2},{u}}G=\{\{1,2\},\...
洛谷4260：博弈论与概率统计（组合数学+莫队/分块）
KKiseki的博客
03-09 590
题面 题意：小L在玩游戏，赢了n场，输了m场 赢一场得1分，输一场扣1分 若当前为0分，则不会扣 问期望得分 前置技能 有一个n个1和m个-1的序列，求前缀和最小值≥0的方案数 考虑不合法的 找到第一个和为-1的前缀 将其1与-1翻转 得到一个有n+1n+1n+1个1和m−1m−1m-1个-1的序列 恰好与不合法的方案一一对应 类比得前缀和最小值恰好为−i−i-i的方案数为...
洛谷P4260：[Code+#3]博弈论与概率统计 （组合数学+莫队/分块）
KsCla
03-09 907
题目传送门：https://www.luogu.org/problemnew/show/P4260 题目分析：一道很好的题，既不是无脑的算法套路题，也不是单纯的推式子题。因此我讲得详细一些。比赛的时候我因为时间问题没有看这题，后来补了题面，花了一节数学课自己推出了一些东西（O(Tn)O(Tn)O(Tn)的做法）。后来看了官方题解，发现了一种关于组合数前缀和的新姿势QAQ。 首先，题面给你的...
luoguP4260 [Code+#3]博弈论与概率统计
ACoder
02-09 393
推式子、组合数学、莫队
移动边缘计算MEC学习笔记
秘密基地
08-07 7109
移动边缘计算是指在移动网络边缘部署计算和存储资源，为移动网络提供 IT 服务环境和云计算能力，从而为用户提供超低时延和高带宽的网络服务解决方案。 计算卸载是指终端设备将部分或全部计算任务交给云计算环境处理的技术，以解决移动设备在资源存储、计算性能以及能效等方面存在的不足。 ...
边缘计算与端侧推理原理与代码实战案例讲解【系列文章】
最新发布
AI天才研究院
07-04 2136
在当今数字化时代，随着物联网（IoT）设备的普及和人工智能技术的快速发展，传统的云计算模式面临着诸多挑战。数据传输延迟、网络带宽压力、隐私安全concerns等问题日益突出。为了解决这些问题，边缘计算和端侧推理技术应运而生，成为了现代计算架构中不可或缺的组成部分。边缘计算将计算能力下沉到靠近数据源的网络边缘，而端侧推理则直接在终端设备上进行AI模型的推理。这两种技术的结合不仅能够大幅降低数据传输延迟，提高实时性能，还能有效保护用户隐私，优化网络资源使用。
用数学公式解读期货市场的零和游戏
晨枫
01-19 3932
期货市场 零和游戏 数学公式
范式计算器
02-03
文件是范式计算器的python代码，含有图形界面，可以计算主析取范式和主合取范式。
博弈论概要
weixin_42921328的博客
05-02 1866
博弈论博弈论的定义发展过程要素博弈类型纳什均衡案例一 囚徒困境案例二 智猪博弈案例三 美女的硬币博弈论的意义 博弈论的定义 《博弈圣经》博弈论的定义：我们把动物利用大自然移动的瘾魂，在决策人期待的空间里，形成三维均衡的学术理论，称为博弈论。 [1] 基本概念中包括局中人、行动、信息、策略、收益、均衡和结果等。其中局中人、策略和收益是最基本要素。局中人、行动和结果被统称为博弈规则。 发展过程 ...
史上最具争议的博弈游戏，我用概率论、博弈论找到了答案
数据与算法之美
10-28 2699
全世界只有3.14 %的人关注了青少年数学之旅要说最近人气最火热的游戏，莫过于前段时间刚崛起的“多多自走棋”。而关于“多多自走棋 ”被讨论得最多的就是，“到底是靠运气还...
正零和负零的原码，反码，补码
GTWolfWit
07-18 2万+
在字长为8位的计算机上,   原码 反码 补码 +0 0000 0000 0000 0000 0000 0000 -0 1000 0000 1111 1111 0000 0000
KPGAME - A game with probability（概率dp，博弈）
ez_lcw的博客
07-28 347
先考虑一下如果我想赢得游戏，我会采取的最优策略是什么。 首先，想赢得游戏就是要取到最后一个石子，每次抛硬币相当于给你一次机会，每次机会都有相同概率取到石子，显然，最优策略就是让我最后一次取石子的机会越多。 如何让机会最多？当然是取最后一个石子时，我先抛硬币，这样我的机会就越多。也就是说，我不想取倒数第二个石子。因为如果是我取了倒数第二个石子的话，取最后一个石子时先抛硬币的就是对手了。 那么就可以考虑 dp 了：设 dp(i,j=0/1,k=0/1)dp(i,j=0/1,k=0/1)dp(i,j=0/1,k=
范数计算（一范数、二范数、无穷范数）
热门推荐
P_Joe
05-26 3万+
概念 多维数据度量方式：0范数，向量中非零元素的个数。 1范数，为绝对值之和。 2范数，就是通常意义上的模。 无穷范数，就是取向量的最大值。 计算题实例
博弈论模型——Part 1
qq_42182941的博客
04-29 2342
博弈论模型——Part 1 引入：什么是模型？（model） 答：是基于现实问题的决策问题固化后的产物。把复杂的、抽象的现实决策问题，转化为直接的、可解释的、结构化的问题。 固化——例如：研究企业竞争力时，其影响因素复杂多样，从企业自身属性到外在环境因素，多种多样，如果全部考虑，则分析非常复杂困难，几乎无法找到核心。但是模型可以划分边界，使得问题的研究聚焦固化。（假设的意图是为了使决策问题限制在一定范围之内） 结构化——可解释的且直白易分析。非结构化的问题是抽象的，例如如何做人，这是非结构化的，例如
举例说明一下怎么算是第一范式、第二范式、第三范式？
白云深处人家
04-17 1万+
数据库的设计范式是数据库设计所需要满足的规范，满足这些规范的数据库是简洁的、结构明晰的，同时，不会发生插入（insert）、删除（delete）和更新（update）操作异常。反之则是乱七八糟，不仅给数据库的编程人员制造麻烦，而且面目可憎，可能存储了大量不需要的冗余信息。 设计范式是不是很难懂呢？非也，大学教材上给我们一堆数学公式我们当然看不懂，也记不住。所以我们很多人就根本不按照范式来设计数据库。
组合博弈基础 -- 三大基本博弈+斐波那契博弈
jkchen's Haven
08-26 3676
#define P(positive) 必胜态 #define N(negative) 必败态 巴什博奕（Bash Game） 有一堆石子n个 , 每次可以取1~m个石子 , 没有石子可取的那方输 , 问第一个取的人的输赢 给对面一个m+1的堆 , 无论对面取多少 , 你都可以取一个数使这堆石子取完 所以说你要设法取一个数使堆剩下k(m+1)k(m+1)k(m+1)给对面 ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值