博奕论讲稿(上海财大施锡诠)PPT.ppt

博弈论;第一章 引论;博弈论关注的是互相依存（interdependence） ;取自经济学，政治学，财政金融，法律，甚至日常生活中的若干相互依存性事例 ;动物争斗（争夺良好的栖息地以及种类中稀少的发情期雌性动物，等等）。 自然资源的可持续使用（像石油那样的可耗尽资源或像森林那样的可重建资源的提取形式） 。 运动会和工作场所的随机药物检测（选取少量运动员和工作人员进行核实使用违禁药物的测试） 。 破产法（详细说明在什么时候和有多少债权人可以从已破产的公司那儿收账） 。 ;博弈论是考虑以下每一项条款的正规方法：;来自日常生活中的例子 ;（奥林匹克运动会中）中随机药物检测：“群体”由比赛运动员和国际奥林匹克委员会（IOC）组成。“相互作用”是两方面的，一方面是运动员之间的相互作用——他们做出在训练安排中和不管什么情况下一样服禁药的决策；另一方面是在运动员与IOC之间的相互作用，后者需要维护运动的声誉。“理性策略”的应用需要运动员根据获胜的机会以及如果服用了兴奋剂之后被逮到的机会之间进行比较而作出决策。类似地，它要求IOC根据检测成本和清白声誉的价值而制定药物检测的程序和相应的惩罚措施。 ;经济与财政金融的例子 ;债券拍卖：正常情况下，美国财政部通过拍卖形式处理政府证券*。主要的投标人是投资银行，如莱曼兄弟（Lehman Brothers） 或摩里尔?林奇（Merrill Lynch）等（他们转而将证券出售给他们的客户）。因此，“群体”就是投资银行组成的集合。（实际上，从一次拍卖到又一次拍卖，这些投标人极少发生改变。）他们“互相作用和影响”着，因为其他人的标价决定了一个投标人是否分配到任何债券，也可能决定了投标人支付的价钱。如果投标基于可能的竞争上和在支付太多与得不到任何债券的风险之间达到适当的平衡，那么，“出价”是“理性的”和“策略的”。 * 这些证券是公债和国库债券，以及公共部门（或者他们的代理人，例如共同基金信托公司或养老基金等）所拥有的准金融债券。这些证券承诺在一个固定的周期（譬如，三个月，一年，或五年）后支付一笔钱。另外，他们也可能承诺在证券有效期内定期地支付固定额的钱款。;来自生物学与法律方面的例子 ;破产法：在美国，一旦公司宣告破产，它的财产不再由单独的债权人扣押，而代之以安全保管，直至公司与它的债权人达成某种程度的谅解。但是，债权人可以在破产宣告之前促使法庭去收帐 (虽然通过这种做法债权人可能逼迫公司陷入破产)。这里，债权人“群体”内的“相互作用”来自于这样的事实：个别债权人能够成功地依法占有的钱就不再可能属于其他任何一个人。“策略”的选取需要估计其他债权人可能有多大耐心，而“理性的”选择包含了在早收账与逼迫公司不必要的破产之间的权衡。 ;例题 ;2. 投票 ;3. 囚徒困境 ;总 结 ;博弈的规则： ;“谁”，“什么”，和“何时”：展开型 ;信息集和策略 ;正则（或策略）型 ;冯?诺伊曼——摩根斯坦效用函数 ;策略型表示式如下： ;投票博弈 ;囚徒困境 ;总 结 ;第2章 策略型博弈;策略型博弈 ;盈利是冯?诺依曼-摩根斯坦效用。最简单的博弈类型是两个局中人有两个策略的博弈。 策略型 : 局中人2 北 南 局中人1 高 π1 , π2 π1 , π2 (高,北), (高,北) (高,南),(高,南) 低 π1 , π2 π1 , π2 (高,北), (高,北) (高,南), (高,南);当局中人多于两个，以及每个局中人有两个以上的策略时，对策略型的三个分量使用下述符号： 局中人将标记为1，2，…，N。一个局中人代表将表示为第i个局中人。 局中人i的策略通常表示为si，一个特定的策略表示si*或si#。除了局中人i以外的所有其它局中人的策略选择记为s-i。 πi 将表示局中人i的盈利(或冯?诺依曼-摩根斯坦效用)函数。对于策略组合，s1*，s2*，…，sN*，其中每一个局中人相应于一个策略，局中人i的盈利将表示为πi (s1*，s2*，…，sN*)。 ;囚徒困境 （c = 认罪，nc = 拒绝认罪） ;抛硬币打赌（Matching pennies）( h = 正面, t = 反面) ;投票 ;与展开型的等价性 ;案例：艺术品拍卖的策略型;艺术品拍卖：策略型;占优策略解 ;考虑局中人1，我们称该局中人的策略b——记作s1b——优于其他策略——s1a，意指针对局中人2的两个策略来说，s1b比s1a 更好一些；于是 π1(s1b , s2a) π1(s1b, s2a) π1(s1b , s2b) π1(s1a , s2b) ? 第一个不等式指出了，如果局中人2采用了他的第一个策略，那么s1b比s1a 产生较高一些的盈利；第二个不等式指出了即使局中人2选择他的第二个策略，同样的