博弈行为中的演绎与归纳推理及其问题(3)
2016-04-21 01:02
导读：攻城的期望效用低于撤退的效用。诸葛亮惟有通过这个办法，才能让司马懿退兵。 (4)动态博弈中的归纳推理 下面我们来分析酒吧问题中人们是如何运用归
“攻城”的期望效用低于“撤退”的效用。诸葛亮惟有通过这个办法，才能让司马懿退兵。
(4)动态博弈中的归纳推理 下面我们来分析“酒吧问题”中人们是如何运用归纳推理的。“酒吧问题”是一个重复性的动态博弈。
“酒吧问题”(bar problem)是美国人阿瑟(W.B.Arthur)提出的。阿瑟是斯坦福大学经济学教授，同时是美国著名的圣塔菲研究所(Santa Fe lnstitute)研究人员。他不满意经济学中人们所认为的，经济主体或行动者(agents)的行动是建立在演绎推理基础之上的观点。他认为人们的行动是基于归纳的基础之上的。“酒吧问题”就是阿瑟为了说明他的这个观点而提出的。
在1994年《美国经济评论》的题为《归纳论证和有界理性》一文中阿瑟提出了“酒吧问题”博弈，后来在1999年的著名的《科学》杂志上题为《复杂性和经济》一文又阐述了这个博弈。
酒吧问题是指这样一个博弈：有一群人，比如总共有100人，每个周末均要决定，是去附近的一个酒吧活动还是呆在家里。该酒吧的容量是有限的，比如空间是有限的，或者座位是有限的。我们假定酒吧的容量是60人，或者说座位是60个。如果去酒吧的人数少于60，并且他也去了，他的决定就是正确的；或者，如果去酒吧的人超过60人，而他没有去——当然这只有事后才知道，他的决定也是正确的。否则，其决定是错误的。
这里，我们假定他们之间不存在信息交流。我们看到，每个人根据对总的去酒吧人数的预测，而决定去酒吧与否。如果他预测去酒吧的人数超过60人，他将做出“不去酒吧”的决定，如果其预测不超过60人，他将做出“去酒吧”的决定。他们是如何做出预测呢？
（科教论文网 lw.nSeAc.com编辑发布）
每个参与者或决策者面临的信息只是以前去酒吧的人数，每个参与者只能根据以前去的人数的信息“归纳”地得出一个规律。根据这个规律，参与人预测下次去酒吧的人数，从而决定自己去还是不去。
这是一典型的动态博弈问题。假定，前面几周去酒吧的人数如下：
44,76,23,77,45,66,78,22……
不同的行动者可根据过去的历史“归纳”出某个规律，从而做出预测。例如预测：下次的人数将是前4周的平均数(53)；两点的周期环(78)；与前面隔一周的相同(78)……。
通过计算机的模型实验，阿瑟得出一个有意思的结果。当不同的行动者根据过去的历史而进行行动时，去酒吧的人数没有一个可预测的固定的规律。然而有这样一个“规律”：经过一段时间以后，“平均去酒吧的人数总是趋于60”。即，经过一段时间，这个系统中的人群“去”与“不去”的人数比是60:40。尽管每个人不会固定地属于“去”或“不去”的人群，但这个系统的这个比例是不变的。阿瑟说，预测者自组织到一个均衡类型或生态均衡系统。这100人构成的系统是一个混沌系统（混沌系统的行为是不可预测的）。
这就是酒吧问题。在这个问题中，每个参与人根据历史数据进行归纳并进行预测，然而，对于下次去酒吧的确定的人数，参与人是无法作出肯定的预测。例如，有趣的是，如果许多人均预测去酒吧的人数多于60，而决定不去酒吧，此时酒吧的人数将少于60。他们的预测则错了。如果许多人预测去酒吧的人数少于60，这些人去了酒吧，此时去酒吧的人数多过60。他们的预测也错了。
附图
（科教论文网 Lw.nsEAc.com编辑整理）
因此人们要作出“正确的”预测，他要知道其他人如何作出预测的。但是在这个问题中每个人的预测的信息来源是一样的，即都是过去的去酒吧的人数。每个人不知道别人如何作出预测的信息。因此，所谓“正确”预测是没有的。每个人只能根据以往历史“归纳地”作出预测，而无其他办法。阿瑟教授提出这个问题，是强调在实际中归纳推理与行动之间的实际关联。
利用归纳法的另外的例子是寡头垄断厂商之间的博弈。如果一个行业被多个寡头厂商所垄断，他们之间的竞争也是一个重复性的动态博弈。寡头厂商要确定自己最优的生产产量，但它们无法知道其他企业的产量。每个企业只能根据过去其他企业的生产产量来“推测”它们将要生产的产量，从而确定自己的最优产量。这个产量是最优的？不一定。如果是，它们就不调整自己的产量，如果不是，他们还要不断地调整。这同样是一个“归纳”和“调整”的过程。
3 演绎推理的一个悖论：逆向归纳法悖论
逆向归纲法是演绎推理，它是求解完全且完美信息下的动态博弈的方法。逆向归纳法推理严密。然而，将看到，逆向归纳法面临着致命的缺陷：悖论。
让我们来看一个蜈蚣博弈(centipede game)的例子。
蜈蚣博弈是由罗森塞尔(Rosenthal)提出的。它是指这样一个博弈：两个参与者A、B轮流进行策略选择：可供选择的策略有“合作”和“不合作”两种。假定A先选，然后是B，接着是A，如此交替进行。A、B之间的博弈次数为一有限次，比如198次。假定这个博弈的各自的支付给定如下：
附图
蜈蚣博弈
（科教作文网http://zw.NSEaC.com编辑发布）
上图中，c表示“合作策略”，nc表示“不合作”。
在这个博弈中的参与人A、B是如何进行策略选择的？
