运筹学博弈论课件
第1节 博弈论概论│什么是博弈论
1.1.2 引例 囚徒困境是图克(Tucker)1950年提出的,该博弈是博弈论最经典、著名的博弈。该博弈本身
讲的是一个法律刑侦或犯罪学方面的问题,但可以扩展到许多经济问题,以及各种社会问题。
坦白
囚徒 B
不坦白
囚徒 A
坦白 不坦白
-5, -5 -10, -1
1, -10 -2, -2
第1节 博弈论概论│什么是博弈论
1.1.3 博弈论的概念 博弈论(game theory):研究利益存在冲突的决策主体在相互依赖的条件下,如何选择适
当的策略实施以获得最大利益的思想和方法。 1 研究对象不是客观规律,而是带有主动性的人的活动。
2 最优不是绝对的,而是现有主客观条件下的理想结果。
第1节 博弈论概论│什么是博弈论
1.1.2 引例 斗鸡博弈(懦夫博弈)
进 大将军
退
大英雄
进
退
-3, -3
2, 0
0, 2
0, 0
第1节 博弈论概论│什么是博弈论
1.1.2 引例 斗鸡博弈(懦夫博弈)
独木桥
冷战期间美苏抢占地盘,一方抢占一块地盘,另一方就占另一块。 夫妻吵架,一方厉害,另一方就出去躲躲。
第1节 博弈论概论│什么是博弈论
第1节 博弈论概论│什么是博弈论
1.1.2 引例 海滩选址博弈
海洋
海滩
0
B
C
A
200码
两个竞争者Y和C销售软饮料 日光裕者均匀分布在海滩上 Y和C价格相等 消费者从较近的售点购买饮料
第1节 博弈论概论│什么是博弈论
1.1.2 引例 海滩选址博弈
在中国的大城市里,你会发现一个有意思的现象,当你在街边看到一个肯德基后,相距不太远的距 离你会发现一个麦当劳
1.1.2 引例 石头、剪子、布
博弈方 1
石头 剪子 布
石头
0, 0 -1, 1 1,-1
博弈方2 剪子
1, -1
0, 0
-1,1
布
-1,1 1,-1 0,0
第1节 博弈论概论│什么是博弈论
1.1.2 引例 利益与道德的博弈
有一群猴子被关在笼子里。在笼子里的上方有一条绳子,绳 子拴着一个香蕉,绳子的另一头连着一个水箱。猴子们发现 了香蕉,有个猴子跳上去够这个香蕉,当猴子够到时,与香 蕉相连的绳子带动了水箱,于是一盆水倒进了笼子。尽管够 到香蕉的猴子吃到了香蕉,但其他猴子被淋湿了。吃到香蕉 的猴子是少数,而其余的大多数猴子都被淋湿。经过一段时 间,有一伙猴子自觉地行动起来,当有猴子去抓香蕉时,它 们便揍那个猴子。久而久之,猴子们内部形成了道德约束, 再也没有猴子敢去取香蕉了。
第1节 博弈论概论│什么是博弈论
1.1.2 引例 为什么中小企业不会花钱去开发新产品?
在技术创新市场上,大企业是大猪,它们投入大量资金进行技术创新,开发新产品,而中小企业是 小猪,不会进行大规模技术创新,而是等待大企业的新产品形成新的市场后生产模仿大企业的新产 品的产品去销售。
第1节 博弈论概论│什么是博弈论
运筹学基础
博弈论
• 博弈论概论 • 纳什均衡 • 子博弈精炼纳什均衡 • 贝叶斯纳什均衡 • 精练贝叶斯纳什均衡
第1节 博弈论概论
1 什么是博弈论
第1节 博弈论概论│什么是博弈论
1.1.1 博弈论的意义
一个人的行为总是受到他人行为的影响。人们在追逐自己利益时,难免要与他人发生利益冲突或 矛盾。如何克服和解决人们之间的利益冲突?如何才能实现一种既能让每个人都实现自己的利益, 又能让每个人都不妨碍和伤害他人利益的互利互惠的和谐局面?
猪圈中有一头大猪和一头小猪,在猪圈的一端设有一个按钮,每按一下,位于猪圈另一端的食槽中 就会有10单位的猪食进槽,但每按一下按钮会耗去相当于2单位猪食的成本。如果大猪先到食槽, 则大猪吃到9单位食物,小猪仅能吃到1单位食物;如果两猪同时到食槽,则大猪吃7单位,小猪吃 3单位食物;如果小猪先到,大猪吃6单位而小猪吃4单位食物。给出这个博弈的支付矩阵。
1.1.3 博弈论的概念 从游戏到博弈:博弈就是策略对抗,或策略有关键作用的游戏。博弈Game,博弈论Game
博弈论(game theory)为解决这些问题提供了有力工具。
第1节 博弈论概论│什么是博弈论
1.1.1 博弈论的意义
要想在现代社会做一个有文化的人,你必须对 博弈论有一个大致了解。
保罗.萨缪尔森
第1节 博弈论概论│什么是博弈论
1.1.2 引例 孙膑与庞涓吃饼
一天鬼谷子想试孙膑与庞涓的智力,鬼谷子拿出5个饼,放在桌上,让他们两人取去吃。鬼谷子说: 每人一次最多拿两个饼,并且拿的饼全部吃完后才能再拿。鬼谷子说完后,庞涓赶忙拿了2个饼, 而孙膑从容地拿1个饼吃起来,庞涓未吃完两个饼,孙膑已经吃完1个饼,孙膑第二次拿了2个饼, 此时桌上已经没有饼了,最后,孙膑吃了三个饼,而庞涓吃了两个饼。在这则典故当中其实隐藏 着一条生存法则。
第1节 博弈论概论│什么是博弈论
1.1.2 引例 囚徒困境与苏美争霸
美国
不扩军备战 扩军备战
不扩军备战 (10, 10) (100, -100)
前苏联
在苏美争霸博弈中,美国和前苏联都处于“囚徒困境”中。
扩军备战 (-100, 100)
(0,0)
第1节 博弈论概论│什么是博弈论
1.1.2 引例
智猪博弈
第1节 博弈论概论│什么是博弈论
1.1.2 引例 “智猪博弈—搭便车”
大猪
按 等待
小猪 按
5, 1
9, -1
等待
4, 4 0, 0
第1节 博弈论概论│什么是博弈论
1.1.2 引例 股市博弈
在股票市场上,大户是大猪,他们要进行技术分析,收集信息、预测股价走势,但大量散户就是小 猪。他们不会花成本去进行技术分析,而是跟着大户的投资战略进行股票买卖,即所谓“散户跟大 户”的现象。
第1节 博弈论概论│什么是博弈论
1.1.2 引例 商业竞争策略:广告战
可口 可乐
做广告 不做广告
做广告
10, 5ຫໍສະໝຸດ 百事可乐 不做广告15, 0
6, 8
10, 2
两个公司互相竞争,两个公司的广告互相影响,即一公司的广告较被顾客接受则会夺取对方的部分收入。但 若双方同时期发布同等数量的广告,双方收入都增加很少而成本增加。但若不提高广告数量,生意又会被对 方夺走。两个公司可以有二选择:1.互相达成协议,减少广告的开支。(合作) 2.增加广告开支,压倒对方。 (背叛) 在现实中,要两个互相竞争的公司达成合作协议是较为困难的,多数都会陷入囚徒困境中。