博弈论入门

最新推荐文章于 2022-08-17 22:00:58 发布

懒惰小陈

最新推荐文章于 2022-08-17 22:00:58 发布

阅读量427

点赞数

本文链接：https://blog.csdn.net/ggappsong12/article/details/100629742

版权

公平组合游戏

特点：

有两个玩家，游戏规则对两个人是公平的
游戏状态有限，能走的步数也有限
两个人轮流走，当一个玩家不能走时，游戏结束
游戏不能区分玩家身份，像围棋这样区分黑白的就不算公平组合游戏
博弈游戏是不公平的游戏，只要双方都够聪明，其实在一开始就已经决出了胜负。

巴什游戏

条件

有n颗石子，甲先取，乙后取，每次可以拿1-m颗石子，轮流拿下去，拿到最后一颗石子的获胜。

规律

当n大于m时如果 n%(m+1)≠0 先手必胜

原理

在这里插入图片描述
所以推广一下，就可以知道以上的规律

当问题复杂一点，不是在1-m中，而是分散的个数时，我们可以用P-position和N-position，P-position代表先手必败。

尼姆游戏

条件

在这里插入图片描述

规律

每堆石子的数量进行异或运算 （即a^ b ^c…），结果等于0 ，就是先手必败

威佐夫游戏

条件

有两堆各若干个物品，两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。

规律

给你a，b(a<b),k=b-a 如果 a =[k（1+√5）/2]，b= a + k （方括号表示取整) 就是先手必败
（乘以黄金分割点）
在这里插入图片描述

参考网址

博弈游戏

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

懒惰小陈

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

#博弈论 #公平组合游戏（ICG） #尼姆游戏(NIM) 20.09.06

仅仅是笔记。

10-10

2605

博弈论 一、Nim游戏 AcWing 891. Nim游戏题目给定n堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个数字，其中第 i 个数字表示第 i 堆石子的数量。输出格式如果先手方必胜，则输出“Yes”。否则，输出“No”。数据范围 1≤n≤105, 1≤每堆石子数≤109 输入样例： 2 2 3 输出样例： Y

尼姆博弈(Nimm's Game）

EmilSinclair4391的博客

04-19

1951

尼姆博弈(Nimm's Game）题型尼姆博弈模型，大致上是这样的：有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。分析 1、首先自己想一下，就会发现只要最后剩两堆物品一样多(不为零)，第三堆为零，那面对这种局势的一方就必败那我们用(a,b,c)表示某种局势，首先(0,0,0)显然是必败态，无论谁面对(0,0,0) ，

参与评论您还未登录，请先登录后发表或查看评论

尼姆博弈（Nimm‘s Game）

Sean的博客

05-01

1832

定义有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。尼姆和：把所有堆中物体的个数进行异或运算如：n堆物品，每堆物品个数分别为a[1] a[2]…a[n]，尼姆和=a[1]^a[2]^…a[n] 规则及PN态： 1.取光人的获胜当尼姆和==0时必败面临非必败态时采取的策略：假设 a &amp;amp;amp;lt; b &amp;amp;amp;lt; c，只要将 c...

博弈论入门.pdf

11-18

【博弈论入门】是这本书的主题，主要介绍了聂佳佳博士在博弈论领域的研究成果和教学背景。博弈论是一门研究决策者之间相互作用的理论，尤其在经济学、管理学和供应链管理中有着广泛的应用。聂佳佳博士在重庆大学获得...

博弈论 入门

菠萝味的海绵宝宝的博客

11-17

467

简单博弈，入门级，可能还没有入门GG什么是博弈论：巴什博弈（Bash Game）斐波那契博弈威佐夫博弈尼姆博奕SG函数解决博弈的终极方法什么是博弈论：博弈就是数论中的一种：是由两个人或者两个以上的人来玩的一个公平的游戏，人物利用自身优势，做最优的决策，论述输赢的ACM题目巴什博弈（Bash Game）满足使用巴什博弈的条件: 有一堆物品，两个人轮流从中取物品，每次去1–m之间的数量，两人都...

动态博弈、威胁与承诺（博弈论入门学习笔记四）

stepho的博客

08-15

1万+

0 动态博弈动态博弈：行动有先后顺序，不同的参与人在不同时点行动，先行动者的选择影响后行动者的选择空间，后行动者可以观察到先行动者做了什么选择。例如下棋、消费者和商家讨价还价、谈婚论嫁、企业之间的价格战等等。因此，为了做出最优的行动选择，每个参与人都应该思考：如果我如此选择，对方将如何应对？如果我是他，我将会如何行动？给定他的应对，什么是我的最优选择？动态博弈中的战略：在博弈开始之前就...

【博弈论】博弈论入门笔记（四类基础博弈+SG函数）

Miserable_ccf的博客

12-20

3760

『博弈论定义』 博弈论又被称为对策论（Game Theory）：是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系，从而确立自己在博弈中的优势，因此有不少博弈理论，可以帮助对弈者分析局势，从而采取相应策略，最终达到取胜的目的。 --------------------- 资料参考来自：http://...

尼姆博弈（Nimm Game）

小酷Miki的专栏

01-24

841

引用：http://blog.csdn.net/shuangde800/article/details/7443566 问题模型：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者获胜。 Bouton定理：先手能够在非平衡博弈中获胜，而后手能够在平衡博弈中获胜。平衡条件：所有堆二进制表示时，每一位上1的1的个数都是偶数

尼姆博弈尼姆尼姆

qq_45992231的博客

07-31

417

题型尼姆博弈模型，大致上是这样的：有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。分析 1、首先自己想一下，就会发现只要最后剩两堆物品一样多(不为零)，第三堆为零，那面对这种局势的一方就必败那我们用(a,b,c)表示某种局势，首先(0,0,0)显然是必败态，无论谁面对(0,0,0) ，都必然失败；第二种必败态是(0,n,n)，自己在某一堆拿走k（k ≤ n）个物品，不论k为多少，对方只要在另一堆拿走k个物品，最后自己都将面临(0,0,0)的局势，必

集合nim（C++）

热门推荐

falldeep的算法世界

07-28

2万+

给定 n 堆石子以及一个由 k 个不同正整数构成的数字集合 S。现在有两位玩家轮流操作，每次操作可以从任意一堆石子中拿取石子，每次拿取的石子数量必须包含于集合 S，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数 k，表示数字集合 S 中数字的个数。第二行包含 k 个整数，其中第 i 个整数表示数字集合 S 中的第 i 个数 si。第三行包含整数 n。第四行包含 n 个整数，其中第 i 个整数表示第 i 堆石子的数量 hi。输出格式。

尼姆游戏（Nim Game)入门

weixin_62528401的博客

08-17

3919

水

nim 游戏（博弈论）

m0_61693002的博客

12-05

2923

若一个游戏满足：由两名玩家交替行动在游戏进行的任意时刻，可以执行的合法行动与轮到哪位玩家无关不能行动的玩家判负则称该游戏为一个公平组合游戏。尼姆游戏（NIM）属于公平组合游戏，但常见的棋类游戏，比如围棋就不是公平组合游戏，因为围棋交战双方分别只能落黑子和白子，胜负判定也比较负责，不满足条件2和3。题目描述给定nn堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。例如

博弈：巴什，威佐夫，尼姆，斐波那契的模板，习题和原理

李典金

04-10

228

巴什，威佐夫，尼姆，斐波那契博弈模板，习题及原理

leetCode之旅（5）-博弈论中极为经典的尼姆游戏

世上只有一种英雄主义

03-29

498

题目介绍 You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone wi...

ICG游戏：尼姆游戏异或解法的证明

weixin_34216196的博客

12-31

298

描述：尼姆博奕(Nimm Game)，有n堆石子，每堆石子有若干石子，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限。取走最后石子的人获胜。标准解法：判断：先计算先手是必胜还是必败：将每堆石子的数量做二进制异或（即用二进制表示，每个数字的第一位做异或；第二位做异或...），结果如果是0，则必败；否则必胜。（其实每个二进制位如果有偶数位1，则异或结果是0，否则...

尼姆游戏(吃花生米问题)

weixin_30633405的博客

11-18

300

尼姆游戏。有总数为n的石头，每个人可以拿1~3个石头，两个人交替拿，拿到最后一个的人获胜。究竟是先手有利，还是后手有利？ 1个石子，先手全部拿走； 2个石子，先手全部拿走； 3个石子，先手全部拿走； 4个石子，后手面对的是先手的第1，2，3情况，后手必胜； 5个石子，先手拿走1个让后手面对第4种情况，后手必败； 6个石子，先手拿走2个让后手面对第4种情况，后手必败； ...

博弈论入门：巴什博弈与Nim游戏解析

"博弈论是数学的一个分支，研究在策略性决策制定的环境下，个体间的互动行为。在本文中，我们将探讨两个基本的博弈论概念：巴什博弈和Nim游戏。一、巴什博弈巴什博弈是一种两人轮流取物的游戏，目标是最后取光...