文档介绍:第六章博弈论博弈的概念及构成因素----------对策论,是描述和研究行为者之间策略相互依存和相互作用的一种决策理论.
1、概念 一些人或一些组织面对一定的环境,在一定的规则下同时或先后,一次或多次,从各自允许的行为或策略中进行选择并加以实施,从中取得相应结果的过程。
2、构成博弈的要素
(理性人)
(有限,无限) —参与人的决策变量
—参与人选择行动的规则
(完全,不完全)
—支付函数(支付矩阵)
支付函数是参与人从博弈中获
得的效用水平,是战略的函数。
博弈理论的发展与代表人物
1944年,J·冯·诺依曼、O·摩根斯坦恩在《博弈理论与经济行为》首先提出一些博弈论的概念。
50年代,J·纳什和图克等人奠定了非合作博
弈论的基础。
60年代,R·泽尔腾在纳什均衡引进动态分析,
海萨尼引进不完全信息的研究。
1994年,纳什、泽尔腾和海萨尼获得诺贝尔
经济学奖。
坦白
不坦白
坦白
-5,-5
-1,-8
不坦白
-8,-1
-2, -2
乙囚犯
甲囚犯
第一节简单博弈
启发:
个人理性导致集体非理性
长期重复博弈有合作的可能(一报还一报)
一、囚犯的困境与上策
价格战
降价
不降价
降价
30,30
70,20
不降价
20, 70
50,50
甲企业
乙企业
占优策略(上策):
不论对手采取什么策略,此策略为最佳。
二、纳什均衡
纳什均衡:
在一个纳什均衡里,任何一个参与者都不会改变自己的最优策略,如果其他参与者均不改变各自的最优策略。
简单地说,纳什均衡是指在对手选择既定的情况下,每一个对局者的选择都是最佳选择。
占优策略均衡一定是纳什均衡,而纳什均衡不一定就是占优策略均衡。
智猪博弈
猪栏中有两头猪,大猪与小猪,猪栏一头有按钮,按一下出10单位猪食,但耗费两单位成本。
大猪先到吃9单位,小猪吃1单位。
小猪先到吃4单位,大猪吃6单位。
同时到,大猪吃7单位,小猪吃3单位。
按
等
按
5, 1
4,4
等
9,-1
0,0
小猪
大猪
纳什均衡为:
大猪按,小猪等。
启示:
多劳不多得,小猪搭便车。
等是小猪的占优策略
大猪策略依赖于小猪
做广告
做广告
不做广告
做广告
10,5
15,0
不做广告
6,8
20,2
企业B
企业 A
企业B的占优策略是做广告
企业A的策略依赖于企业B
不同市场份额厂商的价格战
降价
不降价
降价
40,20
65,25
不降价
35,55
60,40
厂商B
厂商 A
厂商A的占优策略是?
厂商B的策略?
性别战:
足球
服装
足球
1,2
0,0
服装
0,0
2,1
(1)如何度周末
女
男
(2)产品的选择
脆
甜
脆
-5,-5
10,8
甜
8,10
-5,-5
企业B
企业A
启发:
先动者优势
轮流
三、混合博弈
睡
不睡
偷
6,-2
-3,0
不偷
0,2
0,0
守卫
小偷