博弈论基础及其应用
第一讲博弈论基础及其应用 一.要学点博弈论 1 .几个富有启发性的案例 (1)商家作出最低价格承诺的真相是什么?所谓最低价格 承诺是指商家承诺自己的价格比任何对手都低,一旦有对手的价 格比自己低,作承诺的商家将退回差额,并且承诺支付一定金额 的违约罚金。 思考:商家为什么要作出这种承诺呢?是为了促销或者恶性 竞争吗? (2)假设有三个候选人或候选方案:x、 y和z;有三个 参加投票的人:甲、乙、丙。三个人对候选对象的态度分别如下: 甲:x y z;乙:y表示越喜欢) z X;丙: zxy。(注:候选对象排位越靠前, 现在分别有三个投票程序:程序L x与y先pk,然后胜利 者进入下一轮与Z进行pk;程序2, x与z先pk,然后胜利者 进入下一轮与y进行pk;程序3, z与y先pk,然后胜利者进 入下一轮与x进行pko 思考:(1)上面每个程序的最终获胜者是谁?(2)为了保 证丙自己心目中最喜欢的,当选,如果丙能够操纵投票程序,他 应该采用哪个投票程序?(3)如果您是甲,为了避免自己最不 喜欢的丙当选,应该怎么办? (3)配硬币博弈的启示 乙 1 反面 1 甲 正面 A. 配硬币博弈属于典型的零和博弈,它的制胜要点:a,切忌自己 的行为有规律性,应该使自己的策略选择具有随机性,即采用混 合策略(即以某个概率分布随机选择自己的策略)而已;b,绝对 不能让对手知道自己的选择,能骗则骗,博弈双方没有通过沟通、 交流、谈判实现双赢的可能;c,看看对手的行为选择是否具有规 ■■ MB 律,或想方设法获知对手的选择;d,猜硬币博弈具有后发制人的 优势。 II B. 配硬币博弈的若干重要应用场合:a,是否监控员工就有可能演 变成猜硬币博弈博弈:单位有时监控员工,员工有时会偷懒或偷 单位的东西;b纳税人与税务部门也可能玩猜博弈博弈:税务部 门可能查税,纳税人有时偷税。c,两军对垒时最容易出现猜硬币 博弈,如二战时同盟国与纳粹在确定登陆地点时就存在配硬币博 弈。 (4) 斗鸡博弈的启示 案例 -1 -1 1 0 3 0 3 0 0 白军 红军进攻 后退 讲攻 后i A.斗鸡博弈的制胜要点:a,重要的不是自己是不是男子汉,是不 是勇敢,而是要想方设法让对手相信你是勇敢的男子汉,在这里, 通常感觉就是现实(想一想有哪些办法?如烧钱)。b, —定想想 对手会认为你是个什么样的人,在博弈中参与人通常要根据对手 认为你会怎么做来决策。c,一定要认真判断对手是否是真正的勇 敢的男子汉,一旦双方的判断失误,有可能出现两败俱伤的局面, 在这里双方也不存在通过沟通交流避免伤害的可能。d,猜硬币博 弈与斗鸡博弈在博弈策略上的比较:前者要能骗则骗,要有所隐 瞒;后者则只有在进攻态度不坚决时才会试图有所隐瞒,否则就 应该让对手知道你一定会进攻,以不战而屈人之兵。故在猜硬币 博弈中一定要做好保密工作,而在斗鸡博弈中不应该完全拒绝对 手的打探,因为完全不欢迎对手的打探等于告诉对手你不是勇敢 的男子汉。e,斗鸡博弈具有先发制人的优势。 B.斗鸡博弈的若干重要应用场合:a,在军事与家庭生活中存在诸 多斗鸡博弈的情形;b,市场进入存在大量的斗鸡博弈(如沃尔玛 的发家与第三次农村包围城市)。 体会:什么是纳什均衡?纳什均衡的特点就是:在均衡状态 下没有人愿意单方面改变自己的策略,也就是说,博弈各方所选 择的策略互相构成了最优反应。 (5) 协调博弈的启示 1 1 -1 -1 -1 -1 1 1 乙 左 左 右 右 A. 协调博弈的制胜要点:公开、诚实、信任与沟通是协调博弈中 成功的秘诀,a,让别人知道你的选择,并千万要履行自己的承诺 (与猜硬币博弈进行对比);b,相信你的对手(与斗鸡博弈进行 对珀;c,双方多沟通交流,并形成共识(习俗惯例就是协调博 弈中大家的共识,不过这是一个大规模的协调博弈而已);d,做 跟别人一样的事情,很多事情我们之所以要做是因为别人都在做 这件事。 思考:习俗具有什么功能?为什么习俗如此地稳固,且大家无需 强制就会自觉自愿地遵守它?这对组织文化、企业文化建设具有 什么启示? B. 协调博弈的若干重要应用场合:(1)选择约会地点;(2)交通 规则的确定;(3)行业共同标准的确定。 (6).信任博弈(trust game)的启示 5 5 1 -10 -10 1 1 1 乙 推 不推 推 不椎 A. 信任博弈与协调博弈的比较 a,二者非常类似,均要协调双方的行为。b,二者的差异在于信任 博弈中参与人有退路,即每个参与人均存在安全策略,而协调博 弈一旦协调不成功,就没有退路了。 B .信任博弈的制胜要点:a,在信任博弈中怀疑是致命的,连怀疑别 人心存怀疑都是致命的;b,在信任博弈中,要实现博弈双方的协 调,仅有互信还不够,还必须形成相互之间的无穷互信链条,即 互信是双方的公共知识。这个博弈再一次告诉我们,自己做一个 正直的、可靠的人还不够,必须让别人相信你是个正直可靠的人; 这个博弈也告诉我们沟通互信的重要性。 C. 信任博弈的若干重要应用场合:员工采取某项针对管理层的集 体行动时经常属于信任博弈。 (7)开店博弈的启示 假设顾客均匀分布在一条街上,他们总是选择到离自己家最近得 的商店购物;现有两位投资者均准备在街上开店,他们都希望到 自己商店购物的顾客越多越好。请问:投资者应该把商店开在哪 里? A.开店博弈的启示:务开店要扎堆,而且要扎在中心地带;b,商 业中心是商家博弈自发的结果,政府打造商业中心应该顺应这一 规律。 B. 开店博弈在政治领域的启示:a,你的竞选纲领应该持中间派立 场;b,你的竞选纲领应该模棱两可,使得左右两派都能从中找到 对自己有利的解释。不过, 这种人也许不值得成为朋友。 (8)智猪博弈的启示 小猪 接 等 大猪 -1 3 按 7 5 -2 0 等 10 0 问题:该博弈最终的结局会是什么样的? 智猪博弈在公共产品问题的分析中有着非常重要的应用价值。 (9)夫妻博弈的启示 妻 岸球芭蕾 夫足球 1 3 0 0 芭蕾 -1 -1 3 1 思考:夫妻博弈最有可能出现的结局是什么?丈夫如何保证获得 自己理想的结果一一夫妻一起去看足球?妻子有没有办法扭转 这一被动局面? 结论:看似非理性的选择实际上高度理性。 美苏冷战博弈 A.冷战时期(1949——1989)美苏为争夺对欧洲的控制权发生冲 突。假设美国不在欧洲部署军队。此时,如果苏联不发动进攻, 则双方各得3O如果苏联发动进攻,美国不反击,则苏联得5, 美国得1;如果美国反击,则各得一2。 问题1: 一旦苏联发动攻击,美国会选择反击吗?本博弈的结局 是什么? 问题2:如果美国总统在欧洲部署少量的部队(所谓“用来战斗, 人数太少;如果死伤,人数又太多”),能够有效地阻止来自苏联 的攻击吗? B.减少自己的选择 a,减少自己的选择又称“破釜沉舟”或