10.5 博弈入门

标签：行操作   问题   组合游戏   一个   组合   策略   合法性   找不到   初始   

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

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

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

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

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

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

则为ICG.

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

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

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

但其实博弈问题

10.5 博弈入门

标签：行操作   问题   组合游戏   一个   组合   策略   合法性   找不到   初始   

原文地址：https://www.cnblogs.com/-ifrush/p/11625499.html