博弈论
Summary
博弈论（Game Theory）是经济学的一个分支，研究具有竞争或对抗性质的个体在特定规则下产生的各种行为，关注博弈里各方的预期行为与实际行为，并从中寻求最优策略。通俗地讲，就是研究一个游戏当中，参与的多位玩家各自应当如何选择策略。这里把它作为算法竞赛中博弈类问题的入口，只铺垫最基本的概念与视角，后续像取石子这样的具体博弈模型都建立在此之上，再逐步引入判定必胜必败与求最优决策的方法。文末附两道例题供上手。
参考资料
简介
博弈论（game theory）是经济学的一个分支，主要研究具有竞争或对抗性质的个体，在特定规则下所产生的各种行为。博弈论关注博弈中个体的预期行为与实际行为，并研究其最优策略。
通俗地讲，博弈论主要研究的是：在一个游戏中，进行游戏的多位玩家如何选择策略。