基础博弈论 博弈论，又称对策论，是现代数学的一个分支，强调一个对策，看起来十分深奥，好像古代那些军师的计谋。的确，博弈论是一门非常深奥的学科，在生活中也有不少运用，但作为信息学奥赛选手，我们没有必要去专业的学习博弈论，只需要知道一些常见的博弈论以及它的结论和证明即可。 1、 巴什博弈 ： 这是一个最 ...
分类：
其他好文 时间：
2019-05-05 21:55:57
阅读次数：
162
我国民间有个古老的游戏：就是有物品若干堆，（物品可以是火柴，围棋都可以）。 两个人轮流从堆中取若干件，规定取光物体者为胜。这个就是我们今天要研究的组合游戏。 http://acm.hdu.edu.cn/showproblem.php?pid=1846 证明： 假设n=m+1 那先取者必赢 那如果n= ...
分类：
其他好文 时间：
2019-04-22 23:00:48
阅读次数：
181
问题描述： 有一堆物品，共n个，两人轮流从这堆物品中取，规定每次至少取一个，至多m个，获胜条件分为两种，分别是最后取光者胜或者是最后取光者败。 分析： 1.假如物品个数小于等于m个，那么第一个人就能一次取完。 2.假如物品个数等于m加一个，第一个人取不大于m的任意个第二个人都能取完。 3.假如物品个 ...
分类：
其他好文 时间：
2019-04-08 01:02:50
阅读次数：
339
博弈论的题目有如下特点： 下面介绍几个经典的博弈。 巴什博弈（Bash Game） 一堆n个物品，两个人轮流从中取出1~m个，最后取光者胜（不能继续取的人输）。 同余定理：$n=k*(m+1)+r$，先者拿走$r$个，那么后者无论拿走$1~m$个先者只要的数目使和为$m+1$，那么先手必赢。反之若$ ...
分类：
其他好文 时间：
2019-04-06 19:00:29
阅读次数：
218
巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最后取光者得胜。 if(n%(m+1)) first win else second win 变种：取光者输 if(!(n-1)%(m+1)) second win else first win 威佐夫博弈：有 ...
分类：
其他好文 时间：
2019-04-04 20:20:49
阅读次数：
162
博弈论入门 博弈 巴什博弈 Bash Game 模型 只有一堆n个物品，两个人从轮流中取出（1~m）个；最后取光者胜。 思路 考虑到 若n=m+1 那么 第一个人不论如何取都不能取胜。 进一步我们发现 若 n=k (m+1)+r; 先取者拿走 r 个，那么后者再拿（1~m）个 n=（k 1） （m+ ...
分类：
其他好文 时间：
2019-02-26 19:06:23
阅读次数：
224
【原地址】 在生活中五子棋也是一种先手有必赢策略的游戏，有人会说五子棋先手我也会输啊，所以博弈论问题都有个类似如“参与者足够聪明”，“两人都不犯错"的前提。 在此前提下，讨论几种常见的博弈情形。 { } 一、巴什博弈（Bash Game） 只有一堆n个物品，两个人从轮流中取出（1~m）个；最后取光者 ...
分类：
其他好文 时间：
2019-02-03 11:00:04
阅读次数：
163
一、巴什博弈 假设要报 n 个数，每次最少报一个，最多报 m 个，可得状态式： 若 r =0.先手必败，否则先手必胜 二、威佐夫博弈 有两堆若干物品，两个人轮流以其中取至少一件物品，至多不限，或从两堆中取相同件物品，最后取完者胜，可得： 设两堆初始为 x, y,且 x <y.则令 z = y-x,记 ...
分类：
其他好文 时间：
2019-02-01 22:32:10
阅读次数：
176
十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。 今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“ ...
分类：
其他好文 时间：
2019-01-28 20:11:12
阅读次数：
191
Public Sale Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11215 Accepted Submission(s): 6631 Pr ...
分类：
其他好文 时间：
2018-10-23 20:58:19
阅读次数：
121
