10.5 博弈入门
Posted -ifrush
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了10.5 博弈入门相关的知识，希望对你有一定的参考价值。
姑且准备借本宾默尔的博弈论教程读读，但算法竞赛中的博弈问题和经济学中的博弈论好像不太一样
算法竞赛中的博弈通常为公平组合游戏（ICG），一个游戏当满足：
1.游戏有两名玩家交替操作，使当前局势发生变化
2.每位选手的可选择的操作为一个有限的集合
3.操作的合法性只与当前局势有关，与选手无关
4.不存在平局，当一名选手无法进行操作时，判定其为失败
则为ICG.
（找不到这个概念的具体定义，自己口胡一下）
题目一般就是给出游戏规则和初始局势，判定先手是否能胜利.
之前碰到这种问题就是直接思考构造出一种必胜策略，看给定的局势是否可以使用这个策略
但其实博弈问题
以上是关于10.5 博弈入门的主要内容，如果未能解决你的问题，请参考以下文章