博弈论与竞争策略（学生版）.ppt

课堂游戏（一） 三个火枪手 课堂游戏（二） “要想在现代社会做一个有文化的人，你必须对博弈论有一个大致了解” ——保罗·萨缪尔森 博弈论导论—现代博弈论简单发展史 起源可以追溯到1944年数学家冯诺伊曼与经济学家摩根斯坦合著的《博弈论与经济行为》，这是一本20世纪最有影响但读者却最少的书之一 冯·诺伊曼（1903-1957）六岁时以超强记忆力出名，10岁时读完世界史百科全书，20多岁时已闻名世界数学界，对应用数学情有独钟（著名构理学家维格纳） 父亲是成功银行家（家庭小图书馆），（纺织厂穿孔卡片与巴赫的赋格艺术） 喜欢扑克，研究扑克和其他游戏的数学结构，认识到可以运用到经济、政治、军事等领域，从而形成了博弈理论 计算机和原子弹是他的业余项目（幽默秩事与恶作剧） 最早应用博弈论是兰德公司，任务是研究州际核战争的战略，诺伊曼是兰德的常客 20世纪70年代以来，博弈论在经济学中得到广泛的运用，成为经济学思想史上与“边际分析”和“凯恩斯革命”并列的重大革命，为人类带来了一种全新的方法论和思维方式 博弈论导论—博弈论和诺贝尔经济学奖 1994：纳什（Nash）、海萨尼（J.Harsanyi）、泽尔腾（R.Selten） 博弈论导论—博弈论和诺贝尔经济学奖 2001：阿克洛夫（Akerlof）、斯宾塞（Spence）、斯蒂格利茨（Stiglitz） 博弈论导论—博弈论和诺贝尔经济学奖 博弈论导论 标准式博弈与扩展式博弈 : 矩阵 树形 博弈论导论 每一个博弈都是一个你中有我，我中有你的情形，不同的博弈参与者可以选择不同的行动，但由于相互作用，一个博弈参与者的得益不仅取决于自己采取的行动，也取决于其他博弈参与者所采取的行动。博弈论的精髓在于基于系统思维基础上的理性换位思考，即在选择你的行动时还是考虑你的得益，但是你应当用他人的得益去推测他人的行动，从而选择最有利于自己的行动。 博弈论是关于有理性但有利益冲突的双方在竞争性活动中制定最优策略的理论，是有关“互动行为”的科学。 同步，一次博弈--标准式博弈 构成标准式博弈的要素有: 参与者：参加博弈并做出决策的个体 策略：参与者可能采取的行动 得益：参与者采取不同策略带来的利益或损失 标准式博弈:均衡分析 假设参与者1认为参与者2选择 “A” 标准式博弈:均衡分析 则参与者1应该选择 “a” 参与者1对 “A”的最优反应是 “a”. 标准式博弈:均衡分析 假设参与者1认为参与者2选择 “B”. 标准式博弈:均衡分析 则参与者1应该选择 “a”. 参与者1对 “B”的最优反应是 “a”. 标准式博弈:均衡分析 如果参与者1认为参与者2选择 C… 参与者1对“C”的最优反应是“a”. 占优策略 不管参与者2是选择A、B还是C, 参与者1都会选择“a”! “a” 是参与者1的占优策略! 占优策略（上策） 不管对手做什么，对一个参与者都能获得最高得益的策略 站到对手的立场上，想 参与者2会怎么做呢? 结果 关键点： 寻找占优策略 检查一下你是否存在占优策略，如果有，就选择占优策略 站在对手的位置上思考问题 如果你没有占优策略，那么从你对手角度考虑博弈。如果对手有占优策略，预期他将按占优策略行动 纳什均衡 我所做的是：给定你所做的，我所做的是最好的； 你所做的是：给定我所做的，你所做的是最好的 同步，一次博弈的应用 专栏的博弈分析（制药公司销售大战） 囚徒困境 旁观者的悲哀 有人养了一大笼子猴，并宰猴待客。当客人光临时，他就会穿着白大褂领着客人挑选猴子。笼子里的猴子们摸出了规律，知道白大褂一出现，便会有一个同伴将一去不复返，于是猴子们非常紧张，都拼命地往后躲。当客人选中一只猴子时，其它猴子就使劲把它往外推。被推出的猴子，明显感觉自己死到临头，因此完全不做任何反抗，一动不动地任人宰割。其余的猴子在一旁幸灾乐祸地眼看着这只猴子被杀掉。这样一幕场景不断重复上演，最终猴子全部被宰杀净尽了。 旁观者的悲哀 在美国波士顿树立的“二战”犹太人蒙难纪念碑上，德国神父马丁留下了一段发人深省的铭文： 起初他们追杀共产主义者，我不是共产主义者，我不说话； 接着他们追杀犹太人，我不是犹太人，我不说话； 后来他们追杀工会成员，我不是工会成员，我不说话； 此后他们追杀天主教徒，我是新教教徒，我不说话； 最后他们奔我而来，再也没有人站起来为我说话了。 关键点 囚徒困境是20世纪出现的最伟大的思想之一，既简单得任何人都可以掌握，又具有极大的重要性。囚徒困境会发生在生物学、心理学、社会科学、经济学、法律等诸多领域，只要有利益冲突的地方，就可能会有困境，