博弈论初步

博弈论相关（组合游戏）

基本条件

游戏由两方参与且双方均知道对方策略（三国杀1v1就不是博弈游戏，因为双方并不知道对方手牌）且均采取最优策略。

特点

1.有很多歌独立的子游戏。
2.每次操作可以选取某个子游戏进行
3.所有的子游戏结束，全局游戏便结束

例1：取石子

有n堆石子，双方进行博弈游戏，每次可以从某一堆中取出任意多的石子（不大于这堆石子数)每堆中有$A^{}$