不完全信息静态博弈.pdf

不完全信息静态博弈 STATIC GAME OF INCOMPLETE INFORMATION 不完全信息 在前面的分析中，我们假定支付函数是 所有参与人的共同知识(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之 外其他参与人的类型组合。 注意： T ={t ，…t ，…，t }及 i 1 k K P ={p ，…p ，…，p } 是common i 1 k K knowledge 对存在private information 的博弈，1967 年前被认为是没法分析的。1967-1968年 Harsanyi提出了如下的解决办法： “Harsanyi Transformation” 引入一个虚拟的参与人，记为N 。无须确 定它的支付函数；它的唯一作用是决定 T ={t ，…t ，…，t }及 i 1