博弈论初解

1、概述

博弈论讨论的内容是：在给定的规则中，通过给定的操作，使当前的局面进入所规定的失败（无法操作）的局面。

通常而言，博弈论是两个人的对决，它的题面应该会提到这些信息：

1、可执行的操作

2、执行对象

3、失败条件

并且这三个条件对于双方来说应该是一致的，这样子才“公平”。

要求你解决的问题应该是这样的：

对于当前的局面，是否存在什么方法，使得无论对方怎么操作都会输。

2、关于一些较通用的名词

必胜态：对于当前的局面，存在一种操作，无论对方怎么操作自己都会获胜。

必败态：对于当前的局面，无论做出什么操作，对方都存在一种操作导致自己输。

3、个人见解

1、必胜态与必败态是可以相互转化的

因为必胜态和必败态的联系是操作，对于必胜态，回退一个操作，就是必败态。

毕竟一共只有两个人。

2、讨论的两种方法

1、对于当前的局面，操作的方法是有限的，并且操作的结果（新的局面）是有限的情况下，可以从已知的必胜态（或必败态）推出其他的局面，从而导出结论。

2、对于当前的局面，操作的方法是有限的，并且操作的结果（新的局面）是无限的情况。这里要说明一下无限的情况，比如Nim游戏，从一堆石子中取出的个数需要枚举，从哪一堆的石子中取也需要枚举，由当前局面推导出的新局面是无法计量的，因此简约的说是无限。对于这种情况，需要数学的方法。（其实我也不是很理解）