1.3 博弈结构和博弈的分类

最新推荐文章于 2024-06-14 10:33:37 发布
最新推荐文章于 2024-06-14 10:33:37 发布
阅读量1.5w 收藏 37
点赞数 3
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sobermineded/article/details/79601027
版权

1.3.1 博弈中的博弈方

博弈方：独立决策、独立承担博弈结果的个人或组织

  • 博弈规则面前博弈方之间平等，不因博弈方之间权利、地位的差异而改变
  • 博弈方数量对博弈结果和分析有影响
  • 根据博弈方数量分单人博弈、两人博弈、多人博弈等。最常见的是两人博弈，单人博弈是退化的博弈


一、单人博弈——只有一个博弈方的博弈

例一：单人迷宫



最低0.47元/天 解锁文章
Plutoaaa
关注
  • 3
    点赞
  • 踩
  • 37
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
博弈基础类型总结
zkpj12的博客
07-31 714
博弈基础类型1.巴什博弈2.斐波那契博弈3.威佐夫博弈4.尼姆博弈5.反尼姆博弈奇异局势6.SG函数巴什游戏尼姆游戏 1.巴什博弈 题目一般是两人轮流每次在一堆n个物品中拿取不超过m个且至少拿一个（1~m个），拿光者胜出。 if(n%(m+1)!=0)printf("先手胜利\n"); else printf("后手胜利")； 2.斐波那契博弈 一般题目是在一堆n个数量的物品中两人轮流取，每次至少取1个，但是每次取的数量不能超过上次取的数目的两倍（n>=2且第一次取的时候不能取完）。 int f[m
JAVA中国象棋对战平台博弈系统
12-07
Course，棋局表，存储已经结束的棋局信息，以备以后查询和分析，其表结构如表4-3： 表4-3棋局信息表结构 列名 数据类型 长度 空 说明 Id Int 4 编号，主键 Redplayer varchar 50 红方玩家 blackplayer Varchar 50 ...
博弈概述及分类总结
DT_Zhangshuo的博客
07-19 6205
什么是博弈      一个完整的博弈应当包括五个方面的内容:第一，博弈的参加者，即博弈过程中独立决策、独立承担后果的个人和组织;第二，博弈信息，即博弈者所掌握的对选择策略有帮助的情报资料;第三，博弈方可选择的全部行为或策略的集合;第四，博弈的次序，即博弈参加者做出策略选择的先后;第五，博弈方的收益，即各博弈方做出决策选择后的所得和所失。      博弈涉及方方面面，因此，博弈模型相互之间的差别
几种常见的博弈模型
热门推荐
ACMer的博客
08-05 2万+
巴什博奕（Bash Game）首先考虑一个简单的例子：>A和B一起报数，每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30. 因为最多可以报4，最少报1，如果对方开始报，那么我开始总是可以报5的。依次类推，我都可以想法儿报5的倍数。所以，结论就是，先手必输。可以将例子抽象一下： 如果最多可以报n，最少可以报m个，看谁先报到a； 判断a%(m+n)是否大于n即可。如果大于后手胜，
专业学习|博弈论-博弈论概述
最新发布
weixin_63253486的博客
06-14 1264
博弈论是一种分析个体决策问题的理论工具，广泛应用于经贸关系、军事威胁等领域。通过构建不同模型来探讨利益冲突下的均衡解，并提供新思想与知识。博弈模型强调换位思考、效用理论及风险偏好等概念，帮助理解决策过程。博弈论表述方式有扩展型和策略性，其中扩展型表述需明确定义参与者、行动顺序、信息掌握情况及可能的行动组合收益。非合作博弈追求期望效用最大化，博弈树则有助于分析有限参与者或可数行动选择的情况。模型构建需明确问题定义，同时处理不确定性与信息集。具体案例如诉讼博弈和华为CFO孟晚舟事件模型展示了博弈理论在实践中的应
博弈的种类
csdn's blog
11-03 1005
博弈分为三种形式： 1、合作型：整体是正和的，是一个正向激励，相互是利益交换，不排除个体是负的。 2、竞争型：整体是零和的，利益是你有我无，不排除个体可以是正的，也可以是负的。 3、对抗型：整体是负和的，是一个负向激励，相互间是互相消耗，只有对手被消灭，或双方都灭亡。 博弈策略选择，并不是光取决于自身，也要看对手。
博弈的基本分类
weixin_34390105的博客
03-27 588
一、博弈中参与者是否了解对方的行动，以便采取自己的行动静态博弈：参与者同时采取行动，或者尽管参与者采取的行动有先后顺序，但后采取行动的人不知道先采取先采取行动的人采取的是什么行动。（猜拳游戏）动态博弈：参与者的行动有先后顺序，并且后采取行动的人可以知道先采取行动的人所采取的行动。（围棋）二、参与者都清楚各种对局情况下每人的得益完全信息博弈：每一参与者都...
博弈类型
m0_46062697的博客
11-23 182
Public Sale Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14407Accepted Submission(s): 8291 Problem Description 虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。 要种田得有田才...
第二章：博弈分类
捌椒的博客
06-16 1988
1. 非合作博弈和合作博弈 非合作博弈 (non-cooperative games) 是指个人行动是基元 (primitives) 的那些博弈 在合作博弈 (cooperative games) 中，参与人团体的联合行动是基元 2. 静态博弈与动态博弈 在 静态博弈(staticgames) 中，参与人同时选择自己的行动，而且在博弈展开过程中他们接收不到任何信息。例如， 在例 4.2(同时行动情形下的硬币配对) 中，两个学生同时选择自己的策略，并且根据相应结果得到一定量收益。这个博弈就是一个静态博
基于强化学习的海克斯棋博弈算法研究与实现.docx
11-30
1.3 策略和价值网络的训练 在训练阶段，首先使用随机策略生成大量对局，这些对局的数据用于训练神经网络。在每个时间步，使用MCTS得到的动作及其结果更新策略网络，用最终胜负结果更新价值网络。通过这种交替训练的...
博弈论66个经典例子
01-18
不错的博弈论例子哦，有兴趣的和我一起看看吧。。。。 郑重声明：该资源仅供学习交流使用。
常见的几个博弈
Harris-H的博客
01-31 2234
常见的几个博弈 第一种：巴什博弈 游戏玩法: 有一堆物品共n个,两人轮流取物，一次最少取一个最多取m个。取走最后一个的胜。 思路：当n<=m时 显然先手胜。 n=m+1时 无论先手怎么取 后手都能取完,所以此时的状态为平衡态。谁面临这个状态必输。 已知n%(m+1)!=0时 先手显然可以取走n%(m+1)的余数让对手变为平衡态。 至此，规律已经出来了： N%(m+1)==0 后手胜,...
博弈的构成
weixin_34151004的博客
03-27 172
一、局中人每一个有决策权的参与者。二、策略（手段）自始至终筹划全局的行动方案。三、效用（目的） 参与者的收益或支付。一局博弈结束时，每个局中人的得失是全体局中人所取定的一组策略的函数，称为支付（pay off）函数。四、信息（根据目的采取某种手段的依据）局中人在作出决策前，所了解的关于支付函数的所有知识。信息是策略选择中最关键的因...
博弈的构成要素（博弈论的诡计）
可乐（平）的小小程序世界
01-18 6348
 博弈的目的是利益，利益形成博弈的基础。经济学的最基本的假设就是经济人或理性人的目的就在于使收益最大化。参与博弈者正是为了自身收益的最大化而互相竞争。也就是说，参与博弈的备方形成相互竞争、相互对抗的关系，以争得利益的多少来决定胜负，一定的外部条件又决定了竞争和对抗的具体形式，这就形成了博弈。 从经济学角度来看，如果有一种资源为人们所筲要，而这种资源又具有稀缺性或者说总量是有限的，就会发
HDU 6324 Problem F. Grab The Tree ---(博弈)2018 Multi-University Training Contest 3
PK__PK的博客
07-31 146
瞎搞系列的题目，队友瞎搞搞出个规律，然后就过了，当咸鱼真开心。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6324 题意：给定一颗n个点的树，每个点都有权值，两个人玩游戏，先手占领若干个不相邻的点，后手占领剩余的所有点。每个人的得分为占领的点权异或和，分高的获胜。问最优策略的游戏结果（官方题意就是标准）。 题解： 主要还是异或的性质，相同...
博弈论的基本概念与分类
天行健 ● 君子以自强不息
10-12 2815
博弈论(一)基本概念
小小何先生的学习之旅
12-12 1661
文章目录囚徒困境双寡头削价竞争博弈博弈过程博弈信息结构   假设要在AB两点建立一个超市，假设AB两点中间的顾客都是均匀分布的，那如何选定两个超市地址呢？假设AB两点的中点为C点。   如果由政府来建，那么会建立在AC的中点D点，和CB的中点E点。如果二者自由竞争，那么两家超时都会建在C点(因为大家都想抢占多一点位置)，出现扎堆的情况。博弈论就是在这里做的就是有竞争的情况下，预测合理的结果。 囚徒困境 坦白 不坦白 坦白 (-5,-5) (0,-8) 不坦白 (-8,0) (-1,-1
四种博弈总结
YOUNG的博客
10-28 3148
1.巴什博弈 题目大意： 1、 本游戏是一个二人游戏; 2、 有一堆石子一共有n个； 3、 两人轮流进行; 4、 每走一步可以取走1…m个石子； 5、 最先取光石子的一方为胜； 显然如果n=m+1,最多只能取m个石子，所以不管先取者拿走多少个石子，后取者必能取光，后取者胜利。所以如果n%(m+1)==0，后取者胜利，反之先取者胜利。 [题目链接 HDU 2846](http:...
博弈树相关数据结构的建立
03-27
博弈树是一个树形结构，用于表示两个玩家在游戏中的决策过程。每个节点表示游戏中的一个状态，边表示一个玩家的决策，每个叶子节点表示游戏的结束状态。在博弈树中，每个节点包含以下信息： 1. 当前游戏状态 2. 可以进行的决策 3. 每个决策的结果 博弈树的建立通常包括以下步骤： 1. 确定游戏规则和初始状态 2. 构建根节点，将初始状态存储在根节点中 3. 为每个节点生成子节点，即对于每个节点，找到所有可能的决策，并计算每个决策的结果 4. 递归地生成子节点，直到到达叶子节点（游戏结束状态） 5. 对于每个叶子节点，计算游戏的最终结果，并将其存储在叶子节点中 在构建博弈树时，可以使用各种数据结构来存储和处理节点和边。常用的数据结构包括： 1. 邻接表：用于存储节点和它们的相邻节点，即子节点。每个节点包含一个指向其子节点的指针列表。 2. 邻接矩阵：用于存储节点和它们之间的关系（即边）。矩阵的行表示起始节点，列表示目标节点，矩阵中的值表示是否存在一条边。 3. 树形数组：用于存储博弈树中的节点和边。每个节点包含一个指向其父节点和子节点的指针，以及其他信息。 4. 哈希表：用于快速查找节点和边。每个节点和边都有一个唯一的标识符，可以用哈希表将它们存储起来，以便快速查找和访问。 以上数据结构可以根据实际情况进行选择和组合，以建立高效的博弈树。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值