文档介绍：博弈与决策
河北经贸大学商学院
1
课程安排
第一章导论
第二章完全信息静态博弈
第三章完全且完美信息动态博弈
第四章重复博弈
第五章完全但不完美信息动态博弈
第六章不完全信息静态博弈
第七章不完全信息动态博弈
第八章有限理性和进化博弈
2
第二章完全信息静态博弈
本章介绍完全信息静态博弈。完全信息静态博弈即各博弈方同时决策,且所有博弈方对各方得益都了解的博弈。囚徒的困境、齐威王田忌赛马、猜硬币、石头剪子布、古诺产量决策都属于这种博弈。完全信息静态博弈属于非合作博弈最基本的类型。本章介绍完全信息静态博弈的一般分析方法、纳什均衡概念、各种经典模型及其应用等
3
基本分析思路和方法
一、上策均衡
上策(dominant strategy):不管其它博弈方选择什么策略,一博弈方的某个策略给他带来的得益始终高于其它的策略,至少不低于其他策略的策略
例如:囚徒困境中“坦白”给博弈方带来的收益总是大于“抵赖”给博弈方带来的收益,“坦白”策略就是博弈方的上策
(0>-1 -5>-8)
-1 , -1
-8 , 0
0 , -8
-5 , -5
囚徒1
囚徒2
坦白
抵赖
坦白
抵赖
4
基本分析思路和方法
一、上策均衡
上策均衡:一个博弈的某个策略组合中的所有策略都是各个博弈方各自的上策,必然是该博弈比较稳定的结果
上策均衡不是普遍存在的
例如:博弈方2有上策“R”;而博弈方1不存在上策。
1 , 0
1 , 1
-1000,0
2 , 1
博弈方1
博弈方2
R
U
D
L
5
基本分析思路和方法
二、严格下策反复消去法
(一)思路与原理
排除法:两两对比排除较差的剩下的较好
严格下策:不管其它博弈方的策略如何变化,给一个博弈方带来的收益总是比另一种策略给他带来的收益小的策略
理性博弈方不可能采用严格下策,消去!
严格下策反复消去法:反复寻找各博弈方在策略之间两两比较意义上的“严格下策”并将它们消去
6
(二)举例应用
1 , 0
1 , 2
0 , 1
0 , 3
0 , 1
2 , 0
1 , 0
1 , 2
0 , 3
0 , 1
博弈方1
博弈方2
中
上
下
左
博弈方1
博弈方 2
中
上
下
左
右
剩下唯一策略组合
(上,中)
7
基本分析思路和方法
三、划线法
(一)思路
找出自己针对其他博弈方的每种策略(或策略组合)的最佳策略
通过对其他博弈方策略选择的判断,以及对其他博弈方对己方策略选择的判断
推定出
博弈可能结果和己方最优策略
8
(二)举例应用1
1 , 0
1 , 3
0 , 1
0 , 4
0 , 2
2 , 0
博弈方1
博弈方 2
中
上
下
左
-5, -5
0 , -8
-8, 0
-1, -1
囚徒1
囚徒2
抵赖
坦白
抵赖
坦白
右
9
(二)举例应用2
盖方
猜方
反面
正面
反面
正面
-2, -2
1 , -1
-1, 1
-1, -1
男孩1
男孩2
退
进
退
进
课堂练习(斗鸡博弈): 两男孩在以独木桥两头,各自决策是否冲上独木桥,退却方很没面子,获得-1个单位的得益;向前冲者很风光,获得1个单位的得益,两人都冲上桥必然是两人相撞落水,成为落汤鸡后就很不风光了,此时得益为-2个单位。
-1 , 1
1 , -1
1 , -1
-1 , 1
10