自然数学学院个人网站.pptVIP

博弈论 厦门大学数学科学学院 刘龙城 海韵园B309 longchengliu@xmu.edu.cn 0592-2580625 博弈论与诺贝尔奖 1994年诺贝尔经济学奖授予了三位博弈论专家纳什、泽尔腾和海萨尼。 1996年诺奖授予两位博弈论与信息经济学研究专家莫里斯、维克瑞。 2001年诺奖授予阿克洛夫、斯彭斯、斯蒂格利茨，表彰他们在柠檬市场、信号传递和信号甄别等非对称信息理论研究中的开创性贡献。 2005年诺奖授予有以色列和美国双重国籍的罗伯特·奥曼和美国人托马斯·谢林，以表彰他们在博弈论领域作出的贡献。 2007年诺奖授予赫维奇、马斯金、迈尔森，表彰他们为机制设计理论奠定基础。  习题1. 成绩博弈 规则1：每两人一组，分别给对方打分，事先不知道分组。 规则2：成绩只有两种，P（及格）；F（不及格）。 规则3：你选P，对方选F；则你得90，对方得60 你选P，对方选P；则你得70，对方得70 你选F，对方选P；则你得60，对方得90 你选F，对方选F；则你得80，对方得80 目的： 利己 囚徒困境 两个共同作案的犯罪嫌疑人被捕，并受到指控。除非至少有一个人招认犯罪，否则警方没有充分的证据将他们按罪判刑。于是警方将他们分别关入不同的房间，防止他们串供或结成攻守同盟。 如果两人都保持沉默，则因证据不足，两人均被判轻度犯罪，入狱一个月。 如果双方都坦白，根据案情两人都被判入狱六个月。 如果一个招认，另一个拒不坦白，则招认者无罪释放，另一个被判九个月（坦白从宽，抗拒从严）。 囚徒困境 海滩占位经营 甲乙两个冷饮摊贩，他们在一个直线的海滩上，以同样的价格、相同的质量向均匀散布在海滩上的众多游客销售冷饮。 目的：尽可能的多赚钱。 问题：两个摊贩该如何安排自己的摊位，才能相安无事的各自做生意。 海滩占位经营 智猪争食 猪圈里喂养两头猪，一头大猪，一头小猪。猪圈的一边有一个食槽，对面装有控制开关。打开控制开关，就会有6个单位的饲料进入食槽。 如果两头猪都不去碰开关，则没任何饲料可吃。如果小猪去碰开关，那么等它跑到食槽时，大猪已经将饲料吃完。如果大猪去碰开关，那么等它跑到食槽时，小猪已经吃掉5个单位饲料，于是大猪只能吃到1个单位饲料。如果两头猪同时去碰开关，然后一起抢食，那么大猪可以抢到4个单位饲料，而小猪只能抢到2个单位饲料。 碰开关消耗0.5个单位饲料。 智猪争食 博弈论基本概念 博弈论是研究多人谋略和决策问题的理论。 参与者（现成的与虚拟的-“自然”）,A,B… 信息：共同知识、完全信息 战略：相机行动方案，S，s 收益：确定的效用或期望效用，输赢、得失、盈亏…是战略组合的函数，u 均衡：所有参与者的最优战略组合 博弈论简单分类 完全信息静态博弈 完全信息动态博弈 不完全信息静态博弈 不完全信息动态博弈 房地产开发博弈 现有房地产开发商A正在考虑是否要投资开发一座商住楼。如果开发，就必须投资1亿资金；如果不开发，投资就为0. 房地产开发存在风险。首先，风险来自于市场需求的不确定性。其次，风险来源于竞争对手。 市场上有两座楼在售，需求大时，每座售价1.4亿；需求小时，每座售价0.7亿。 市场上只有一座楼在售，需求大时，售价高达1.8亿；需求小时，售价1.1亿。 * * -1；-1 -9；0 沉默 0；-9 -6；-6 坦白 沉默 坦白 中点 A B 0；0 6；-0.5 不碰 0.5；5 3.5；1.5 碰 不碰 碰