博弈论基础

1.基本思想：

　　首先，双方都是高手且理性，每一步都全局最优。即使输，也要走全局最优，使得输得最少。

　　动态规划——每个局面，唯一确定一个状态，局面可以是不同初始条件的开局，也可以是同一初始下不同的残局

　　令胜负结果是一个整数分值，双方得分高者获胜，站在先手角度，每一步都希望得到最大分；站在后手角度，每一步都希望对方得到最小分

　　显然，你不能只考虑一步或者两步。