对称信息动态博弈解说.docVIP

第三章 对称信息动态博弈 有一些博弈是动态进行的，譬如，打牌，下棋等。这些博弈的特点是参与人在选择行动的时候，存在着一定的时间顺序，而后行动的参与人在选择自己的行动时，已经观察到先行动参与人所选择的行动。 第一节 动态博弈的策略与子博弈精炼纳什均衡 3.1.1 动态博弈的扩展式表述 彝族与汉人的盐——狐皮交换： 在中国西南地区的崇山峻岭中，生活着许多少数民族，包括彝族。这些少数民族过去曾经生活在与世隔绝的深山老林里面，他们是怎么获得生活必需品——食盐的呢？ 他们获得食盐的方式非常特别。彝族同胞会定期在深山老林与汉人生活区交界的某个地方，譬如山脚下的某个老树下放一些山货，譬如狐皮，药材等，过一段时间再去看看汉人取走山货后，汉人的回报所放在老树下面的食盐，把它们取走。 彝族同胞与汉人皮货商之间就进行着这样的心照不宣的交换。彝族同胞定期在老树下面放一些山货，而汉人皮货商过段时间去取，同时也放一些食盐在那里，等彝族同胞取走。他们之间就成年累月地进行着这样的交换。 我们在图3.1中，画出来了这样的交换过程。 图3.1 狐皮与山货交易博弈 在图3.1中，从上到下进行着博弈： 开始是彝族同胞决定放多少张狐皮，是0张，1张，2张，………，等等这些可能的选择； 然后是汉人皮货商决定回报多少食盐，是0斤，1斤，2斤，…………,等等这些可能的选择。 然后又开始第二轮，由彝族同胞决定放多少狐皮，然后又由汉人皮货商决定回报多少食盐，………,等等。 图3.1给出了所谓“对称信息动态博弈”的一个“博弈树”图。 博弈树是倒着的，第一个节点是“树根”。 每一个节点是某个参与人进行决策的位置，叫做“决策结”；从“决策结”发出来的“树枝”是参与人选择的一个行动。每一个行动在这里都是放多少狐皮或者食盐。 这样的博弈有一个特点，就是每一个参与人在决策自己的行动的时候，都观察到了其他参与人之前的行动。大家是轮流进行自己的行动选择的。这样的博弈叫做“对称信息动态博弈”，而图3.1就是动态博弈的“扩展式表述”。 3.1.2，动态博弈：策略与纳什均衡 例3.1 西班牙叛乱 与纯属构想出来的例子不同，这里提供的例子却是一个来源于真实历史的古罗马战事。在约公元前75年，西班牙发生了一起反对罗马的叛乱，有意思的是，叛乱的这帮人却是在西班牙的一部分罗马军人和一些膜拜罗马的西班牙人。历史学家推测，西班牙叛军的头目塞多留（Quintus Sertorius）当时是想利用西班牙这张牌来使自己登上罗马帝国的最高统治宝座。罗马派出两支罗马军团去西班牙绞杀叛军，一支是由名震四海的贵族名将皮乌斯（Metellus Pius）率领，另一支由后起之秀庞培（Pompey）带领，并且由庞培统领整个两支军团的行动。庞培当时很有钱，对自己的军队也有大量投入，但他当时很年轻，并且出身贫贱。因此皮乌斯对罗马让他听命于庞培很有些不服。这两支罗马军队兵分两路，庞培挺进到新迦太基（New Carthage），营救出来在那里被叛军包围的小股罗马驻军。然而，当他们行进到劳罗（Lauro）时，却被塞多留的叛军主力围困，庞培在这里动弹不得。皮乌斯军团驻扎在西班牙西部（见图3.2），这两支罗马军团被叛军分割隔离开，形势对叛军有利。塞多留为了保证罗马的两支军团被持久分隔，派出副手赫图勒斯（Hirtuleius）驻守皮乌斯军营东部的拉米尼姆城（Laminium），力图阻止皮乌斯与庞培军团会合。 图 西班牙叛乱中赫图勒斯与皮乌斯 形势分析： 皮乌斯有两种选择： 分析： 图分析之决策树 图用数字表示后果的分析之决策树 例3.2 连锁店博弈 两个连锁店A与B销售几乎是同样的产品，它们在考虑是否进入同一个区域市场的决策问题。A先决策，然后是B决策。 图博弈 表.1 策略式表述的博弈 B (，) (进入，不) (不，) (不，不) A 进入 －3，－3 －3，－3 1，0 1，0 不0，1 0，0 0，1 0，0 纳什均衡在动态博弈中不仅可能含有“不可置信”的威胁，而且还可能含有“不可置信”的承诺。这是因为，在动态博弈中，由于参与人在未来实施策略所规定的行动时，还有改变行动的机会，这样的机会主义行为，就是含有“不可置信”的威胁，或者“不可置信”的承诺的原因。 为了避免动态博弈中不可信的均衡，谢林提出了“子博弈精炼纳什均衡”（sub-game perfect Nash equilibrium）的概念，后经Selten在数学上给出了具体的刻画。所谓“子博弈”，是指从任意决策结开始的一个博弈，包括原来的整个博弈也是一个广义的子博弈。譬如，在狐皮与食盐的交易博弈中，从任意一次投放，无论是彝族同胞投放狐皮，还是汉人投放食盐开始，一直进行下去，就构成一个子博弈。 定