生活中的博弈
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
合作博弈论重要概念“核”的特例。
博弈论相关背景知识
John von Neumann 生平
8岁就掌握了微积分，19岁发表了 第一篇学术论文 30岁成为最年轻的普林斯顿 数学学院6名教授之一 (Einstein was one of the others)（1933年）
博弈论相关背景知识
二、针对以上两种选择，警察采取三种“政策” 1、双方均不承认，各判1年； 2、双方均承认，各判3年； 3、一方承认，一方不承认，承认方判0年，不承认 方判5年。
囚徒困境（prisoners’ dilemma)
囚徒困境
乙
坦白
不坦白
甲
坦白 －3，－3 0，－5
不坦白 －5，0 －1，－1
无论对方如何选择，每个人的最优选择：坦白。 所以，我们可以预测，结果将是（坦白，坦白）
经济学间的桥梁
博弈论相关背景知识
1957年英年早逝（纯粹数学、应用数学、物 理学,polymath）
20世纪40年代开始转向应用数学领域 1943年为Manhattan项目的 顾问(atomic bomb) 1944年第一台计算机的诞生，他作了主要 贡献 1944年与摩根斯坦合作的博弈论第一部著 作
博弈论相关背景知识
20世纪50年代中后期到70年代的兴盛期
博弈研究成果不断丰富 1965年则而滕与海萨尼的博弈的精炼理论 进化博弈(evolutionary game, 1972)的出现 “共同知识 (common knowledge)”假设的建
立
博弈论相关背景知识
20世纪80~90年代的成熟期
博弈论相关背景知识
首部博弈论专著出现的历史背景
普林斯顿大学汇集了当时最一流的著名科学 家
数学在物理学的成功应用激发了von Neumann等博弈论先驱，采用数学对冲突局 势下人们的思维、行为过程的数学描述的想 象力
博弈论相关背景知识
John Nash Jr.与Nash均衡
1950年纳什在普林斯顿的 博士论文(27pages)，首次 提出了纳什均衡、并证明了 纳什定理 “这是对博弈论高度的 原创性和重要的贡献”——Tucker 30岁后，曾陷于精神疾病数十年 1994与 Harsanyi, Selten共获诺贝尔奖 纳什与爱因斯坦、冯诺依曼的轶事
博弈论相关背景知识
20世纪50年代是博弈论的第一个研究高潮
Nash均衡理论的建立 理论与实验并行的博弈研究方式
1950年兰德公司的囚徒问题的实验 合作博弈论的第一次鼎盛时期 “40年代末50年代初是博弈论历史上令人振奋时期，
原理已经破茧而出，正在试飞它们的双翅，活跃着一 批巨人。”（Aumann, 1985）
博弈论相关背景知识
博弈思想自古有之
2000年前中国著名的“田忌赛马” 1500年前巴比伦犹太法典的“婚姻合同问题” 1838年的古诺(Cournot)模型，被看成是早期博弈研
究的起点 1883年伯特兰德 (Bertrand)提出的通过价格进行博弈
的寡头竞争模型与古诺模型有异曲同工之妙。 艾奇沃斯(Edgeworth)提出的“契约曲线”则是后来
按 等待
5，1 9，-1
4，4 0，0
对于小猪来讲，无论如何等待都是最好的策略， 而大猪在知道小猪的策略后，只能选择按， 所以最后的结果是（按，等待）
三、斗鸡博弈
故事大意：两人过独木桥。只能一人通行，两人都 过，则会掉入河中。一人过，另一人就会丧失过河机 会。两人都不过，则无事发生。
博弈对局：
A
二、智猪博弈
故事大意：猪圈里有大猪一头，小猪一头。猪圈一 头有食槽，但是需要另一头的按钮启动。按一下就出10 各单位的食物，但按的猪有2各单位的成本。
若大猪先到，大猪吃9个，小猪吃1个 若同时到食槽，大猪吃7个，小猪吃3个 若小猪先到食槽，大猪吃6个，小猪吃4个
博弈对局：
大 猪
智猪博弈
小猪
按
等待
斗鸡博弈
B
进
进
-3，-3
退
0，2
退 2，0 0，0
对于过桥的两个人来说，最好的选择只能是一进一退。 这是有明显倾向性的博弈。究竟谁进谁退，要看博弈双
方，谁更有霸气、底气和坚持。
第二讲 什么是博弈
要了解博弈，我们首先要了解一下这门学科 的诞生背景和基本的概念以及博弈论的内涵。 所以下面的内容分为三块： 一、博弈论相关背景知识 二、博弈论的基本概念 三、博弈论的内涵
博弈论相关背景知识
20世纪80~90年代的成熟期
博弈论几乎涉及经济学所有领域，改变了微 观经济学的理论基础
博弈论在心理学、行为科学、认知科学等人 文科学都取得了成功应用
博弈论在生物学、智能技术、计算机科学等 也都有着应用
多名博弈论专家获得诺贝尔经济学奖
二、博弈论基本概念
博弈即一些个人、队组或其他组织，面对 一定的环境条件，在一定的规则下，同时 或先后，一次或多次，从各自允许选择的 行为或策略中进行选择并加以实施，各自 取得相应结果的过程。
Kohlberg的前向归纳法(forward induction, 1981)
Kreps和Wilson的sequential equilibrium ( 1982)
Smith的“Evolutionary and The Theory of Games” (1982)
博弈学习理论(learning theory)的完善
目录
序言 第一讲 第二讲 第三讲
与传统经济学不一样的思维 三个故事引出博弈 什么是博弈论 博弈论在生活中的应用
序言、与传统经济学不一样的思维
一、先看例子
第一讲、三个故事引出博弈
一、囚徒困境
故事大意：一、两个犯罪嫌疑人（A、B），在被隔离囚禁 的情况下，有两种选择：或坦白交代犯罪事实，或拒不 交代。
博弈论的诞生
von Neቤተ መጻሕፍቲ ባይዱmann和Morgenstern合著的《博弈 论和经济行为》(The Theory of Games and Economic Behavior)的诞生（1944）
该书首创的博弈一些术语，表示形式，至今仍在 使用
提出了v-N-M效用，用以表示博弈的支付 使博弈论从数学家的圈子中走出，建立了数学与
博弈论就是描述和研究行为者之间的策略 相互依存和相互作用的一种决策理论。
博弈论相关背景知识
John von Neumann 生平
8岁就掌握了微积分，19岁发表了 第一篇学术论文 30岁成为最年轻的普林斯顿 数学学院6名教授之一 (Einstein was one of the others)（1933年）
博弈论相关背景知识
二、针对以上两种选择，警察采取三种“政策” 1、双方均不承认，各判1年； 2、双方均承认，各判3年； 3、一方承认，一方不承认，承认方判0年，不承认 方判5年。
囚徒困境（prisoners’ dilemma)
囚徒困境
乙
坦白
不坦白
甲
坦白 －3，－3 0，－5
不坦白 －5，0 －1，－1
无论对方如何选择，每个人的最优选择：坦白。 所以，我们可以预测，结果将是（坦白，坦白）
经济学间的桥梁
博弈论相关背景知识
1957年英年早逝（纯粹数学、应用数学、物 理学,polymath）
20世纪40年代开始转向应用数学领域 1943年为Manhattan项目的 顾问(atomic bomb) 1944年第一台计算机的诞生，他作了主要 贡献 1944年与摩根斯坦合作的博弈论第一部著 作
博弈论相关背景知识
20世纪50年代中后期到70年代的兴盛期
博弈研究成果不断丰富 1965年则而滕与海萨尼的博弈的精炼理论 进化博弈(evolutionary game, 1972)的出现 “共同知识 (common knowledge)”假设的建
立
博弈论相关背景知识
20世纪80~90年代的成熟期
博弈论相关背景知识
首部博弈论专著出现的历史背景
普林斯顿大学汇集了当时最一流的著名科学 家
数学在物理学的成功应用激发了von Neumann等博弈论先驱，采用数学对冲突局 势下人们的思维、行为过程的数学描述的想 象力
博弈论相关背景知识
John Nash Jr.与Nash均衡
1950年纳什在普林斯顿的 博士论文(27pages)，首次 提出了纳什均衡、并证明了 纳什定理 “这是对博弈论高度的 原创性和重要的贡献”——Tucker 30岁后，曾陷于精神疾病数十年 1994与 Harsanyi, Selten共获诺贝尔奖 纳什与爱因斯坦、冯诺依曼的轶事
博弈论相关背景知识
20世纪50年代是博弈论的第一个研究高潮
Nash均衡理论的建立 理论与实验并行的博弈研究方式
1950年兰德公司的囚徒问题的实验 合作博弈论的第一次鼎盛时期 “40年代末50年代初是博弈论历史上令人振奋时期，
原理已经破茧而出，正在试飞它们的双翅，活跃着一 批巨人。”（Aumann, 1985）
博弈论相关背景知识
博弈思想自古有之
2000年前中国著名的“田忌赛马” 1500年前巴比伦犹太法典的“婚姻合同问题” 1838年的古诺(Cournot)模型，被看成是早期博弈研
究的起点 1883年伯特兰德 (Bertrand)提出的通过价格进行博弈
的寡头竞争模型与古诺模型有异曲同工之妙。 艾奇沃斯(Edgeworth)提出的“契约曲线”则是后来
按 等待
5，1 9，-1
4，4 0，0
对于小猪来讲，无论如何等待都是最好的策略， 而大猪在知道小猪的策略后，只能选择按， 所以最后的结果是（按，等待）
三、斗鸡博弈
故事大意：两人过独木桥。只能一人通行，两人都 过，则会掉入河中。一人过，另一人就会丧失过河机 会。两人都不过，则无事发生。
博弈对局：
A
二、智猪博弈
故事大意：猪圈里有大猪一头，小猪一头。猪圈一 头有食槽，但是需要另一头的按钮启动。按一下就出10 各单位的食物，但按的猪有2各单位的成本。
若大猪先到，大猪吃9个，小猪吃1个 若同时到食槽，大猪吃7个，小猪吃3个 若小猪先到食槽，大猪吃6个，小猪吃4个
博弈对局：
大 猪
智猪博弈
小猪
按
等待
斗鸡博弈
B
进
进
-3，-3
退
0，2
退 2，0 0，0
对于过桥的两个人来说，最好的选择只能是一进一退。 这是有明显倾向性的博弈。究竟谁进谁退，要看博弈双
方，谁更有霸气、底气和坚持。
第二讲 什么是博弈
要了解博弈，我们首先要了解一下这门学科 的诞生背景和基本的概念以及博弈论的内涵。 所以下面的内容分为三块： 一、博弈论相关背景知识 二、博弈论的基本概念 三、博弈论的内涵
博弈论相关背景知识
20世纪80~90年代的成熟期
博弈论几乎涉及经济学所有领域，改变了微 观经济学的理论基础
博弈论在心理学、行为科学、认知科学等人 文科学都取得了成功应用
博弈论在生物学、智能技术、计算机科学等 也都有着应用
多名博弈论专家获得诺贝尔经济学奖
二、博弈论基本概念
博弈即一些个人、队组或其他组织，面对 一定的环境条件，在一定的规则下，同时 或先后，一次或多次，从各自允许选择的 行为或策略中进行选择并加以实施，各自 取得相应结果的过程。
Kohlberg的前向归纳法(forward induction, 1981)
Kreps和Wilson的sequential equilibrium ( 1982)
Smith的“Evolutionary and The Theory of Games” (1982)
博弈学习理论(learning theory)的完善
目录
序言 第一讲 第二讲 第三讲
与传统经济学不一样的思维 三个故事引出博弈 什么是博弈论 博弈论在生活中的应用
序言、与传统经济学不一样的思维
一、先看例子
第一讲、三个故事引出博弈
一、囚徒困境
故事大意：一、两个犯罪嫌疑人（A、B），在被隔离囚禁 的情况下，有两种选择：或坦白交代犯罪事实，或拒不 交代。
博弈论的诞生
von Neቤተ መጻሕፍቲ ባይዱmann和Morgenstern合著的《博弈 论和经济行为》(The Theory of Games and Economic Behavior)的诞生（1944）
该书首创的博弈一些术语，表示形式，至今仍在 使用
提出了v-N-M效用，用以表示博弈的支付 使博弈论从数学家的圈子中走出，建立了数学与
博弈论就是描述和研究行为者之间的策略 相互依存和相互作用的一种决策理论。