博弈人生解说.ppt

slide* 同时博弈与顺序博弈 前者是博弈各方在不了解对方情况下制定决策；后者是一方看到另一方的行动之后再采取行动。 slide* 一次博弈与重复博弈 博弈行动只进行一次的是一次博弈；博弈行动进行多次的是重复博弈 双人博弈与 n人博弈 前者只有两人参加行动，后者有多人参加行动 slide* 零和博弈与非零和博弈 在零和博弈中，一方之所得即为另一方之所失； 在非零和博弈中，双方的得失取决于各自选择采取的行动。 slide* 博弈论局限性 理性人假设 信息完备性 LOGO 博弈人生 主讲：盛 鑫 形形色色的博弈书籍 slide* 自我介绍 基本资料 电话669806） Email：shengx@pyp.edu.cn 教育背景 本科：中山大学物流管理专业 硕士：中山大学管理科学与工程 博士：中山大学管理科学与工程 slide* 1.绪言 1.1 引子 1.2 课程内容 1.3 成绩确定 1.4 课堂要求 1.5 教材推荐 slide* 1.1 引子 一道普林斯顿大学的数学题： 如果给你两个师的兵力，由你来当“司令”，任务是攻克“敌人”占据的一座城市，通过城市的道路只有甲、乙两条，而敌军的守备力量是三个师。 规定：双方的兵力只能整师调动 当你发起进攻时，你的兵力超过敌人，你就获胜 你的兵力与敌人守备兵力少或相等，你就失败 那么，你将如何制定攻城方案？ slide* 分析 甲（3） 甲（2） 乙（1） 甲（1） 乙（2） 乙（3） 甲（2） + - + - - + - + 甲（1） 乙（1） - + + - + - - + 乙（2） - + - + + - + - 我方 敌方 slide* 诺曼底登陆战 1944年，盟军急于开辟第二战场，随着北非战场的胜利，条件逐渐成熟 横渡英吉利海峡的两个选择：塞纳河东岸布隆涅-敦刻尔克一带；塞纳河西岸的诺曼底 德军拥有58个师，集中布防；盟军军力只够进攻其中一点 德军统帅：伦泰德元帅；隆美尔元帅 盟军统帅：艾森豪威尔 slide* 战争是如何爆发的 儿子问父亲：爸爸，战争是如何爆发的？ 爸爸：以第一次世界大战为例，战争爆发的根源是德国入侵比利时…… 妈妈：你讲的不对，第一次世界大战的起因是有人在萨拉热窝被刺杀了。 …… slide* slide* 一些有趣的例子 别人的红包更诱人 枪手游戏-弱者生存 赤壁之战-弱者联合对抗强者 空城计-放别人一条生路 1美元vs10美元 老师的铁石心肠与圈套 合谋与分而治之 slide* 1.2 课程内容 博弈论基础知识 走出囚徒困境 情侣博弈和协调博弈 重复博弈与人质博弈 酒吧博弈 枪手博弈 智猪博弈 slide* 警察与小偷博弈 斗鸡博弈-狭路相逢的策略 协和谬误-欲罢不能的困局 蜈蚣博弈-从终点出发地思维 分蛋糕游戏-讨价还价的艺术 鹰鸽博弈-进化中的路径依赖 slide* 1.3 成绩确定 课堂表现 ：出勤，回答问题 30% 考试 ：期末论文 70% 如果你只是想骗两个学分，那要想清楚…… slide* 1.4 课堂要求 端正角色，处理好工作、学习与生活关系，按时到课 上课期间将通讯工具调至震动 积极参与讨论，欢迎提问 slide* 1.5 阅读书籍推荐 王则柯著:《人人博弈论》，中信出版社 董志强著:《身边的博弈论》，机械工业出版社 罗杰·麦凯恩著:《博弈论-战略分析入门》，机械工业出版社 高志明著:《生存博弈》，中国长安出版社 slide* ——探询基本的问题 博弈论的演变 博弈论三要素 slide* 博弈论 博弈论又被称为对策论（Game Theory)，它是现代数学的一个新分支，也是运筹学的一个重要组成内容。按照2005年因对博弈论的贡献而获得诺贝尔经济学奖的Robert Aumann教授的说法，博弈论就是研究互动决策的理论。所谓互动决策，即各行动方（即局中人[player]）的决策是相互影响的，每个人在决策的时候必须将他人的决策纳入自己的决策考虑之中，当然也需要把别人对于自己的考虑也要纳入考虑之中……在如此迭代考虑情形进行决策，选择最有利于自己的战略(strategy) slide* 博弈：是指个人或组织在一定的环境条件下，以一定的规则进行决策并从中取得相应结果的过程。 博弈论（Game Theory）：研究参与者行为在相互作用时的决策以及决策的均衡问题。 slide* 博弈论的发展 博弈论思想古已有之，我国古代的《孙子兵法》就不仅是一部军事著作，而且算是最早的一部博弈论专著。博弈论最初主要研究象棋、桥牌、赌博中的胜负问题，人们对博弈局势的把握只停留在经验上,没有向理论化发展，正式发展成一门学科则是在20世纪初。 1928年冯·诺意曼证明了