《博弈论与公共政策》导论B解决方案.pptVIP

博弈实验2：国家联盟 丙国：策略A 丙国：策略B 乙国 乙国 左 右 左 右 甲国 上 6，6，6 7，7，1 甲国 上 7，1，7 0，0，0 下 0，0，0 4，4，4 下 4，4，4 1，7，7 依据参与者的行动是否有先后顺序以及参与者的信息结构，可以将非合作博弈分为如下几类： ① 完全信息静态博弈 ② 不完全信息静态博弈 ③ 完全信息动态博弈 ④ 不完全信息动态博弈 例8：湖南的少年绑架案 17岁的少年小李出生于富裕家庭。2004年9月1日，为了从父母那里弄到钱以便上网玩游戏，小李主动叫上一个网友合伙设计绑架自己，勒索父母20万元，双方再平分。该网友写好勒索信后，立即萌发了杀害小李、独吞20万元的恶念，并当即将毫不设防的小李掐死。 这是一个合作博弈还是非合作博弈问题？ 本课程主要介绍非合作博弈理论。 非合作博弈非常普遍，试考虑以下环境： ① 法律缺失（无法可依） ② 协议违法 ③ 执法不严 ④ 不可验证性 例9：曾子杀彘 曾子之妻之市，其子随之而泣。其母曰：“女还，顾反为女杀彘。”妻适市来，曾子欲捕彘而杀之。妻止之曰：“特与婴儿戏耳。”曾子曰：“婴儿非与戏也。婴儿非有知也，待父母而学者也，听父母之教。今子欺之，是教子欺也。母欺子而不信其母，非以成教也。”遂烹彘也。 资料来源：《韩非子·外储说左上》 博弈论与公共政策 刘 霖 北京大学政府管理学院 导 论 主要内容 一、博弈论的研究对象 二、博弈论的研究方法 三、博弈论的基本假定 四、非合作博弈与合作博弈 博弈论的名称 英文： game theory 中文： 博弈论、对策论 例1：国际象棋的人机大战 1996年2月17日 国际象棋人机大战落下帷幕 1996年2月10日至17日在美国费城举行了一项别开生面的国际象棋比赛：世界棋王卡斯帕罗夫对垒“深蓝”计算机。在这场人机对弈的6局比赛中，卡氏以4:2战胜电脑，获得40万美元奖金。“深蓝”计算机是一台由国际商用机器公司（IBM）技术人员历经6年时间研制成功的带有31个处理器并行的超级计算机。该机有着高速计算的优势，3分钟内可以检索500亿步棋，而其弱点是不能总结经验。 例2：大街上的博弈—— 博弈论专家的夜半遭遇 背景： 深夜的耶路撒冷街头 人物： Barry J. Nalebuff John Geanakoplos （耶鲁大学教授） 重要启示： 1、全面了解对手 尤为重要的是，不能忽略对手的自尊和非理性。 2、认清博弈全局 你可能以为自己是在参与一个博弈，但这只不过是更大的博弈中的一部分，而且几乎总是存在更大的博弈。 3、设法改善自己的谈判地位 一、博弈论的研究对象 博弈论研究的是人与人之间利益相互制约情况下的策略选择、理性行为及相应的结局。 海萨尼（Harsanyi）的定义： “博弈论是关于策略相互作用的理论，也就是说，它是关于社会形势中理性行为的理论，其中每个参与者对自己行动的选择必须以他对其他参与者将如何反应的判断为基础。” 迈尔森（Myerson）的定义： “博弈论可以定义为对智能的理性决策者之间冲突与合作的数学模型的研究。” 博弈实验1：高手决斗 思考： 怎样才称得上理性？ 注意： 我们不能以参与者的目标是否理性作为判断参与者是否理性的标准。博弈论或经济学并没有对“非理性目标”做出明确的界定。事实上，一个目标是否理性关乎价值判断，判断一个参与者的行为是否理性则毋需价值标准。 例如，你认为自杀式恐怖袭击者的行为是否理性？ 在博弈论中，我们认为参与者的目标是给定的，并根据这些目标分析最优策略和行动。 二、博弈论的研究方法 1、与经济学类似，博弈论研究理性人在给定的约束条件下如何才能最大化自己的效用，约束条件包括信息、禀赋、技术等。 通常情况下，我们假定参与者的效用仅仅依赖于自己的收益，可将这类参与者称为“自利型”的。 不过也未必所有的参与者都是自利型的。 有些参与者追求集体利益最大化，我们可称之为“利他型”的。 有些参与者希望自己的收益比对手的收益越多越好，我们可称之为“恶毒型”的。 （1）传统的经济学以完全竞争的市场为研究背景，它具有两个重要特征： ① 买者和卖者数量众多，没有任何人能够操纵价格； ② 买者和卖者都拥有充分的信息。 （2）博弈论以相互作用的社会为研究背景，它具有两个重要特征： ① 参与者数量有限，利益互相制约； ② 不同参与者拥有的信息可以是不对称的。 2、与经济学类似，博弈论关注的焦点是均衡状态。 （1）物理学中的均衡 （2）经济学中的均衡 （3）博弈论