囚徒困境教材.ppt

* * * * * * * * * * 类似的例子还有： 渤海中的鱼愈来愈少了，工业化中的大气及河流污染，森林植被的破坏等。解决公共资源过度利用的出路是政府制订相应的规制政策加强管理，如我国政府规定海洋捕鱼中，每年有一段时间的“休渔期”，此时禁止捕鱼，让小鱼苗安安静静地生长，大鱼好好地产卵，并对鱼网的网眼大小作出规定，禁用过小网眼的捕网打鱼，保护幼鱼的生存。又如在三峡库区，为了保护库区水体环境，关闭了前些年泛滥成灾的许多小造纸厂等。 * 为什么在城市中心道路上禁止汽 车鸣喇叭？ 禁鸣喇叭一方面是为了控制城市噪声污染，另一方面是基于以下的博弈论原因。 当汽车司机可以鸣喇叭时，可能为汽车超速抢行提供条件。但当大家都抢行时，城市交通拥挤加重，反而都难以顺利通行，获得低支付（2,2)。 * 计算机领域的囚徒困境 ISP routing game * 课后作业 举一种囚徒困境的场景，用博弈论的方法分析该困境（给出支付矩阵，然后分析优势策略均衡） 如何避免囚徒困境？ 道德教育（做个好人，吃亏是福） 法律：第三方强制实施 订立合同（OPEC） 威胁：可信的 重复博弈（赢得好名声） 共谋（可信） 强制执行 （公共设施的维护） * * 选择占优策略，不要选择劣势策略 理性选择有时会带来坏结果 考虑对手的选择 站在对方的立场考虑 * 博弈论的用处 用处之一是解释。许多的事件极其结果促使我们探询其发生的原因。在许多目标不同的决策者进行互动的情况下，博弈论为理解其局势提供了钥匙。 举例来说，商战中的割喉式竞争常常是对立双方陷入囚徒困境的结果。本讲义提供很多实例，用博弈论分析这些事件的发展过程和成因。 * 博弈论的用处 用处之二是预测。在观察多决策者策略互动时，可用博弈预测其将采取的行动以及结果。当然，对特定背景下的推测还有赖于细节信息，而我们将通过对类型广泛的博弈进行分析，让读者培养这种预测能力。 * 博弈论的用处 用处之三是提出建议：我们可以辅助参与人，告诉他们哪些策略可能获得良好的结果，哪些可能带来糟糕的结果。 这类工作仍然是要依实际状况而定的，但我们可以传授给同学一些普遍的原则与技巧，并教同学们如何将这些原则和技巧运用到各种不同的情形之中 * 博弈论的用处 当然，理论本身并不能完美地发挥这三种功能。要解释一个结果，人们必须先正确理解参与人的行为和动机。如前所述，博弈论大多时候都采用一套特殊的方法——即个体参与人理性选择和互动均衡的框架。 现实中的参与人与互动性质不见得完全符合这种研究框架。但是，布丁的味道只有自己吃了才知道，理论的好坏惟有自己试了之后才明白。博弈理论分析极大地深化了我们对诸多现象的理解。 * 博弈论的用处 在解释历史事件时，我们常常可以用历史资料更清楚地了解参与人的动机与行为。 而在试图预测或提出建议的时候，则需要猜测参与人行为背后的动机、可能获得信息以及面临的限制、甚至必须猜测到底有哪些参与人入局。 * Bad news: Knowing game theory does not guarantee winning Good news: Framework for thinking about strategic interaction 博弈论的用处 * * * * * * * * * * * * * * * * * * * * 蔡树彬 shubin@66162） 科技楼1406 * 第一讲：囚徒困境 * 囚徒困境（Modified） 甲、乙两小偷联手作案入室行窃，并将惊醒的屋主击昏。屋主因头部遭受重击死亡。现警方已将甲乙作为重要嫌疑人逮住但未获更明确证据： 警方将两人分置两间房间分开审讯，政策是: 若一人坦白但另一人抵赖，则坦白者将判刑3年，抵赖者将被判处死刑； 若二人都坦白则两人各判刑10年; 若两人都抵赖则各判刑5年。 如果是你，你选择坦白还是抵赖？ * 囚徒困境（Prisoners’ Dilema）[Tucker 1950] 两个小偷甲和乙联手作案，私入民宅被警方逮住但未获证据。警方将两人分别置于两间房间分开审讯，政策是: 若一人坦白但另一人抵赖，则坦白者立即被释放（污点证人），抵赖者判入狱8年； 若二人都坦白则两人各判刑5年; 若两人都抵赖则未获证据但因私入民宅各拘留1年。 如果是你，你坦白还是抵赖？ * 基本定义 PAPI---rules of Game 博弈规则 Players 参与人 Actions 行动/策略Strategies Payoffs 支付，收益 Information 信息 博弈的矩阵式表示（标准型） P：甲、乙 A：坦白、抵赖 P：P甲(坦白甲，坦白乙)=