博弈论——从零和谈起

最近在搞一个叫做博弈论的东西，由于之前看过纯数学的结构，所以理解起来计算机中的博弈论也并不是十分困难，这篇文章是为了让大家明白，博弈的最本质的三种情况——正和，零和与负和。（计算机中的博弈论大多是零和的，所以我会把这篇文章的重点放在零和身上）。

先从一个故事谈起，大家有没有看过这个童话

一天，狐狸不小心掉进了井里。井不是很深，可是井壁平滑，而且长满青苔，狐狸爬了几次，也没有爬上来。这时，有只山羊经过，看见狐狸在井里，便好奇地问：“狐狸，你到井里去做什么？”狐狸一见山羊，知道逃出去的机会来了，就故弄玄虚地说：“你是不是一个人？我可不想让大家都知道，这井里的水真是好极了，我简直喝不够，快下来尝尝吧，你会觉得这水比你以前喝过的任何东西的味道都好。”
山羊一听，便不假思索地跳进井里，低头大喝起来。过了一会儿，喝饱了，这才抬起头来，看看井的四周，想着怎样出去。“没问题，亲爱的伙伴，你用后腿站着，让我爬到你的背上，只要我在你的角上站稳我就能爬上去，然后我再拉你出去。”狐狸说。
　山羊按照狐狸说的，用后腿站着，狐狸踩着山羊的角，很快爬了上去。上去之后，狐狸在离开前转身对井里的山羊说：
“我亲爱的朋友，如果你脑袋里的见识跟你的胡须一样多就好了，那样你就会在确实有从井里出来的把握时，才会往井里跳。”

这应该是一个十分经典的童话，大家应该都知道，要想写一个好的文章，首先需要一个故事矛盾的爆发点，这个故事的矛盾显而易见，狐狸掉入井中，要想出去必须要让另一个倒霉蛋来代替他，这样他才可以出去。换而言之，狐狸想要出去必须要山羊留到井里，山羊想要出去也必须让狐狸留在井里。（前提是两者都足够狡猾）
用比较专业的术语说

双方博弈，一方得利必然意味着另一方吃亏，一方得益多少，另一方就吃亏多少，双方得失相抵，总数为零

这就是零和，在博弈的双方有且必有赢和输两种情况，且两者 获得胜利和失败的概率相同。

既然有零和，同理正和和负和就不难理解了。

如果狐狸在山羊将他救上去的时候拿一根藤条或绳子又把山羊救了上去，那么两个人都没有损失，或者说一方的损失小于另一方所得到的就是正和，由此可得正和定义。

双方博弈，一方得利不一定意味着另一方吃亏，一方得益多少，另一方吃亏（或得益），双方得失相加，总数大于零

负和同理
双方博弈，一方吃亏另一方不一定得益，一方吃亏多少，另一方得益（或吃亏），双方得失相加，总数小于零

这就是博弈的基础，当然这仅仅是单纯从数论上来讲博弈论，计算机上的博弈很明显的要比单纯的零和正和负和难得多。譬如NIM或 威佐夫博弈（最基础的两种）。这几种算法中绝大多数是零和的情况而又分种类的不同有不同的含义，但核心还是零和的思想不变就对了。

与之后事如何，且听下回分解。（先说到这里）