理论： 博弈1：术语讲解

博弈概述

博弈论又被称之为对策论（game thery）， 是研究独有斗争或者竞争性质现象的理论和方法， 它既是线代数学的一个新分支， 也是运筹学的一个重要学科。

博弈论是指在某个个人或是组织， 面对一定的环境条件， 在一定的规则约束下， 依靠说掌握的信息， 从各自选择的行为或者是策略进行选择并加以实施， 并从格子去的相应结果或收益的过程。

博弈术语 P-position N-position

定义P-position 和N-position， 其中P代表previous， N代表next。

直观的说，

上一次move的人有必胜策略的局面是P-position， 也就是”后手保证必胜“或者“先手必败”。
当前move的人有必胜的策略的局面是N-position， 也就是”先手保证必胜“。

更加严谨的定义是：

1.无法进行移动的局面（也就是terminal position）是P-position；
2.可以移动到P-position的局面是N-position；
3.所有移动都导致N-position的局面是P-position

按照这个定义，如果局面不可能重现，或者说positions的集合可以进行拓扑排序，那么每个position或者是P-position或者是N-position，而且可以通过定义计算出来。

个人理解：

必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。

必胜点(N点) :下一个选手(Next player)（也就是自己）将取胜的位置称为必胜点。