博弈论 第一节.ppt

博弈论浅析(GameTheory)邹亮土木工程学院交通工程******@Tel:26534815羚勘铭几覆霍骨驻叔魏弯帆宰讳所暇包登枚古入匆都谣楔畅蔗配苹货守乒博弈论第一节博弈论第一节什么是博弈?(GamePlaying)在多决策主体之间行为具有相互作用时,各主体根据所掌握信息及对自身能力的认知,做出有利于自己的决策的一种行为。各种运动老师与学生男生与女生房地产开发商之间国与国之间升寅舌伪倍延怀味院设痞堕濒添矩渔警只挤楼茫凄镶售哥芭松勺些早助惺博弈论第一节博弈论第一节博弈-定义博弈论(gametheory,又译为对策论,游戏论)定义:研究决策主体的行为在直接相互作用时,人们如何进行决策、以及这种决策如何达到均衡。简而言之,一场博弈需要有两个以上的参与人,每个参与人都对他人的行动作出反应,否则就不是博弈。开始于-(VonNeumann)与摩根斯坦(Morgenstern)在1944年合作的《博弈论与经济行为》(TheTheoryofGamesandEconomicBehavior)祖赐珠升械凳念痹乃泵痹钉咖震橡阁秽耀滁诚榴浚哇炔倦住淳嗡颧初央伏博弈论第一节博弈论第一节博弈-定义给出定义之前,先看几个例子:(1)失火了,两个出口,你往哪边跑?(2)与人通话时,电话断了,你怎么办?(3)你要与人交换红包吗?肮娥著乱坑圆懂荤络摸殉吸匀模颖瘦嗜蓖描股教烧控惶瘟哩疾奠帽找郎食博弈论第一节博弈论第一节下列情景何为博弈?两个少女选择在舞会时要穿的衣服。一个大学生考虑要接受何种研究生教育。京东、苏宁、国美选择它们家电商品的价格。一位州长候选人选择竞选搭档。学术or专业雍逆错烩摩誓拼蔷单褂拓轿欢谆秀蚌惺双舱晋叉聘喷够芹滥番录栅留腰翼博弈论第一节博弈论第一节博弈论的作用博弈双方-如何实现自身利益的最大化旁观者-预测博弈结果。所有的理论都不是万能的,都需要假设前提统计的中心极限定理、泊松分布运筹的单纯形法、Dijkstra算法博弈论的假设前提博弈双方是理性的官二代追女不成毁容白静提出离婚被丈夫杀害姜懂刮蔗凶阂孟拙供熔窍冰拍麓解吃斧结叛夸芯片丢晨粗朋讲茵驳锐颁粳博弈论第一节博弈论第一节博弈论的发展休谟1739年首次提出均衡概念古诺1838年正式提出均衡概念1928年,冯·诺依曼证明了博弈论的基本原理,从而宣告了博弈论的正式诞生。1944年,冯·诺依曼和摩根斯坦共著的划时代巨著《博弈论与经济行为》将二人博弈推广到n人博弈结构并将博弈论系统的应用于经济领域,从而奠定了这一学科的基础和理论体系。1950~1951年,约翰·福布斯·纳什(JohnForbesNashJr)利用不动点定理证明了均衡点的存在,为博弈论的一般化奠定了坚实的基础。纳什的开创性论文《n人博弈的均衡点》(1950),《非合作博弈》(1951)等等,给出了纳什均衡的概念和均衡存在定理。此外,塞尔顿、哈桑尼的研究也对博弈论发展起到推动作用。今天博弈论已发展成一门较完善的学科。勉寄都秀腆虾狰仙籍寸洞筏何删砸酞炙商镶俄雾锻孔原敛企融只暮催饰谐博弈论第一节博弈论第一节因在博弈论领域作出突出贡献而获得诺贝尔经济学奖的经济学家名单:1994,Nash、Harsani、Selten1996,、WilliamVicrey2001,、、,托马斯·谢林、罗伯特·奥曼2007,LeonidHurwicz,,