大学的时候,我主要钻研的方向就有博弈论。博弈论挺有意思的,而且生活中处处有博弈, 趣味性的小游戏更是如此,比如斗地主,围棋,三国杀,狼人杀。当然如果在和几个朋友一起玩,你可能还需要人物的心理,语气分析来 enhance 你的判断。

博弈论有几个比较经典的表征,一个是对抗性,还有一个是态势(必胜态,必败态) 。态势是可以转移的,一般可以用「状态转移方程」来描述。在学习博弈论的过程中,可采用周伯通的左右互博的方式来思考!

程序员面试过程中,面试官也会通过一些博弈题来考察一个程序员的思维应变能力,入门级的就是分石子游戏,经典的有BAT 有海盗分金币问题。

本文主要来分析下狼人杀中的博弈,从而更好的玩这个游戏(不涉及心理方面的分析)。狼人杀 游戏和拜占庭将军问题有点类似。

待续