【摘要】在算法竞赛中，我们一般关注对于一个初始局面，是否存在先手必胜/必败，以及其策略. 我们称当前局面先手必胜为 N 态，必败则为 P 态. 几个不同的游戏术语 合作/非合作博弈 合作博弈：参与者能进行合作，或不合作会受到规则惩罚. 非合作博弈：参与者不能合作，或者合作会受到规则惩罚. 对称博弈 参与者无 阅读全文