教案设计 博弈论初步.ppt

专题：博弈论初步 大家在儿童时都玩过”剪刀、石头、布”的游戏，即使现在成人了，要决定某件事时，例如到公园去玩还是到电影院看一场电影，也许也用这个方法决定。这是一种典型的博弈。1994年美国人纳什以“纳什均衡”获得诺贝尔经济学奖，开创了博弈理论获得诺贝尔经济学奖的先河。从此之后至2005年的10年间，博弈理论五次获得诺贝尔经济学奖。 一、概念 博弈论[Game Theory] 是研究各博弈参与主体在其行为相互依存、相互作用时的决策以及这种决策的均衡问题的理论。 二、博弈结构 ①博弈参与者——个人或机构。 假定参与者都是机智而理性的。 ②策略——行为的过程。 假定博奕参与者知道他自己及其对手伙伴的策略选择范围，并了解各种策略之间的因果关系。 ③支付——策略的结果。 博弈论用数字表示这类结果，并称之为支付矩阵。 博弈论：支付矩阵 支付矩阵（Payoff Matrix，又称收益矩阵）：　　描述博弈的各种策略组合以及各自的相应收益后果的矩阵结构。一个“寡头博弈”： 三、博弈的分类 四、完全信息静态博弈：纳什均衡 1、占优策略均衡 指博弈中的所有参与者的占优策略组合所构成的均衡。 囚徒困境的占优策略均衡是都坦白，即：（坦白、坦白）。 卡特尔困境的占优策略均衡是都不合作，即：（不合作、不合作）。 广告博弈的的占优策略均衡是都做广告，即：（做广告、做广告）。 囚徒困境 广告博弈  智猪博弈 猪圈里有一头大猪和一头小猪，猪圈的一头有一个饲料槽，另一头装有控制饲料供应的按钮。按一下按钮就会有8个单位饲料进槽，但谁按谁就要付出2个单位的成本。若大猪先到，大猪吃到7个单位，小猪吃到1个单位；若同时到，大猪吃5个单位，小猪吃3个单位；若小猪先到，大猪吃4个单位，小猪吃4个单位。各种情况组合扣除成本后的支付矩阵可如下表示 实际生活中的智猪博弈 大股东对管理者的监督 股市博弈 为什么只有大企业才会花巨额金钱打广告？ 天塌下来有高个子顶着。 搭便车现象 3.纳什均衡[Nash Equilibrium] 指一组给定对手行为前提下对各博弈方存在的最佳选择；在纳什均衡状态下，只要其它参与者不变换策略选择，任何单个参与者不可能单方面通过变换策略来提高他的所获支付。 美国数学家和统计学家纳什(Nash)于20世纪50年代提出这一概念，所以称作纳什均衡。 占优策略均衡一定是纳什均衡，但纳什均衡不一定是占优策略均衡。 纳什均衡 性别战 谈恋爱的男女通常是共度周末而不愿意分开活动的，这是研究问题的前提。但是，对于周末参加什么活动，男女双方往往各自有着自己的偏好。假定某周末，男方宁愿选择观看一场足球比赛，而女方宁愿去逛商店。再进一步假定：如果男方和女方分开活动，男女双方的效用为０；如果男方和女方一起去看足球赛，则男方的效用为５，而女方的效用为１；如果男方和女方一起去逛商店，则南男方的效用为１，女方的效用为５。根据上述假定，男女双方不同选择的所有结果及其效用组合. 斗鸡博弈 斗鸡博弈 每个人都有两种选择——前进或后退。 两人都前进，则两败俱伤； 一人进另一人退，则进者胜，退则丢面子； 两人都退，都丢面子。 斗鸡博弈 斗鸡博弈实例： 1.公共产品提供； 2.美苏争霸； 3.警察与游行队伍； 4.夫妻吵架； 5. 古巴导弹危机。 军备战 美国和苏联之间的军备竞赛。两个国家都可以选择生产核导弹，也可以选择都不生产。其收益矩阵如下图。 该图显示：存在两个纳什均衡（不生产，不生产）和（生产，生产）。但是，（不生产，不生产）对双方都是一个较好的选择。 4.寡头厂商的共谋 5.实际生活中的博弈 商家的价格战 苏格兰的草地为什么消失了？ 为什么在城市中心道路上禁止汽车鸣喇叭？ “搭便车” 他们不是夫妻 对外国人长长的姓名，中国人向来头痛。在一次课堂上，老师十分生气地跟学生说：“我给你们讲了800遍了，你们知道吗，卡尔·马克思与弗里得里希·恩格斯，他们不是一对夫妻，而是四个不同的经济学家”。 * 视频：田忌赛马 乔治。阿克罗夫 麦克尔。斯彭斯 约翰·纳什 约瑟夫。施蒂格里茨 大师们的风采 一农户在杀鸡前的晚上喂鸡，不经意地说：快吃