文档介绍:第二章 完全信息(xìnxī)静态博弈
本章介绍(jièshào)完全信息静态博弈。完全信息静态博弈即各博弈方同时决策,且所有博弈方对各方得益都了解的博弈。囚徒的困境、齐威王田忌赛马、猜硬币、石头剪子布、古诺产量决策都属于这种博弈。完全信息静态博弈属于非合作博弈最基本的类型。本章介绍(jièshào)完全信息静态博弈的一般分析方法、纳什均衡概念、各种经典模型及其应用等。
第一页,共41页。
本章(běn zhānɡ)分六节
(hánshù)
第二页,共41页。
基本(jīběn)分析思路和方法
上策均衡(jūnhéng)
严格下策反复消去法
划线法
箭头法
第三页,共41页。
上策(shàngcè)均衡
上策:不管其它博弈(bó yì)方选择什么策略,一博弈(bó yì)方的某个策略给他带来的得益始终高于其它的策略,至少不低于其他策略的策略
囚徒的困境中的“坦白”;双寡头削价中“低价”。
上策均衡:一个博弈(bó yì)的某个策略组合中的所有策略都是各个博弈(bó yì)方各自的上策,必然是该博弈(bó yì)比较稳定的结果
上策均衡不是普遍存在的
第四页,共41页。
严格(yángé)下策反复消去法
严格下策:不管其它博弈方的策略如何变化(biànhuà),给一个博弈方带来的收益总是比另一种策略给他带来的收益小的策略
严格下策反复消去:
1,0
1,3
0,1
0,4
0,2
2,0
左
中
右
上
下
1,0
1,3
0,4
0,2
左
中
1,0
1,3
左
中
第五页,共41页。
划线(huá xiàn)法
1, 0
1, 3
0, 1
0, 4
0, 2
2, 0
-5, -5
0, -8
-8, 0
-1, -1
囚
徒
困
境
-1, 1
1, -1
1, -1
-1, 1
猜
硬
币
2, 1
0, 0
0, 0
1, 3
夫
妻
之
争
第六页,共41页。
箭头(jiàntóu)法
1, 0
1, 3
0, 1
0, 4
0, 2
2, 0
-5, -5
0, -8
-8, 0
-1, -1
囚
徒
困
境
-1, 1
1, -1
1, -1
-1, 1
猜
硬
币
2, 1
0, 0
0, 0
1, 3
夫
妻
之
争
第七页,共41页。
纳什均衡(jūnhéng)
纳什均衡的定义
纳什均衡的一致(yīzhì)预测性质
纳什均衡与严格下策反复消去法
第八页,共41页。
纳什均衡(jūnhéng)的定义
策略空间:
博弈方 的第 个策略:
博弈方 的得益:
博弈:
纳什均衡:在博弈 中,如果由各个博弈方的各一个策略组成的某个策略组合 中,任一博弈方 的策略,都是对其余博弈方策略的组合
的最佳(zuì jiā)对策,也即 对任意 都成立,则称 为 的一个纳什均衡
第九页,共41页。
纳什均衡的一致预测(yùcè)性质
一致预测:如果所有博弈方都预测一个特定博弈结果会出现,所有博弈方都不会利用该预测或者这种预测能力选择与预测结果不一致的策略,即没有(méi yǒu)哪个博弈方有偏离这个预测结果的愿望,因此预测结果会成为博弈的最终结果
只有纳什均衡才具有一致预测的性质
一致预测性是纳什均衡的本质属性
一致预测并不意味着一定能准确预测,因为有多重均衡,预测不一致的可能
第十页,共41页。