karry_zzj的博客

根据MBA智库中博弈论词条进行整理。博弈论简介博弈论(Game Theory)是指研究多个个体或团队之间在特定条件制约下的对局中利用相关方的策略，而实施对应策略的学科。有时也称为对策论，或者赛局理论，是研究具有斗争或竞争性质现象的理论和方法，它是应用数学的一个分支，既是现代数学的一个新分支，也是运筹学的一个重要学科。主要研究公式化了的激励结构（游戏或者博弈（Game））间的相互作用. 具有竞争或对抗

巴什博弈其实就是取石子游戏： 只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最后取光者得胜。分析： 这是一个典型的博弈论问题。其中有两个局中人，分别为A和B，并假设A先取，B后取。每次取的时候他们都有自己的决策，即每次取的个数为[1,m]。我们举个特例，如果n = m+1，那么不管A取[1,m]中任一数量的石子，都不会取光所有石子，假设取了a1个石子，那么剩下n

威佐夫博弈（Wythoff Game）： 有两堆各若干个石头，两个人轮流从某一堆或同时从两堆中取同样多的石头，规定每次至少取一个，多者不限，最后取光者得胜。我们假设两堆石头的状态为(a,b)，表示第一堆剩下a个石子，第二堆剩下b个石子。当然这两堆是没有差别的，第一堆a个第二堆b个和第一堆b个第二堆a个是没有区别的。再假设两个人为A和B，A先取。我们试想一下：如果A遇到两堆石头的状态为(0,0)是不