资源描述:
《博弈与决策2--完全信息静态博弈》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、博弈与决策gametheory课程安排第一章导论第二章完全信息静态博弈第三章完全且完美信息动态博弈第四章重复博弈第五章完全但不完美信息动态博弈第六章不完全信息静态博弈第七章不完全信息动态博弈第八章有限理性和进化博弈河北经贸大学商学院2GameTheory--Lecture2第二章完全信息静态博弈本章介绍完全信息静态博弈。完全信息静态博弈即各博弈方同时决策,且所有博弈方对各方得益都了解的博弈。囚徒的困境、齐威王田忌赛马、猜硬币、石头剪子布、古诺产量决策都属于这种博弈。完全信息静态博弈属于非合作博弈最基本的类型。本章介绍
2、完全信息静态博弈的一般分析方法、纳什均衡概念、各种经典模型及其应用等河北经贸大学商学院3GameTheory--Lecture22.1基本分析思路和方法一、上策均衡上策(dominantstrategy):不管其它博弈方选择什么策略,一博弈方的某个策略给他带来的得益始终高于其它的策略,至少不低于其他策略的策略例如:囚徒困境中“坦白”给博弈方带来的收益总是大于“抵赖”给博弈方带来的收益,“坦白”策略就是博弈方的上策(0>-1-5>-8)-1,-1-8,00,-8-5,-5囚徒1囚徒2坦白抵赖坦白抵赖河北经贸大学商学院4
3、GameTheory--Lecture22.1基本分析思路和方法一、上策均衡上策均衡:一个博弈的某个策略组合中的所有策略都是各个博弈方各自的上策,必然是该博弈比较稳定的结果上策均衡不是普遍存在的例如:博弈方2有上策“R”;而博弈方1不存在上策。1,01,1-1000,02,1博弈方1博弈方2RUDL河北经贸大学商学院5GameTheory--Lecture22.1基本分析思路和方法二、严格下策反复消去法(一)思路与原理排除法:两两对比排除较差的剩下的较好严格下策:不管其它博弈方的策略如何变化,给一个博弈方带来的收
4、益总是比另一种策略给他带来的收益小的策略理性博弈方不可能采用严格下策,消去!严格下策反复消去法:反复寻找各博弈方在策略之间两两比较意义上的“严格下策”并将它们消去河北经贸大学商学院6GameTheory--Lecture2(二)举例应用1,01,20,10,30,12,01,01,20,30,1博弈方1博弈方2中上下左博弈方1博弈方2中上下左右剩下唯一策略组合(上,中)河北经贸大学商学院7GameTheory--Lecture22.1基本分析思路和方法三、划线法(一)思路找出自己针对其他博弈方的每种策略(或策略组合)
5、的最佳策略通过对其他博弈方策略选择的判断,以及对其他博弈方对己方策略选择的判断推定出博弈可能结果和己方最优策略河北经贸大学商学院8GameTheory--Lecture2(二)举例应用11,01,30,10,40,22,0博弈方1博弈方2中上下左-5,-50,-8-8,0-1,-1囚徒1囚徒2抵赖坦白抵赖坦白右河北经贸大学商学院9GameTheory--Lecture2(二)举例应用2盖方猜方反面正面反面正面-2,-21,-1-1,1-1,-1男孩1男孩2退进退进课堂练习(斗鸡博弈):两男孩在以独木桥两头,各自决策是
6、否冲上独木桥,退却方很没面子,获得-1个单位的得益;向前冲者很风光,获得1个单位的得益,两人都冲上桥必然是两人相撞落水,成为落汤鸡后就很不风光了,此时得益为-2个单位。-1,11,-11,-1-1,1河北经贸大学商学院10GameTheory--Lecture22.1基本分析思路和方法三、箭头法(一)思路分析博弈的每个策略组合,考察在每个策略组合处各个博弈方能否通过单独改变自己的策略而增加得益,若能,则从该策略组合对应的得益数组引一箭头到改变策略组合对应的得益数组,最后综合形成判断:只有箭头指向没有任何箭头指离的策略
7、组合具有稳定性河北经贸大学商学院11GameTheory--Lecture2(二)举例应用11,01,30,10,40,12,0博弈方1博弈方2中上下左-5,-50,-8-8,0-1,-1囚徒1囚徒2抵赖坦白抵赖坦白右河北经贸大学商学院12GameTheory--Lecture2-1,11,-11,-1-1,1(二)举例应用2盖方猜方反面正面反面正面5,14,49,-10,0大猪小猪等按等按课堂练习:智猪博弈:按一下,有10份猪食进槽,跑过去耗食2份,大猪先到吃9份余1份;小猪先到,吃4份余6份;同时到,大猪吃7份,
8、小猪吃3份。河北经贸大学商学院13GameTheory--Lecture22.2纳什均衡(NashEquilibrium)一、定义策略空间:博弈方的第个策略:博弈方的得益:博弈:纳什均衡:在博弈中,如果由各个博弈方的各一个策略组成的某个策略组合中,任一博弈方的策略,都是对其余博弈方策略的组合的最佳对策,也即对任意都成立,则称为的一个纳什均衡使得