您好,欢迎访问三七文档
学生工作部马林重要的规定(将会每周提醒)Ø除了纯净水之外,禁止带饮料和食品进入教室。Ø请不要迟到,避免影响大家。Ø不允许穿拖鞋、奇装异服进教室。学习注意事项Ø一门轻松的课程。Ø课上集中精神,跟上讲课节奏。Ø幻灯片版权属于老师所有,请大家不要进行拷贝。考试方法:平时成绩+期末成绩平时成绩包括到课情况和课堂回答问题特别注意,不可抄袭剽窃×我们将了解l为什么火车站商贩骗人的多,家门口的小店假货较少。l为什么仿冒假货层出不穷。l越战时,为什么换防的部队总要小小的进攻一下。l为什么容易出现“59岁现象”。l我们会看到日本邻居的历史面目,看到他们扩张的内在驱动力。1、博弈论是下棋吗?2、有没有宿命论者?3、你的大学生涯是如何规划的?三个问题博弈的例子?????•油价博弈——中国应发挥主动权•油价调整背后的博弈•天然气欧佩克的政治博弈•蓝筹抢攻4500点基金博弈通胀•美国政坛新一轮博弈开始饱食终日,无所用心,难矣哉。不有博弈者乎?为之犹贤乎已。——《论语·阳货》“博弈”一词的出处六博:源于春秋,黑白双方各有6枚棋子,另有6枚投掷彩点的“箸”,根据投掷各“箸”组合成的颜色和点数确定走棋方式和步数。普及于战国,兴盛于秦汉,失传于唐宋。《史记•苏秦列传》在描写齐国都城临淄繁荣的景况时,也提到当地许多人在做“斗鸡走狗,六博蹋鞠”的活动。秦汉时代许博昌,“六博诀”、《六博经》。博:六博(陆博)现代博弈论的萌芽Ø1710年,德国数学家莱布尼茨预言“策略博弈论”出现的必然性和可能性Ø1881年,经济学家艾吉沃斯《数学心理学》中提出策略思维和经济过程的相似性。博弈论的形成1944年,冯·诺依曼(JohnvonNeumann)和摩根斯特思(OskarMorgenstern)合著的《博弈论和经济行为》(TheoryofGamesandEconomicBehavior)标志着现代系统博弈理论的形成。西方的game一、参加game的人的目的是获胜,赢。二、参加者遵循一定的规则。Olympicgame博弈:同样遵循以上原则,显得比较深奥。又称对策论和策略论,每个博弈者(参与者)在决定采取何种行动时,不但要根据自身的利益和目的行事,也要考虑到他的决策行为对其他人的影响,以及其他人的行为对他的可能影响,通过选择最佳行动计划,来寻求收益或效用的最大化。在约制与反约制之间寻求最合适的策略以实现自己的目标。博弈论(gametheory)约翰·纳什(JohnNash)Ø1951年,23岁的纳什撰写了《n人非合作博弈的均衡问题》这一论文并获得普林斯顿大学博士学位。——提出了纳什均衡的概念Ø海萨尼,把不完全信息博弈转换为贝叶斯博弈,并定义了贝叶斯博弈的纳什均衡解——即贝叶斯-纳什均衡NobelPrizeinEconomicSciences1994JohnC.HarsanyiJohnF.NashJr.ReinhardSelten为表彰他们在“非合作性博弈均衡”问题作出的突出贡献NobelPrizeinEconomicSciences2005RobertJ.AumannThomasC.Schelling表彰他们“通过博弈论分析,促进了人们对冲突和合作的理解”生活中面临着很多博弈Ø讨价还价Ø买房还是观望Ø工作还是考研三、几类经典的博弈类型(一)囚徒困境(二)赌胜博弈齐威王田忌赛马石头剪刀布(三)产量决策的古诺模型(一)“囚徒困境”警察抓住了两个罪犯,但却缺乏足够的证据指证其罪行。如果罪犯中有一人认罪,就能确认罪名成立。为了得到口供,警察将两名罪犯分别关押防止串供或结成攻守同盟,并分别跟他们讲清其处境和选择:如果两人都不认罪,则以较轻的妨碍公务罪各判2年徒刑;如果两人中有一人坦白认罪,则坦白者立即释放而另一人将重判10年徒刑;如果两人都坦白认罪,则他们将被各判5年监禁。问:两个罪犯会如何选择(即是坦白还是抵赖)?囚徒B囚徒A坦白不坦白坦白-5,-50,-10不坦白-10,0-2,-2(三)产量决策的古诺模型市场上有三个厂商共同生产销售同样的一种产品,他们的产量分别用Q1、Q2、Q3表示,总产量Q=Q1+Q2+Q3,市场出清价格(将全部商品都卖出去的价格)P=20-Q=20-(Q1+Q2+Q3)三个厂家同时作出决策决定自己的产量,为了利润的最大化,每个厂家的产量应该是多少。四、博弈论基本术语1、决策主体(player)又叫参与者、博弈方。在一个博弈中至少有两个参与者,每个参与者通过采取行动使自己的利益最大化,但是他行动的收益取决于另外的参与者的行动。2、策略(strategy)参与者可以自己选择的方案。两个囚徒可以选择坦白或者不坦白。3、支付(payoff)也叫得益,收益,每个参与者在不同的策略组合下可以得到一定的支付,也就是收益。一般情况下我们用支付矩阵来表示。囚徒B囚徒A坦白不坦白坦白-5,-50,-10不坦白-10,0-2,-2支付矩阵三要素决策主体(player)策略(strategy)支付(payoff)博弈三要素4、次序(orders)决策的序列。在一些教科书中,次序也被列为是博弈的要素之一。5、均衡(equilibrium)Ø均衡是经济学、博弈论中的一个重要概念。就是指平衡,相关量处在稳定值。Ø在供求关系中,如果某一商品在某一价格下,想以此价格买此商品的人均能够买到,而想卖的人都能够以此价格卖出去,我们就说该商品的价格达到了均衡。此时的价格成为均衡价格,此时的产量成为均衡产量。均衡价格与均衡产量酸奶的需求曲线(顾客)01234(元)酸奶的供应曲线(厂家)642(瓶)642(瓶)01234(元)(2,4)一策略组合中,所有的参与者面临这样一种情况,当其他人不改变策略时,他此时的策略就是最好的,也就是说,如果他改变策略,他的支付就会降低。在纳什均衡中,每一个理性的参与者都不会有单独改变策略的冲动。纳什均衡(NashEquilibrium)囚徒B囚徒A坦白不坦白坦白-5,-50,-10不坦白-10,0-2,-2纳什均衡“你可以将一只鹦鹉训练成为一个经济学家,因为它需要学习的词只有两个:供给和需求。”——萨缪尔森(Nobel经济学奖获得者)供给需求“要想成为现代经济学家,这只鹦鹉必须再多学一个词,那就是纳什均衡。”——坎多瑞(博弈论专家)供给需求纳什均衡6、信息(information)即博弈者所掌握的对选择策略有帮助的情报资料。五、博弈的分类(一)按参与者(博弈方)分类1、单人博弈Ø最简单的博弈Ø一般的最优化问题Ø为研究二人或者多人博弈打下基础商人运货问题一个商人运一批货物从A地到B地,有水、陆两条道路,走陆地运费10000元,走水上运费7000元,但是水上有时会有风暴,如果遇到风暴,商人将损失货物的10%,这批货物总值90000元,出现风暴的几率是25%,问这个商人选择何种运输方式?“大自然”——“博弈方0”“商人”——“博弈方1”2、双人博弈3、多人博弈(有三个以上的博弈方)Ø主要特点是利益关系比较复杂,而且可能存在所谓的破坏者,也就是说第三者策略选择对自身利益没有什么影响,但是却会对其他的博弈方的收益产生极大甚至是决定性的影响。(二)按策略分类按可选择策略的数量分为“有限策略博弈”“无限策略博弈”(三)按收益分类1、零和博弈:博弈双方或多方的支付之和为0,也就是说一方的得益必定是一方的损失。例子:竞技类项目,赌博。韩乔生语录:我统计了一下前八轮的进球和失球总数,惊奇的发现一个巧合,那就是它们刚好一样多。2、常和博弈:博弈双方或多方的支付之和为1常数。3、变和博弈Ø博弈支付为一变量。Ø猎人博弈。(四)按博弈的过程(次序)分类1、静态博弈——参与者同时采取行动,或者尽管参与者采取行动有先有后,但是后行动者不知道对方采取的是什么行动。2、动态博弈——参与者行动有先后,并且后行动者知道前者的行动是什么。象棋,围棋。3、重复博弈——将一个博弈反复进行所构成的博弈。比方说体育比赛的多局制,乒乓球7局4胜等等。(五)按博弈中的信息分类按照博弈方是否完全了解所有博弈方各种情况下的得益的博弈。1、完全信息博弈:参与者对所有参与者的策略空间及策略组合下的支付完全了解。2、不完全信息博弈:至少有一个参与者不能确切的知道其他参与者的支付函数。对于不完全信息博弈,参与者所作的努力就是使自己的期望支付最大。(六)按目标分类1、合作性博弈:参与者从自己的利益出发与其他参与者谈判达成协议或形成联盟,其结果对双方均有利。人们分工与合作的经济活动就是合作型博弈。2、非合作性博弈:参与者在行动选择时无法达成约束性的协议。囚徒困境就是典型的非合作性博弈,战争。博弈论是一门社会科学,它力图用科学的方法来解读社会现象。博弈者采用一种积极进取的人生态度博弈与人生选择1、博弈论是下棋吗?2、有没有宿命论者?3、你的大学生涯是如何规划的?三个问题博弈与人生选择1、对博弈论有一个初步的了解。2、培养积极进取的人生态度,减少自身的惰性,剽悍人生。3、逐步确立自己的人生和大学目标,并为自己选取合适的策略。参考书目:《经济博弈论》著者:谢识予复旦大学出版社第三版比第二版增加了第九章:合作博弈理论。第十章:博弈论的历史和发展简介。《博弈生存》—社会现象的博弈论解读著者:潘天群中央编译出版社《生活中的博弈论》著者:余治国世界图书出版公司《生活中的博弈论》著者:孙恩棣京华出版社交流时间1、博弈论发展史冯·诺依曼、摩根斯特思《博弈论和经济行为》约翰·纳什《n人非合作博弈的均衡问题》小结2、几个经典的博弈类型Ø囚徒困境Ø赌胜博弈Ø产量决策的古诺模型3、几个基本概念三要素:player,strategy,payoff(psp)ordersequilibriumNashEquilibriumpayoffmatrix4、博弈的分类Ø按博弈方分:单人博弈、两人博弈、多人博弈Ø按策略数量分:有限博弈、无限博弈Ø按收益分:零和博弈,常和博弈,变和博弈Ø按博弈过程次序分:静态博弈,动态博弈,重复博弈Ø按信息分:完全信息博弈,不完全信息博弈Ø按目标一致性分:合作性博弈,非合作性博弈
本文标题:1、序论
链接地址:https://www.777doc.com/doc-5493787 .html