10.5 博弈入门

姑且准备借本宾默尔的博弈论教程读读，但算法竞赛中的博弈问题和经济学中的博弈论好像不太一样

 

算法竞赛中的博弈通常为公平组合游戏（ICG），一个游戏当满足：

1.游戏有两名玩家交替操作，使当前局势发生变化

2.每位选手的可选择的操作为一个有限的集合

3.操作的合法性只与当前局势有关，与选手无关

4.不存在平局，当一名选手无法进行操作时，判定其为失败

则为ICG.

（找不到这个概念的具体定义，自己口胡一下）

 

题目一般就是给出游戏规则和初始局势，判定先手是否能胜利.

之前碰到这种问题就是直接思考构造出一种必胜策略，看给定的局势是否可以使用这个策略

但其实博弈问题