第十四讲(完全信息静态博弈).pptVIP

; “要想在现代社会做一个有文化的人，你必须对博弈论有一个大致了解” ——保罗·萨缪尔森;; 引言 举例 博弈的标准式表述 纳什均衡求法 混合战略纳什均衡 应用;;完全信息博弈： 各博弈方都完全了解所有博弈方各种情况下的支付 不完全信息博弈 至少部分博弈方不完全了解其他博弈方支付情况的博弈;完美信息博弈 每个轮到行为的博弈方对博弈的进程完全了解的博弈 不完美信息博弈 至少某些博弈方在轮到行动时不完全了解此前全部博弈的进程的博弈;完美博弈;不完美博弈;静态博弈是指： 所有博弈方同时或可看作同时选择策略的博弈 —田忌赛马、猜硬币、古诺模型 动态博弈是指： 各博弈方的选择和行动又先后次序且后选择、后行动的博弈方在自己选择、行动之前可以看到其他博弈方的选择和行动 —弈棋、市场进入、领导—追随型市场结构;Prisoners’ Dilemma;完全信息博弈是指每个参与人对其他参与人的策略空间及支付函数有准确认识的博弈。 静态博弈是指所有博弈方同时或可看作同时选择策略的博弈。 完全信息静态博弈是指各博弈方同时决策，且所有博弈方对各方支付都了解的博弈。 完全信息静态博弈是非合作博弈最基本的类型。;完全信息静态博弈 有两层含义： 完全信息的 静态的 ;优势策略;如果无论其他参与人选择什么策略，策略 都是参与人i的强最佳应对，那么 就称为优势策略。这意味着无论别人选择什么策略， 都使参与人i的支付最大化。;;对于许多从未接触过博弈的人来说——囚徒困境看起来既荒谬又不现实 如果在你看来结果是不正确的，你应该意识到，模型的主要用处通常就是引起困惑。困惑是你的模型与你摄像的有所不同的标志——你遗漏了对于你所期望但却并未得到的结果来说必不可少的东西。此时，要么是你最初的想法有问题，要么是你的模型有错误。发现这类错误便是建模过程中的收获。这种收获虽然略带痛苦，但却是真实的。拒绝接受出乎意料的结论就是拒绝逻辑。;在许多不同的情况中，我们都能发现囚徒困境的影子，其中包括寡头定价、拍卖出价、推销员的努力、政治上的??价还价和军备竞赛等。一旦你观察到在冲突中两败俱伤的情况时，你的第一想法就应是囚徒困境。;;斯特恩巴赫是费城的一个家庭保健医生，她很奇怪为什么辉瑞公司的五位不同推销员重复上门到她的诊所推销同样的止痛药——Betra及Celebrex。她在储藏室里一个像冰箱一样大的柜子里已经装满了Betra和Celebrex，她说，“众多的推销员重复同样的产品，没有任何新意，实在是离奇。” 长达十年的招聘狂潮使制药业的推销员人数增加到90000，为原来人数的三倍。制药业人士笃信：只要推销员与医生推销一种药越频繁，医生越有可能多开此药。 据统计，2003年制药业在推销员工上花费120多亿美元，在药物广告商花费为27.6亿美元。根据联邦政府的报告，美国国内在处方药上的支出激增14%，达到1610亿美元。;尽管如此，没有任何一家制药商愿意第一个党方面裁军、葛兰素史克公司的推销员队伍是如此的壮大：它只需要七天就可以联系到美国80%以上的医生。“这有必要吗？”葛兰素史克的CEO加涅尔说：“应该说是没有必要，但是如果我的竞争对手能而我做不到，我们就处于劣势。者的确是以最坏可能的方式进行的军备竞赛。” “拥有众多的推销员不是竞争优势的源泉”，默克公司的主席和CEO吉尔马丁补充说。他说只制药商通过发现新药来获得优势。然而，默克公司2001年起在美国已增加了1500名推销员，使得总数达到约7000人。;重复剔除的占优策略均衡 ; 找出上述均衡的思路是：先找出某个参与人的劣策略（假定存在），把它剔除，重新构造一个不包含已剔除策略的新博弈；然后再剔除新博弈中某个参与人的劣策略；……直至剩下一个唯一的策略组合。该策略组合就是博弈的均衡解，称为“重复剔除的占优策略均衡”。上例中，先剔除小猪的劣策略“按”，在新博弈中，小猪只有“等待”一个策略，大猪仍有两个策略，但“等待”是它的劣策略，剔除它，就剩下唯一的策略组合（按，待待）。; 例：找出下列博弈的重复剔除的占优策略均衡 ;;数学界的梵高——“疯子天才”纳什; 《美丽心灵》故事的原型是数学家小约翰-福布斯-纳什。英俊而又十分古怪的纳什早年就作出了惊人的数学发现，开始享有国际声誉。但纳什出众的直觉受到了精神分裂症的困扰，使他向学术上最高层次进军的辉煌历程发生了巨大改变。面对这个曾经击毁了许多人的挑战，纳什在深爱着的妻子艾丽西亚的相助下，毫不畏惧，顽强抗争。经过了几十年艰难努力，他终于战胜了这个不幸，并于1994年获得诺贝尔奖。这是一个真人真事的传奇故事，今天纳什继续在他的领域中耕耘着。;纳什对博弈论