博弈论基础及其应用.docx
《博弈论基础及其应用.docx》由会员分享,可在线阅读,更多相关《博弈论基础及其应用.docx(18页珍藏版)》请在冰豆网上搜索。
博弈论基础及其应用
博弈论基础及其应用
精品文档
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
-----------------------------------------------------------------------------------------------------------------------------------------
第一讲博弈论基础及其应用
一(要学点博弈论
1.几个富有启发性的案例
(1)商家作出最低价格承诺的真相是什么,所谓最低价格承诺是指商家承诺自己的价格比任何对手都低,一旦有对手的价格比自己低,作承诺的商家将退回差额,并且承诺支付一定金额的违约罚金。
思考:
商家为什么要作出这种承诺呢,是为了促销或者恶性竞争吗,
(2)假设有三个候选人或候选方案:
x、y和z;有三个参加投票的人:
甲、乙、丙。
三个人对候选对象的态度分别如下:
甲:
xyz;乙:
yzx;丙:
zxy。
(注:
候选对象排位越靠前,表示越喜欢)
现在分别有三个投票程序:
程序1,x与y先pk,然后胜利者进入下一轮与z进行pk;程序2,x与z先pk,然后胜利者进入下一轮与y进行pk;程序3,z与y先pk,然后胜利者进入下一轮与x进行pk。
思考:
(1)上面每个程序的最终获胜者是谁,
(2)为了保
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
----------------------------------------------------------------------------------------------------------------------------------------------
精品文档
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
-----------------------------------------------------------------------------------------------------------------------------------------
证丙自己心目中最喜欢的z当选,如果丙能够操纵投票程序,他应该采用哪个投票程序,(3)如果您是甲,为了避免自己最不喜欢的丙当选,应该怎么办,
(3)配硬币博弈的启示
乙
正面反面
1,1
甲正面,11
11
反面1,1
A.配硬币博弈属于典型的零和博弈,它的制胜要点:
a,切忌自己的行为有规律性,应该使自己的策略选择具有随机性,即采用混合策略(即以某个概率分布随机选择自己的策略)而已;b,绝对不能让对手知道自己的选择,能骗则骗,博弈双方没有通过沟通、交流、谈判实现双赢的可能;c,看看对手的行为选择是否具有规律,或想方设法获知对手的选择;d,猜硬币博弈具有后发制人的优势。
B.配硬币博弈的若干重要应用场合:
a,是否监控员工就有可能演
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
----------------------------------------------------------------------------------------------------------------------------------------------
精品文档
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
-----------------------------------------------------------------------------------------------------------------------------------------
变成猜硬币博弈博弈:
单位有时监控员工,员工有时会偷懒或偷单位的东西;b纳税人与税务部门也可能玩猜博弈博弈:
税务部门可能查税,纳税人有时偷税。
c,两军对垒时最容易出现猜硬币博弈,如二战时同盟国与纳粹在确定登陆地点时就存在配硬币博弈。
(4)斗鸡博弈的启示
案例
白军
进攻后退
10
红军进攻,13
30
后退00
A.斗鸡博弈的制胜要点:
a,重要的不是自己是不是男子汉,是不是勇敢,而是要想方设法让对手相信你是勇敢的男子汉,在这里,通常感觉就是现实(想一想有哪些办法,如烧钱)。
b,一定想想对手会认为你是个什么样的人,在博弈中参与人通常要根据对手认为你会怎么做来决策。
c,一定要认真判断对手是否是真正的勇
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
----------------------------------------------------------------------------------------------------------------------------------------------
精品文档
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
-----------------------------------------------------------------------------------------------------------------------------------------
敢的男子汉,一旦双方的判断失误,有可能出现两败俱伤的局面,在这里双方也不存在通过沟通交流避免伤害的可能。
d,猜硬币博弈与斗鸡博弈在博弈策略上的比较:
前者要能骗则骗,要有所隐瞒;后者则只有在进攻态度不坚决时才会试图有所隐瞒,否则就应该让对手知道你一定会进攻,以不战而屈人之兵。
故在猜硬币博弈中一定要做好保密工作,而在斗鸡博弈中不应该完全拒绝对手的打探,因为完全不欢迎对手的打探等于告诉对手你不是勇敢的男子汉。
e,斗鸡博弈具有先发制人的优势。
B.斗鸡博弈的若干重要应用场合:
a,在军事与家庭生活中存在诸多斗鸡博弈的情形;b,市场进入存在大量的斗鸡博弈(如沃尔玛的发家与第三次农村包围城市)。
体会:
什么是纳什均衡,纳什均衡的特点就是:
在均衡状态下没有人愿意单方面改变自己的策略,也就是说,博弈各方所选择的策略互相构成了最优反应。
(5)协调博弈的启示
乙
左右--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
----------------------------------------------------------------------------------------------------------------------------------------------
精品文档
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
-----------------------------------------------------------------------------------------------------------------------------------------
1,1
甲左1,1
11
右,11
A.协调博弈的制胜要点:
公开、诚实、信任与沟通是协调博弈中成功的秘诀,a,让别人知道你的选择,并千万要履行自己的承诺(与猜硬币博弈进行对比);b,相信你的对手(与斗鸡博弈进行对比);c,双方多沟通交流,并形成共识(习俗惯例就是协调博弈中大家的共识,不过这是一个大规模的协调博弈而已);d,做跟别人一样的事情,很多事情我们之所以要做是因为别人都在做这件事。
思考:
习俗具有什么功能,为什么习俗如此地稳固,且大家无需强制就会自觉自愿地遵守它,这对组织文化、企业文化建设具有什么启示,
B.协调博弈的若干重要应用场合:
(1)选择约会地点;
(2)交通规则的确定;(3)行业共同标准的确定。
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
----------------------------------------------------------------------------------------------------------------------------------------------
精品文档
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
-----------------------------------------------------------------------------------------------------------------------------------------
(6)(信任博弈(trustgame)的启示
乙
推不推
51
甲推5,10
101
不推11
A.信任博弈与协调博弈的比较
a,二者非常类似,均要协调双方的行为。
b,二者的差异在于信任博弈中参与人有退路,即每个参与人均存在安全策略,而协调博弈一旦协调不成功,就没有退路了。
B.信任博弈的制胜要点:
a,在信任博弈中怀疑是致命的,连怀疑别人心存怀疑都是致命的;b,在信任博弈中,要实现博弈双方的协
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
----------------------------------------------------------------------------------------------------------------------------------------------
精品文档
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
-----------------------------------------------------------------------------------------------------------------------------------------
调,仅有互信还不够,还必须形成相互之间的无穷互信链条,即互信是双方的公共知识。
这个博弈再一次告诉我们,自己做一个正直的、可靠的人还不够,必须让别人相信你是个正直可靠的人;这个博弈也告诉我们沟通互信的重要性。
C.信任博弈的若干重要应用场合:
员工采取某项针对管理层的集体行动时经常属于信任博弈。
(7)开店博弈的启示
假设顾客均匀分布在一条街上,他们总是选择到离自己家最近得的商店购物;现有两位投资者均准备在街上开店,他们都希望到自己商店购物的顾客越多越好。
请问:
投资者应该把商店开在哪里,
A.开店博弈的启示:
a,开店要扎堆,而且要扎在中心地带;b,商业中心是商家博弈自发的结果,政府打造商业中心应该顺应这一规律。
B.开店博弈在政治领域的启示:
a,你的竞选纲领应该持中间派立场;b,你的竞选纲领应该模棱两可,使得左右两派都能从中找到
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
----------------------------------------------------------------------------------------------------------------------------------------------
精品文档
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
-----------------------------------------------------------------------------------------------------------------------------------------
对自己有利的解释。
不过,这种人也许不值得成为朋友。
(8)智猪博弈的启示
小猪
按等
大猪,13
按75
20
等100
问题:
该博弈最终的结局会是什么样的,
智猪博弈在公共产品问题的分析中有着非常重要的应用价值。
(9)夫妻博弈的启示
妻
足球芭蕾
10
夫足球30
13
芭蕾,11
思考:
夫妻博弈最有可能出现的结局是什么,丈夫如何保证获得
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
----------------------------------------------------------------------------------------------------------------------------------------------
精品文档
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
-----------------------------------------------------------------------------------------------------------------------------------------
自己理想的结果——夫妻一起去看足球,妻子有没有办法扭转这一被动局面,
结论:
看似非理性的选择实际上高度理性。
美苏冷战博弈
A.冷战时期(1949——1989)美苏为争夺对欧洲的控制权发生冲突。
假设美国不在欧洲部署军队。
此时,如果苏联不发动进攻,则双方各得3。
如果苏联发动进攻,美国不反击,则苏联得5,美国得1;如果美国反击,则各得,2。
问题1:
一旦苏联发动攻击,美国会选择反击吗,本博弈的结局是什么,
问题2:
如果美国总统在欧洲部署少量的部队(所谓“用来战斗,人数太少;如果死伤,人数又太多”),能够有效地阻止来自苏联的攻击吗,
B.减少自己的选择
a,减少自己的选择又称“破釜沉舟”或称“自断退路”。
Cortez攻占Aztecs曾经使用此招,但比中国迟了一千多年。
色诺芬也许从另一个角度认识到了破釜沉舟。
b,破釜沉舟的关键不在于激励自己的部下,而在于让对手知道自
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档--------------------------------------------------------------------------------------------------------------------------------------------------------------------
精品文档
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
-----------------------------------------------------------------------------------------------------------------------------------------
己的承诺是可信的(如肯定不会后退,不会背弃盟友等)。
所以,必须让自己的对手知道你在破釜沉舟。
c,破釜沉舟有着非常广泛的应用:
如有能力的员工在与公司进行薪水谈判时,到处声称一旦不加薪就离职。
2.体会:
什么是博弈,
(1)参与博弈的各方在利益上存在或多或少的冲突、差异,这是形成博弈的基本要素。
(2)参与博弈的各方所获得的最终结果既取决于自己的决策,也取决于对手的决策。
(3)参与博弈的任何一方在决策时必须考虑对手的反应并根据对手的反应来制定自己的最佳策略(思考:
为什么田忌赛马不是博弈,因为齐王根本没有博弈的意识)。
经典的博弈现象:
棋牌游戏、体育比赛、战争、商战、竞选。
世界只要有两个人的地方就一定有博弈,但千万不要以为博弈就是勾心斗角、你争我夺。
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
----------------------------------------------------------------------------------------------------------------------------------------------
精品文档
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
-----------------------------------------------------------------------------------------------------------------------------------------
3.博弈论就是要告诉人们如何在利益存在冲突的世界里,如何为自己制定合理的博弈策略;如何实现博弈各方的合作。
其中后者是更加重要的。
二(博弈论的经典——囚徒困境及其应用
1(经典案例:
囚徒困境
乙
坦白不坦白
7,10
甲坦白,70
0,1
不坦白,10,1
2(囚徒困境理论的启示之一:
双方的最佳策略均是“坦白”,然而双方得到的结局却是最糟糕的,它说明个人理性与社会理性、个人选择与社会选择存在深刻的冲突;它说明许多具有广泛性的集体性的悲剧并不是像常人想象的那样是人们素质低、愚昧的结果,而是一种囚徒困境。
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
----------------------------------------------------------------------------------------------------------------------------------------------
精品文档
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
-----------------------------------------------------------------------------------------------------------------------------------------
3(囚徒困境理论启示之二——如何打造诚信社会
(1)为什么中国的商业诚信问题如此之多,流行的观点有两个,一是礼崩乐坏,二是法律惩治与政府监管力度太小。
(2)博弈论对诚信与合作的解释:
决定人与人之间是否合作的关键也许是双方的博弈是否重复。
所谓重复博弈就是指双方多次玩相同的博弈。
A(一次性博弈由于缺乏来自未来的奖惩机会,可能刺激博弈双方选择不合作。
B(重复博弈由于存在未来的奖惩机会,会刺激博弈双方选择合作,但是有两个前提条件:
一是双方都看重未来的长期利益;二是每一次博弈结束后双方均认为存在下一次继续博弈的机会,即博弈是无限重复的。
(在中国,改善商业伦理环境的重要途径之一就是鼓励与发展重复博弈,这更主要的是依赖博弈参与人自己的努力。
(3)在重复博弈中一定要警惕“最后一次不合作现象”,几乎所有的商业欺诈都与“最后一次不合作”有关。
(3)囚徒困境的启示之三——如何利用囚徒困境为公司服务,a,其实我们每个人都从囚徒困境中大获其利,因为没有企业间的竞争就没有消费者的今天,而许多竞争其实就是企业间的囚
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
----------------------------------------------------------------------------------------------------------------------------------------------
精品文档
--------------------------精品文档,可以编辑修改,等待你的下载,管理,教育文档----------------------
-----------------------------------------------------------------------------------------------------------------------------------------
徒困境;也正是因为有了囚徒困境,才使得寡头之间的勾结难以成功。
b,让你的员工处于竞争中。
相对业绩考核其实就是利用了囚徒困境来调动员工的工作积极性。
c,在利用囚徒困境为你服务时,一定要记住:
囚徒困境必须和赏罚有关(如对供应商说,谁的更便宜就买谁的);尽可能在对手之间制造不信任、制造混乱。
三(政府配置资源一定就只能使用英国式拍卖吗,
1.基本的拍卖方式
(1)英国式拍卖:
买方由低到高公开竞价,出价最高者获得拍卖品,并且以最高出价作为拍卖的成交价。
(2)荷兰式拍卖:
拍卖主持人由高到低公开叫价,第一个应价的买方获得拍卖品,并且