不完全信息博弈ppt课件.ppt

不不完完全全信信息息博博弈弈不完全信息博弈的分类不完全信息博弈不完全信息静态博弈不完全信息动态博弈不完全信息静态博弈v不完全信息静态博弈分析特点 首先满足静态博弈特点，至少有一个参与者不能确切的知道其他参与者的支付函数。 对于不完全信息博弈，参与者所作的努力就是使自己的期望支付最大。 空城计博弈空城计博弈 司马懿努力使自己的期望支付最大我已经尽力了，我已经尽力了，无奈孔明太狡猾无奈孔明太狡猾 司马懿司马懿 诸葛亮诸葛亮进攻进攻后退后退守城守城（3 3；3 3）（3 3；0 0）弃城弃城（3 3；3 3）（3 3；0 0）空城计中的支付矩阵空城计中的支付矩阵 司马懿司马懿 诸葛亮诸葛亮进攻进攻后退后退有兵（有兵（9090）（3 3；3 3）（0 0；0 0）无兵（无兵（1010）（3 3；3 3）（3 3；0 0）司马懿眼中的支付矩阵司马懿眼中的支付矩阵司马懿计算的预期收益进攻 (3)903102.4后退 0900100进行预期的理论依据进行预期的理论依据v归纳法 司马懿：“亮生平谨慎，不曾弄险。今大开城门，必有埋伏。我兵若进，中其计也。” 司马懿的逻辑依据： 诸葛亮以前一直谨慎 归纳法的局限性这次仍然谨慎南方医科大学本专科生南方医科大学本专科生考试违纪和作弊的认定及处理暂行办法考试违纪和作弊的认定及处理暂行办法v第十一条第十一条 对违反考场纪律、作弊的学生视情节轻重给批评或处分。第一次违纪，予以通报批评；同一场考试，第二次违纪，或同一学年内不同场次考试累计有三次违纪者，予以严重警告处分；受处分后仍然出现违纪现象者，予以留校察看处分。考试作弊者给予留校察看处分，情节严重者或第二次作弊者给予开除学籍处分。违纪、作弊情况记录在案。v第十二条第十二条 凡考试作弊者，该门课程考试成绩以零分记。v第十三条第十三条 凡发现诸如请人代考、替考、组织作弊、使用通讯设备作弊、偷窃试卷等情节特别恶劣的作弊者，予以开除学籍处分。v第十四条第十四条 凡有违纪作弊行为者，拒绝在南方医科大学学生考试违纪舞弊情况登记告知书及南方医科大学学生考试违纪舞弊情况登记表签名，予以加重处分处理。v第十五条第十五条 凡有考试违纪、作弊行为的学生，不能评为优秀学生，不能评奖学金。党团员学生作弊，应受党、团纪律处分。学生干部作弊则撤销其职务。 学生学生 老师老师作弊作弊不作弊不作弊抓（抓住）抓（抓住）（5 5）（? ?；1010）（? ?；0 0）不抓（抓不住）不抓（抓不住）（9595）（? ?；3 3）（? ?；0 0）为什么考试作弊仍然屡禁不止？学生作弊的预期收益作弊 (10)53952.35不作弊 050900不完全信息静态博弈的例子不完全信息静态博弈的例子v暗标拍卖（不完全信息静态博弈）暗标拍卖（不完全信息静态博弈）（1 1）密封递交标书）密封递交标书（2 2）统一时间公正开标）统一时间公正开标（3 3）标价最高者以所报标价中标）标价最高者以所报标价中标 拍卖和招投标问题具有信息不完全性，比完全信息博弈拍卖和招投标问题具有信息不完全性，比完全信息博弈更复杂更值得研究，因此拍卖问题成为博弈论、信息经济学更复杂更值得研究，因此拍卖问题成为博弈论、信息经济学中的一个研究热点。中的一个研究热点。暗标拍卖的设计问题实质：标价最高者以自己所报价格中标，不中标者 无任何损失。对卖方的不利因素：1、投标人少（或不识货），买方出价可能很低；或者投标者进行串通。2、投标人参与投标不中标没有任何代价，因此投标人就不会积极投标，而采用低标价多次投标的方法，从而使投标的价格偏低。 卖方对拍卖规则进行改进v预先设置底价v投标人支付一定的投标费用v次高价拍得不完全信息动态博弈v从讨价还价开始 “满天要价，落地还钱” 在讨价还价的过程中，获得更多的关于对方估价和成交得益的信息。 卖家出价卖家出价买家出价买家出价不成交不成交 成成 交交 新娘嫌彩礼少缺席婚礼 2006年3月30日，昆明一对新人婚礼现场，新娘父母嫌彩礼不够，不让新娘来了！求婚过程的不完全信息动态博弈v小伙子向姑娘求婚，姑娘和父母也都同意亲事，但姑娘父母想尽可能从小伙子处多得彩礼，姑娘父母既不希望彩礼过高吓跑小伙子破坏女儿幸福，又想多得彩礼。由于姑娘父母往往不了解小伙子的真实想法，而且他们的选择、行为与小伙子的行为有先后之分，所以也属于不完全信息动态博弈。v彩礼老三样：手表、自行车、缝纫机v彩礼新三样：手机、摩托、电视 v彩礼现代三样：房子、车子、票子v绑票的价值： 取决于当事人避免祸害的意愿和财力。 v声明：口头或书面传递信息的形式。v包括阐明立场、威胁恐吓等。v声明的特点：没有成本。v声明者和接受声明者利益一致的时候或没有什么冲突的时候，声明内容容易被接受。 房客声称不喜欢暖气太热房客声称不喜欢暖气太热 顾客说喜欢吃甜的或酸的的口味顾客说喜欢吃甜的或酸的的口味 工人声称自己是高素质的工人声称自己是高素质的声明博弈威胁声明的运用“边缘策略” 年月，“古巴导弹危机”爆发了，苏联在赫鲁晓夫的领导下，开始在古巴装备核导弹，距离美国本土只有英里。美国总统肯尼迪随即宣布要对古巴实施海上封锁。假如苏联当时接受这一挑战，此次危机很有可能升级为超级大国之间一场倾巢而出的核战争。不过，经过几天的公开表态和秘密谈判，赫鲁晓夫最后还是决定避免正面冲突，下令拆除苏联在古巴装备的导弹，装运回国。为挽回赫鲁晓夫的面子，美国也做了一些妥协，包括从土耳其撤走美国导弹。美国的选择v什么也不做或者向联合国投诉v实施封锁或隔离（实际选择的方案）；v向古巴的导弹基地发动空中打击；v抢先向苏联发动一场全面的核打击。苏联的选择v退让，并拆除导弹；v停止通过大西洋运输导弹（实际选择的方案）；v挑战美国的封锁线；v抢先向美国发动一场全面的核打击。v肯尼迪向赫鲁晓夫透露（威胁）说他要启动一个程序，而这个程序他自己也不能保证可以停止。就是自己也不愿看到最坏的结果，但是却无能为力。 v肯尼迪的做法比直接威胁苏联要发动一场核战争有效，因为威胁中提到的行动将会引发一场全球性的核战争，但这个危险本身实在太夸张了，以至于让人难以置信。 而边缘策略虽然表明战争必然爆发的确定性的威胁并不能让人信服，但表明战争可能爆发的风险或概率却可以变得可信。v边缘政策是一特殊类型的威胁声明。边缘不边缘政策是一特殊类型的威胁声明。边缘不是一座陡峭的悬崖，而是一道光滑的斜坡，是一座陡峭的悬崖，而是一道光滑的斜坡，它是慢慢变得越来越陡峭的。它是慢慢变得越来越陡峭的。v启示：边缘政策的本质在于故意创造风险。启示：边缘政策的本质在于故意创造风险。这个风险应该大到让你的对手难以承受的地这个风险应该大到让你的对手难以承受的地步，而且风险超出你自己的控制，完全由对步，而且风险超出你自己的控制，完全由对方行为决定，从而迫使他按照你的意愿行事，方行为决定，从而迫使他按照你的意愿行事，以化解这个风险。以化解这个风险。v人最理性的时候就是没有选择的时候。人最理性的时候就是没有选择的时候。讨价还价博弈v讨价还价中的声明（承诺与威胁）v承诺：我下次还来v威胁：不卖就走了v边缘策略：我只有这么多钱教授之争 华佗、扁鹊两名医生受聘于南方医院。医院现在有两个教授岗位等待他们，一个是脊柱骨科教授，10000元/月；另一个是创伤骨科教授，7000元/月。两个医生的能力均可胜任这两个岗位，华佗医生两个学科的经验都比扁鹊丰富。扁鹊想应聘脊柱骨科多赚一些钱，扁鹊教授应该如何做？信号博弈 案例1：萨摩亚岛的武士 萨摩亚岛的武士有很高的地位，成为一名武士的首要条件是要有一身好的文身。虽然文身对打仗杀敌没有什么帮助，但是该岛居民相信只有能够忍受文身巨大痛苦的青年才是有巨大勇气的，而足够的勇气正是成为好武士的必要条件。这就是文身成为该岛挑选武士的根本原因。萨摩亚岛的纹身 案例案例2 2：波纳佩岛上有一种奇异风俗，在岛上，谁能够种出特别大的山药，谁的社会地位就特别高，就能赢得别人的尊重而且可以担任公职。因为该岛的居民相信，能够种出比别人大的山药的人，一定比别人更有智慧，这样的人更胜任公共职务，能够更好的管理公共事务。 案例案例3：孔雀开屏：孔雀开屏/择偶择偶v信号的特点：能够成为传递信息的信号，关键在于必须有成本代价，对于不同的品质，成本代价有差异。v广告VS质量三包、假一罚十 我们的承诺我们的承诺 如果在本店买到的商品比其他同等超市中商品贵，经核实后可以凭销售发票领取两倍差额。 同样的一台DVD，进货价200，好又多和真实惠都卖300元，顾客随机的到两个商店购买，两个商店各自获利50，但是这个时候真实惠悄悄降价到275元，如果没有真实惠的承诺，绝大部分顾客都会到真实惠购买，真实惠获得了绝大部分利润。但是有好又多的承诺，顾客到好又多买一台DVD，然后凭借发票退25的两倍50元，实际上相当于250元。