不完全信息静态博弈(一)程序.pptVIP

不完全信息静态博弈 不完全信息博弈也称为“贝叶斯博弈”，其中“不完全信息”指博弈中至少有一个博弈方不完全清楚其他某些博弈方的得益或者得益函数。不完全信息不是完全没有信息，否则博弈方的决策选择就会完全失去依据，博弈分析也就没有意义了。 本章内容 一、不完全信息博弈的例子 我们曾多次提到一个简单的市场进入博弈。给定在位者和进入者各种策略组合下的得益，假设进入者先行动，最后均衡结果是进入者进入，在位者默许。在这个博弈中，双方的得益是共同知识，即信息是完全的。 但现实中的企业进入和遏制是没有这么简单的，往往满足不了完全信息的要求。考虑如下市场进入博弈： 此例中，进入者有关在位者的成本信息是不完全的，但在位者知道进入者的有关成本信息，即信息是不对称的。 如果在位者是高成本的，则均衡是进入者进入，在位者默许；如果在位者是低成本的，均衡是进入者不进入，在位者打击。 因此，如果在完全信息情况下，知道在位者是高成本，则进入者进入；知道在位者是低成本，则进入者不进入。 但现在进入者并不知道在位者究竟是高成本还是低成本，因此很难进行选择。 暗标拍卖 拍卖和招投标是经济活动中普遍采用的重要交易工具，有许多不同的方式。暗标拍卖是典型的不完全信息静态博弈。 暗标拍卖的基本特征：密封递交标书；统一时间公证开标；标价最高者以所报标价中标。 这种博弈的博弈方就是所有投标人；各个博弈方的策略就是他们各自提出的标价；中标博弈方的得益是其对拍卖标的的估价与成交价格之差，未中标博弈方的得益为0.由于各博弈方的标书是密封递交和同时开标的，各博弈方在选择自己的策略之前都无法知道其他博弈方的策略，而且这是一个一次性选择问题，所以是静态博弈问题。 这个博弈的关键问题是，中标博弈方的得益除了取决于标价以外，还取决于他对拍卖标的物的带有很大主观性的估价。由于人们在认识、立场和判断能力方面必然有差距，因此对标的物的估价也往往有差距，而且每个人的估价通常都是自己的私人信息。因此，在此博弈中，各个博弈方对其他博弈方拍得标的物的实际得益无法确知，此博弈是不完全信息博弈。 拍卖问题是博弈论的一个热门研究领域。现代博弈论对拍卖问题的研究，并不仅仅局限于严格意义上的拍卖，而是包括各种有不完全信息特征的交易活动的广义的拍卖。 二、对“类型”的阐释 在不完全信息博弈中，某些博弈方虽然不能确定其他博弈方在一定策略组合下的得益，但至少知道其他博弈方的得益有哪几种可能的结果，而哪种可能的结果会出现则取决于其他博弈方属于哪种类型。 类型是博弈方自己清楚而他人无法完全清楚的私人内部信息、有关情况或数据等，包括策略空间、信息集、得益函数等。比如拍卖问题中的估价、市场进入博弈中的在位者成本。 三、海萨尼转换 1967年，海萨尼提出了“海萨尼转换”来处理不完全信息的博弈。 基本思路是：引入一个虚拟的参与人——“自然”，“自然”首先行动选定参与人的某种类型，各参与人知道自己的类型，但其他参与人不知道。不过，“自然”以怎样的概率来选择各参与人的类型，此概率分布却是共同知识。 以对参与人类型的概率的分析代替对参与人确切行动的分析，这样的转换就是“海萨尼转换”。 通过海萨尼转换，博弈开始时，所有参与人有关“自然”的行动有一致的信念，即都知道所有人类型的概率分布，此即“海萨尼公理”。 海萨尼转换后的市场进入博弈 四、贝叶斯纳什均衡 贝叶斯纳什均衡的基本思想与纳什均衡一样：各博弈方的策略必须是对其他博弈方策略的最佳反应。 关键的不同在于这里的策略不再只是一种简单的行为选择，而是由类型决定行为选择。 求解思路：首先对其他参与人各种可能的类型作概率大小的判断，然后根据该判断计算己方各种策略在其他参与人这种类型的分布下能给自己带来的期望得益，找出其中最大期望得益对应的策略就是己方的最优策略。 例 在市场进入博弈中： 假定进入者认为在位者是高成本的概率是P，低成本的概率是（1-P）。则进入者选择进入的期望利润是P（40）+（1-P）（-10），选择不进入的期望利润是0.当P≥1/5时， P（40）+（1-P）（-10）≥ 0 ，选择进入， P＜1/5时选择不进入。 贝叶斯纳什均衡：高成本的在位者选择默许，低成本的在位者选择打击；当且仅当P≥1/5时，进入者选择进入。 练习 （1）若“自然”以均等的概率决定得益是下述得益矩阵1的情况还是得益矩阵2的情况，并让博弈方1知道而不让博弈方2知道；（2）博弈方1在T和B中选择，同时博弈方2在L和R中进行选择。找出贝叶斯纳什均衡。 博弈方2的策略根据期望利益最大化决定。选择L的期望得益是0.5×1+0.5×0=0.5，选择R的期望得益是0.5×0+0.5×2=1，因此博弈方2选择R. 所以该博弈的贝叶斯纳什均衡为：博弈方1在“自然”选择得益矩阵1时选择T，在“自然”选择得益矩阵2