博弈论及策略行为.ppt

博弈论与策略行为 蔡继明 教授 第一节 博弈论的基本内容 一、博弈论研究对象 博弈论是研究理性的决策主体在其行为发生直接的相互作用时的策略选择及策略均衡的理论。 博弈分析的关键步骤是找出在别人选择既定的情况下自己的最优反应策略（给自己带来最大收益的策略）。 二、博弈论的产生和发展 《学弈》（《孟子?告子》） ：弈秋，通国之善弈也。使弈秋侮二人弈，其一人专心致志，惟弈秋之为听；一人虽听之，一心以为有鸿鹄将至，思援弓缴而射之。虽与之俱学，弗若之矣。为是其智弗若与？吾曰：非然也。 博弈又称博戏，是一门古老的游戏。《世本》说，“乌曹作博”，乌曹乃是夏代著名之能工巧匠。千百年来，博弈更是与人们的生活紧紧相连，从博棋到牌戏，从斗戏到彩票，中华民族的历史长河中就这样形成了别具风情的博弈文化 从孙子兵法到三十六计 从田忌赛马到孙庞斗智 从运筹帷幄到韬光养晦 从曹刿论战到论持久战 2. 博弈论的开山之作 1943年，冯·诺依曼和摩根斯顿发表《博弈论和经济行为》的一书， 3. 1994年三位获诺奖的博弈论学者 4. 1996年诺贝尔经济学奖得主：詹姆斯·莫里 斯：主要贡献：不对称信息条件下的激励理论 5. 2001年诺贝尔经济学奖得主：迈克尔·斯宾塞：在不对称信息市场分析方面所做出开创性研究。 6. 2005年二位获诺奖的博弈论学者 三、基本概念 局中人或参与者（Players） 规则（rules）：规定博弈各方的行动顺序、方式、以及最终的结果等。 策略（Strategy）:一整套的行动方案，规定了各种情况下的行动。比如：敌进我退，敌退我追，敌驻我扰，敌疲我打。 相机策略（contingent strategy）：仅在不确定事件发生时才会采取的策略。如：人不犯我，我不犯人；人若犯我，我必犯人。 行动：局中人在特定条件下的行为 支付( Pay-off )：博弈结束时，各方得到的收益。 策略均衡：参与者之间稳定的、可预测的互动行为模式，就是策略均衡。 8. 纳什均衡 如果a*代表选手A在选手B选择b*时的最佳行动，而b*代表选手B在选手A选择a*时的最佳行动，那么，策略组合（a*, b*）就是2－人博弈的均衡解。 美丽心灵 9. 不完全信息博弈 在一些博弈中，经常出现其中的一方或双方都具有私人信息（即一方知道而对方不知道的信息）。比如，消费者在购物时，知道物品对自己的效用大小，而商家不知道；但商家知道商品的质量如何，而消费者未必清楚。我们采用类型（type）的概念来描述局中人掌握的私人信息。一般来说，对于不同的类型，局中人的最优策略也不一样，这样，对手的最优策略也不同。 10. 类型显示 对于没有私人信息的一方来说，希望能采用某种行动使得局中人的类型能够显示出来。比如，甲为了知道乙的类型，让乙在白酒和啤酒之间选择。如果乙喝白酒，则更可能是强硬的，如果喝啤酒，则更可能是软弱的。甲的这种行动被称为是类型显示（reveal tape）行动。 11. 信号传递 对于具有私人信息的一方来说，有时希望自己能采用某种行动来主动向对方揭示自己的类型。比如，强壮的乙可能击毁一块砖头来显示自己的类型。这类行动被称为信号传递（signal）。 四、若干模型和策略简介 1. 最大最小化或最小最大化 2. 优超策略（dominant strategy） 不管其他局中人怎样选择，每个局中人都有一个最优选择。 3. 社会两难：囚犯困境 3. 社会两难：垃圾处理博弈 3. 社会两难：蜈蚣博弈 3. 社会两难：椰子博弈 3. 社会两难：其他例子 广告大战 价格大战 军备竞赛 环境污染 公共卫生 …… 囚徒困境的启示 “囚徒的两难选择”有着广泛而深刻的意义。个人理性与集体理性的冲突，各人追求利己行为而导致的最终结局是一个“纳什均衡”，也是对所有人都不利的结局。他们两人都是在坦白与抵赖策略上首先想到自己，这样他们必然要服长的刑期。只有当他们都首先替对方着想时，或者相互合谋(串供)时，才可以得到最短时间的监禁的结果。 “纳什均衡”对亚当·斯密的“看不见的手”的原理提出挑战。按照斯密的理论，在市场经济中，每一个人都从利己的目的出发，而最终全社会达到利他的效果。《国富论》中有这样一句名言：“通过追求(个人的)自身利益，他常常会比其实际上想做的那样更有效地促进社会利益。从“纳什均衡”我们引出了“看不见的手”的原理的一个悖论：从利己目的出发，结果损人不利己，既不利己也不利他。两个囚徒的命运就是如此。 从这个意义上说，“纳什均衡”提出的悖论实际上动摇了西方经济学的基石。因此，从“纳什均衡”中我们还可以悟出一条真理：合作是有利的“利己策略”。但它必须符合以下黄金律：按