博弈论讲义PPT.ppt

第三部分 不完全信息静态博弈 第四章 Bayes博弈与Bayes均衡 不完全信息的例子 智取威虎山 空城计 散布谣言 陌生人类型 沉默是金 劳务市场中的雇工类型 上市公司类型 保险市场中的客户类型 拍卖 产品的质量类型 空城计 诸葛亮 诸葛亮 有埋伏（0.8） 没有埋伏（0.2） 弹琴 弹琴 司马懿 打 不打 -1，1 0，0 1，-1 0，0 局中人：司马懿，诸葛亮 行动空间： A1=（打，不打），A2=（弹琴) 类型空间：司马懿是一种类型，T2=（有埋伏，没有埋伏) 空城计 诸葛亮 诸葛亮 有埋伏（0.8） 没有埋伏（0.2） 弹琴 弹琴 司马懿 打 不打 -1，1 0，0 1，-1 0，0 局中人：司马懿，诸葛亮 行动空间： A1=（打，不打），A2=（弹琴) 类型空间：司马懿是一种类型，T2=（有埋伏，没有埋伏) 信念：P(有埋伏)=0.8，P(没有埋伏)=0.2 Harsanyi转换 （Harsanyi Transformation，1967-1968） Nash提出“Nash均衡”，Selton发明了“子博弈”概念和称之为“子博弈完美”的概念以及Harsanyi考虑到不完全信息情况而提出“转化”的新建模手法，开创并奠定了非合作博弈的理论基础，正是基于这些贡献，1994年他们共同享有该年度诺贝尔经济学奖。 Colin F. Camerer(2006)：Harsanyi的思想给理论工作者分析私有信息提供了有力的工具，并且很可能是继冯.诺依曼和摩根斯坦因以及Nash的开创性贡献之后，在非合作博弈理论上最重要的贡献。 Harsanyi转换 （Harsanyi Transformation，1967-1968） -0.6, (1,-1) 0, (0,0) 打 不打 （弹琴，弹琴） N 有埋伏0.8 司马懿 诸葛亮 诸葛亮 没有埋伏0.2 (-1,1) 弹琴 打 不打 (0,0) 弹琴 打 不打 (0,0) (1,-1) 进入者 进入 不进入 在位者 扩展 不扩展 -1，2 1，1 0，4 0，3 扩展成本低 在位者 扩展 不扩展 -1，-1 1，1 0，0 0，3 扩展成本高 市场进入阻挠：不完全信息静态博弈 庄家B 买入 不买入 2，3 -2，0 0，5 0，5 庄家A 继续买入 卖出 在位者 继续买入 卖出 3，5 -3，8 0，5 0，5 低价位 高价位 庄家与庄家之间的博弈 汪建坤，中国股市的博弈分析，财贸经济, 2000 年 Harsanyi转换 N 高成本p=1/3 扩 不扩 2 2 低成本1-p=2/3 进 不进 1 (-1,-1) (0,0) (1,1) (0,3) (-1,2) (0,4) (1,1) (0,3) 进 进 进 不进 不进 不进 扩 不扩 -1, (-1,2) -1/3, (1,2) 1/3, (-1,1) 1, (1,1) 0, (0,4) 0, (3,4) 0, (0,3) 0, (3,3) 进入 不进入 （扩展，扩展） （不扩展，扩展） （扩展，不扩展） （不扩展，不扩展） 静态Bayes博弈的正则型 定义：n人静态Bayes博弈的正则型表示确定了局中人的行动空间A1,…,An，和它们的类型空间T1,…,Tn，还有各局中人的盈利函数u1,…,un。局中人i的类型ti为局中人i私人所知，它确定了局中人i的盈利函数ui(a1,…,an; ti)。局中人i的信念 （belief）pi(t-i/ti) 描述了局中人i在给定自己的类型ti的条件下关于其他n-1个局中人的可能类型的不确定性。我们将这个博弈表示为G(A1,…,An; T1,…,Tn; p1,…,pn; u1,…,un)。 Bayes均衡 定义：在静态Bayes博弈G(A1,…,An; T1,…,Tn; p1,…,pn; u1,…,un)中，策略s*=(s1*,…,sn*)是一个（纯策略）Bayes均衡，当且仅当，对每一个局中人i和Ti中的每一个类型ti以及局中人i的每一个其他策略si(ti)，成立： 就是说，无论局中人属何种类型，局中人的策略一定是关于其他局中人策略行动的最佳反应。 Single-Object Auctions In a first-price, sealed-bid auction (第一价格密封报价拍卖), each bidder submits a bid and the object is awarded to the highest bidder at that bidder’s price. In a second-price, sealed-bid auction (次价(第二价 )密封投标拍卖), each bidder submits a bid and the object is a