博弈论基础及其应用

第一讲博弈论基础及其应用 一.要学点博弈论 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.冷战时期19491989美苏为争夺对欧洲的控制权发生冲 突。假设美国不在欧洲部署军队。此时，如果苏联不发动进攻, 则双方各得3O如果苏联发动进攻，美国不反击，则苏联得5, 美国得1；如果美国反击，则各得一2。 问题1 一旦苏联发动攻击，美国会选择反击吗本博弈的结局 是什么 问题2如果美国总统在欧洲部署少量的部队所谓“用来战斗, 人数太少；如果死伤，人数又太多”，能够有效地阻止来自苏联 的攻击吗 B.减少自己的选择 a,减少自己的选择又称“破釜沉舟”或