博弈论概论.pptVIP

经济博弈导论 蔡 翔 桂林电子工业学院管理系 2004年4月 一 什么是博弈？ 博弈（Game的基本意义是游戏）的学术味浓些 游戏都有共同的特点： 有一定的规则 都有一个结果 策略至关重要，不同的策略选择常会带来不同的游戏结果 策略和利益有相互依存性 博弈的四个要件 博弈的参加者(Players)：独立决策、独立承担后果的个人或组织 各博弈方各自可选择的全部策略（Strategies）或行为集合 进行博弈的次序(Orders) 博弈方的得益(Payoffs) 二 几个经典的博弈模型 经典模型Ⅰ：囚徒困境 囚徒困境： 囚徒1的一个“上策” (Dominant Strategy)：“坦白” 囚徒2的一个“上策” (Dominant Strategy)：“坦白” 这种结果具有必然性：个体理性 从个体利益出发的行为往往不能实现团体的最大利益，同时也揭示丁个体理性本身的内在矛盾——从个体利益出发的行为最终也不一定能真正实现个体的最大利益，甚至会得到相当差的结果 经典模型Ⅱ：双寡头削价竞争 寡头1的一个“上策” (Dominant Strategy)：“低价” 寡头2的一个“上策” (Dominant Strategy)：“低价” 这种结果具有必然性：个体理性和相互不信任 相当差的结果：对双方来说都是不理想 类似的“囚徒困境” 广告投资 采用新技术 公共资源的争夺（产权拥挤） 环境保护问题 经典模型Ⅲ：智猪博弈 智猪博弈 猪圈里圈两头猪，一头大猪，一头小猪。 规则：猪圈的一头有一个猪食槽，另一头安装一个按钮，控制着猪食的供应。按一下按钮会有10个单位的猪食进槽，但谁按按钮谁就需要付2个单位的成本。 选择与得益： 若大猪先到(小猪先按)，大猪吃到9（9）个单位，小猪只能吃1（-1）个单位； 若同时到(大、小猪同时按) ，大猪吃7（5）个位．小猪吃3（1）个单位； 若小猪先到(大猪先按) ．大猪吃6（4）个单位，小猪吃4（4）个单位。 小 猪 大 猪 智猪博弈 小猪：最优选择均是“等待” 大猪：（给定小猪总是选择“等待”）最优选择只能是“按” 结果： 多劳者不多得！ 智猪博弈的应用意义 大股东类似“大猪”，小股东类似“小猪”：大股东从监督中得到的好处显然多于小股东，纳什均衡是，大股东担当起搜集信息、监督经理的责任，小股东则搭大股东的便车 股票市场上的大户“大猪” ．也有小户“小猪”：对小户而言，“跟大户”是最优选择，而大户则必须自己搜集信息，进行分析 大企业/小企业与研究开发：“模仿”与“开发” 村里修路：富家（修）与穷家（不想修） 经典模型Ⅳ：斗鸡博奕 设想两个人举着火棍从独木桥的两端走向中央进行火挤，每个人都有两种战略：继续前进，或退下阵来。若两人都继续前进，则两败俱伤；若一方前进另一方退下来，前进者取得胜利，退下来的丢了面子；若两人都退下来，两人都丢面子 得益矩阵 当然，斗鸡博弈的一个重要问题是，究竟哪一方退下来，因为退下来虽比两败但伤好，总归是一件丢面子的事情。若每一方都寄希望于对方退下阵来，两败惧伤的结局也可能出现。另外，在混合战略纳什均衡情况下，两败俱伤的事也会出现。 经典模型Ⅵ：猜硬币博弈 经典模型Ⅵ：石头·剪子·布 上策与 上策均衡 上策 在某个博弈中，如果不管其他博弈方选择什么策略，一博弈方的某个策略给他带来的得益始终高于其他策略，至少不低于其他策略 上策均衡： 如果一个博弈的某个策略组合中的所有策略都是各个博弈方各自的上策，那么这个策略组合肯定是所有博弈方都愿意选择的，必然是该博弈比较稳定的结果。我们称这样的策略组合为该博弈的一个“上策均衡” 上策均衡不是普遍存在！ 如：赛马博弈、古诺模型等 上策均衡分析方法 严格下策反复消去法 划线法 箭头法 划线法 科学的决策思路应该是：先找出自己针对其他博弈方每种策略或策略组合(对多人博弈)的最佳对策，即自己的可选策略小与其他博弈方的策略或策略组合配合，给自己带来最大得益的策略（这种相对最佳对策总是存在的，不过不一定唯一）。 有确定性结果的是：每个数字下部划有短线的得益数组。 事实上，许多博弈根本不存在确定性的结果，当然也就无法用划线法找出这种结果 举例1： 举例2： “夫妻之争”(Battle of sexes) 如果他们各看各的，成木就会比较高，效益就没那么好。如果合作起来，效益就会比较好。但是具体如何选定合作方案的，由于各种因素，在携手合作的大前提下，还是可能有小算盘的考虑，不免打小九九：这也是人之常情嘛。