[管理学]哈工大管理学院 选修课 博弈论 第8讲.ppt

不完全信息静态博弈 不完全信息 在前面的分析中，我们假定支付函数是所有参与人的共同知识(Common Knowledge) 如果在博弈中至少有一个参与人不知道其他参与人的支付函数，则称该博弈为不完全信息博弈。 This chapter begins our study of games of incomplete information, also called Bayesian games. Recall that in a game of complete information the players’ payoff functions are common knowledge. In a game of incomplete information, in contrast, at least one player is uncertain about another player’s payoff function. One common example of a static game of incomplete information is a sealed-bid auction: each bidder knows his or her own valuation for the good being sold but does not know any other bidder’s valuation; bids are submitted in sealed envelopes, so the players’ moves can be thought of as simultaneous. 不完全信息 一些不完全信息的例子 与一个陌生人打交道 购买一幅艺术品 一个企业想进入某个市场 参与投标的各个厂商 消费者不知道企业产品的真正质量 用人单位不知道应聘者的真正水平和能力 二手车市场，买家不知道旧车的真正状况。。。。 Private Information：共同知识之外的信息；只有参与人i自己知道，其他参与人不知道的信息。 例如： C2=CL？还是C2= CH？ 厂商2自己知道，厂商1不知道， C2是厂商2的私人信息。 类型Types：对参与人私人信息的一个完备描述。 说参与人i知道自己的支付函数等同于说参与人i知道自己的类型，类似地，说参与人i可能不确定其他参与人的支付函数，也就等同于说参与人i不能确定其他参与人的类型。 tk 表示参与人i的第k种类型（参与人i共有 K种类型；Ti 表示参与人i的类型空间（类 型集），既Ti ={t1，…tk}； t={t1，…ti，…，tn }表示一个类型组合， ti-1 ={t1，…ti-1 ， ti+1 ，…，tn }表示除参与人 i之外其他参与人的类型组合。 静态贝叶斯博弈定义 N人静态贝叶斯博弈的战略式表述包括：参与人的类型空间Θi，条件概率p1,…,pn,类型依存战略空间为Ai(θi)， 类型依存支付函数ui(ai,a-i; θi)， i=1,…,n。参与人i知道自己的类型θi（属于Θi），条件概率pi=pi(θ-i| θi)描述给定自己属于θi的情况下，参与人i关于其他参与人类型的一个估计。可以用G={Ai; θi;pi; ui; i=1,…,n}表示这个博弈。 静态贝叶斯博弈定义 给定参与人i只知道自己的类型θi,而不知道其他参与人的类型θ-i，参与人i将选择ai(θi)以最大化自己的期望效用。参与人i的期望效用函数定义为 贝叶斯纳什均衡(Bayesian Nash Equilibrium) N人不完全信息静态博弈的纯战略贝叶斯纳什均衡是一个类型依存的战略组合{ai*, i=1,…,n}，其中每个参与人i在给定自己类型θi和其他参与人类型依存战略a-i*(θ-i)的情况下，最大化自己的期望效用函数vi。 贝叶斯纳什均衡(Bayesian Nash Equilibrium) 换言之，战略组合a*=(a1*(θ1),…, an*(θn))是一个贝叶斯纳什均衡，如果对于所有的i，以及ai属于Ai,有下式成立。 贝叶斯纳什均衡(Bayesian Nash Equilibrium) 类似地，可以定义混合策略贝叶斯纳什均衡。此处从略。 均衡的存在形式、纳什均衡存在性定理的推广，此处从略。 通过海萨尼转换，不完全信息静态博弈就转化成完全但不完美信息博弈 一个简例：市场进入博弈 一个企业决定是否进入一个新的产业，但不知道在位企业的成本函数，也不知道一旦进入，在位者决定默许还是斗争。 假定在位者有两种可能成本函数：高成本和低成本。对应两种不同成本的不同策略组合的支付矩阵如表3-1所示。 一个简例：市场进入博弈 一个简例：市场进入博弈 一个简例：市场进入博弈 一个