博弈论——2

最新推荐文章于 2023-10-15 20:03:09 发布
最新推荐文章于 2023-10-15 20:03:09 发布
阅读量530 收藏
点赞数
分类专栏： 数据结构和算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HFHHXH/article/details/49634071
版权

去火柴问题，取完为败

题目1：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，可将一堆全取走，但不可不取，最后取完者为胜，求必胜的方法。 
题目2：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，可将一堆全取走，但不可不取，最后取完者为负，求必胜的方法。

T，利他态，异或为0

S，利己态，异或不为0

孤单堆，仅有一根火柴

充裕堆，大于一根火柴

0，没有充裕堆

1，1堆充裕堆

2，充裕堆数大于等于2

问题1

S态可以转到T态

T态只能转到S态

S态必胜

T态必败

问题2

S0必败

T0必胜

S1可以转到S0，必胜（也可以转到T0，但是不能这么做）

T1不存在

S2可以转到T2，必胜（也可以转到S1，但是不能这么做）

T2只能转到S2或者S1，必败

ixiumu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
博弈问题（后一个人拿的数量不能超过前一个拿的数量的两倍）
05-07
桌上有100根火柴，甲乙两人轮流拿，拿到最后一个算赢，但每次后一个人拿的数量不能超过前一个拿的数量的两倍；问：若甲先拿，则第一次应该拿几根，才能保证自己拿到最后一根？ 文档里面给出了详细的分析过程和代码实现
博弈论——乞讨中的逆向分析1
08-08
解决问题：拒绝拒绝拒绝拒绝救助救助救助救助（-3，,3）（-3，,3）（0,-1）（0,-1）（0,-1）（0,-1）（1,2）（1,2）我我职业乞丐职业乞丐救
火柴游戏（博弈问题）
一个吃水不忘挖井人的博客。希望能帮助到你
04-29 1134
这是一个纵横火柴棒游戏。如图1，在3x4的格子中，游戏的双方轮流放置火柴棒。其规则是：1. 不能放置在已经放置了火柴棒的地方（即只能在空格中放置）。2. 火柴棒的方向只能是竖直或水平放置。3. 火柴棒不能与其它格子中的火柴“连通”。所谓连通是指两根火柴棒可以连成一条直线，且中间没有其它不同方向的火柴“阻拦”。例如：图1所示的局面下，可以在C2位置竖直放置（为了方便描述格子位置，图中左、下都添加了标...
取火柴-博弈论
weixin_30378623的博客
03-15 371
取火柴 (10分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容： 有n个火柴棍，两个游戏玩家a和b轮流取，规则是第一次取的人最少取1根，最多取n-1根，随后每人最多只能取对方上一次取的数目 的2倍，最少取1根。谁取到最后一根为胜者。试问先取的人是赢还是输。 输入描述n输出描述1表示胜，0表示输输入样例3输出样例0 解析：回溯。 转载于:https://www.cnbl...
ACM 博弈 只是总结 ( ZZ自奋斗哥 )
weixin_30807677的博客
08-20 736
以下是我从网上收集的关于组合博弈的资料汇总：有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取...
博弈论——博弈信息结构
土豆同学的博客
10-15 435
在一个博弈构成中，博弈信息结构是不可或缺要素
博弈论——反应函数
土豆同学的博客
09-24 1235
得益是策略多元连续函数的博弈,都可以求每个博弈方的反应函数，解出各博弈方反应函数的交点就是纳什均衡。这种用反应函数求纳什均衡的方法,称为“反应函数法”。
博弈论——取石子问题
weixin_43412878的博客
08-16 2998
博弈论——取石子问题 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 （一）巴什博奕（Bash Game）： 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜
身边的博弈论——博弈论与信息经济学浅说.pdf
11-20
身边的博弈论——博弈论与信息经济学浅说.pdf
博弈论教程
11-01
书中侧重理论的依据和主要概念的讲解第一篇 战略博弈；第二篇 完全信息扩展博弈
高速互联网、大数据竞争与超级博弈论——数字利益冲突及治理机制设计.pdf
02-20
高速互联网、大数据竞争与超级博弈论——数字利益冲突及治理机制设计.pdf
专题资料（2021-2022年）博弈论——不完全信息静态博弈.讲义.doc
10-08
专题资料
【贪心】取火柴游戏
weixin_30558305的博客
07-22 594
【贪心】取火柴游戏 题目描述 输入k及k个整数n1，n2，…，nk，表示有k堆火柴棒，第i堆火柴棒的根数为ni；接着便是你和计算机取火柴棒的对弈游戏。取的规则如下：每次可以从一堆中取走若干根火柴，也可以一堆全部取走，但不允许跨堆取，也不允许不取。 谁取走最后一根火柴为胜利者。 例如：k＝2，n1＝n2＝2，A代表你，P代表计算机，若决定A先取： A：(2,2)...
博弈论总结
Stormjing的博客
04-22 191
一、巴什博弈 bash游戏 有n个石头，Alice和Bob轮流取石头，每次取的石头不能超过m个，Alice开始取，最后取完的赢，两个人都是以最优的方案取，求最终赢的是谁？ 结论: n % (m+1) == 0 时，先手必输，否则必赢。 对于每个m+1循环节，每次先手取完后，后手将剩下的取完。 ...
MST——Prime
HFHHXH的专栏
11-23 724
和Dijkstra算法非常非常像，只有一点点不同，数组d的含义变了，之前是到s的距离，现在是到集合的距离，也是贪心算法。 const int maxn = 110; const int max_int = ~(1<<31); const int min_int = (1<<31); bool vis[maxn]; int cost[maxn][maxn], dist[maxn]; //[0,m
排序
HFHHXH的专栏
11-20 643
//1.直接插入排序，稳定 //很久以前就学过直接插入了，但是写起来还是出了挺多问题的 void inssort(int *d, int s, int e){ for(int i = s+1; i <= e; ++i){ int x = d[i]; int j = i-1; while(j >= s && d[j] > x){ d[j+1] = d[j]; --j;
最短路——Dijkstra
HFHHXH的专栏
10-19 513
Dijkstra算法，不能处理负边负环，不连通时返回-1。使用优先队列可以优化——spfa，下一篇会介绍。 const int maxn = 110; const int max_int = ~(1<<31); const int min_int = (1<<31); bool vis[maxn]; int cost[maxn][maxn], dist[maxn]; //[0,max_in
博弈论——乞讨中的逆向分析
最新发布
11-26
乞讨中的逆向分析是博弈论中的一个经典问题，它描述了两个乞丐如何在街上分配捐款。假设两个乞丐分别站在街的两端，每个人都可以选择要求捐款的数量。如果两个人要求的总金额不超过路人的捐款总额，那么他们将平分这...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值