博弈论-朱秀君.pptVIP

Definition The normal-form representation of an n-player static Bayesian game specifies the players’ action spaces A1, …,Ai, …An, their type spaces T1 , …, Ti , … ,Tn , their beliefs P1 , …, Pi , … ,Pn , and their payoff functions μ1 , …, μi , … ,μn. Player i’s type, ti ,is privately known by player i, determines player i’s payoff function, μi={a1，… ai，…， an ； ti}, and ti is a member of the set of possible types, Ti . Player i’s belief P-i describes i’s uncertainty about the n-1 other players’ possible types.We denote this game by G={A1, …,An; T1 , …,Tn; P1 , …,Pn; μ1 , …, μn}. (三)Definition of Bayesian Nash Equilibrium 因为N首先行动（决定ti），所以参与人的行动 ai是类型依存的，即有ai(ti) ,or si(ti) , 例 q2*(CL)= q2*(CL， q1*) = q2*{CL， q1*[C， q2*(CH), q2*(CL)]} “策略”的定义 : Definition: 在静态贝叶斯博弈G={A1, …,An; T1 , …,Tn; P1 , …,Pn; μ1 , …, μn}中，参与人i的一个策略 就是一个类型依存的函数si(ti) ，其中对Ti 中 的每一个类型ti，si(ti)包含了自然赋予i的 可能 类型为ti时，i将从自己的策略空间Si中选择策 略si或者说从自己的行动空间Ai中选择行动ai。 Definition 在静态贝叶斯博弈G={A1, …,An; T1 , …,Tn; P1 , …,Pn; μ1 , …, μn}中，如果对任意博弈方i和 他的每一种可能的类型ti∈Ti , si*(ti)所选择的行 动ai都能满足： max ∑｛ ui[s1*(t1), …,si-1*(ti-1), ai , si+1*(ti+1), …, sn*(tn), ti] p(t-i︱ ti｝ 则称策略组合 s*=（s1*，…， sn*）为G的一 个 （纯策略）贝叶斯纳什均衡。（BNE） ai∈ Ai t-i 二、Applications (一)不完全信息下公共物品的提供 公共物品的提供涉及搭便车的问题 Palfrey and Rosenthal，（1989）的模型描述： 参与人：i=1、2；同时决定是否提供某种公共 物品。 行动：Ai={0，1}，即ai=1，提供； ai=0，不提供。 支付：只要有一人提供，每人得到1个单位的 正效用，无人提供，每人效用为零。当 然，提供者必须承担成本，设成本分别为c1和c2， c1和c2是私人信息。支付矩阵如下： 参 与 人 1 参与人2 提供 不提供 提供 不提供 1- c1，1- c2 1- c1，1 1，1- c2 0，0 策略：si(ci)是从[c，c]到{0，1}的所有可能的函数。 假定c1和c2具有独立的、相同的[c，c]上的分布 P(·),即有P( c )=0, P( c )=1. 此为共同知识。 c ＜ 1＜c Murdoch公司的做法和“触发策略”的益处在事后 看来更加明显。Murdoch公司的成功是因为它掌 握了博弈论的重要原则：你要了解竞争对手，也 让竞争对手了解你。因此，如果公司的策略为竞 争对手所明白，并且应向竞争对手清楚地表明公 司准备合作，但对背叛行为将采取以牙还牙的报 复行动，那么公司最终将赢得竞争，而竞争对手 通过合作也将大有收获。 二、无限次重复博弈 对无限次重复博弈来说，即使阶段博弈只有 唯一的纯策略NE（P121 脚注），也存在一条 效率更高的子博弈完美NE路径，路径上每一 个阶段的行动组合都不是阶段博弈的NE，而 是合作的行动组合。 （一）无限