博弈论201012精要.ppt

博 弈 论 宋 涛 2010.12 药学：实验，药剂师 医学：实验，医生 社会科学：社会人-领导、商人、老师、军人 外交官、恋人... 博弈（Game） 一、从游戏到博弈 两人抓棋子游戏： 共有50枚围棋子，两人依次抓取，每次最少1枚，最多3枚，最后一个抓取棋子者为输。 游戏的特征 都有一定的规则 策略（计谋）至关重要 策略和利益有相互依存性（策略本身往往没有绝对的好坏之分） 都有一个结果 注：人类活动（经济、政治、军事等）也都有类似的特征。 冲突、合作 博弈 博弈即两个（些）人、团队（组织），面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。 博弈中的要素 1、参与者（Players） 参与者是博弈中独立决策、独立承担博弈结果的个人或组织 2、策略（Strategies） 策略是博弈中各参与者的决策内容或计划. 3、博弈次序（Orders） 参与者做出策略选择的顺序 4、得益（payoffs） 参与者通过博弈获得的利益，是其根本目标 博弈中的要素 1、信息（Players） 参与者是博弈中独立决策、独立承担博弈结果的个人或组织 2、行动（Strategies） 策略是博弈中各参与者的决策内容或计划. 3、均衡（Orders） 参与者做出策略选择的顺序 博弈的分类 . 博弈论（Game Theory，对策论） [美]Roger B. Myerson——博弈论可以被定义为是智能的理性决策者之间冲突与合作的数学模型的研究。 [美]Robert Gibbons——is the study of multi-person decision problems. 张维迎——是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题的，也就是说，当一个主体，好比说一个人或 一个企业的选择受到其他人、其他企业选择的影响，而且反过来影响到其他人、其他企业选择时的决策问题和均衡问题。 关于包含相互依存情况中理性行为的研究。 博弈论: 博弈论就是系统研究各种各样博弈中参与人的合理选择及其均衡的理论。 博弈方如何获得最佳结果 博弈论的产生和发展 博弈思想的基本特征是参与人在追求自己目标的过程中，不仅仅只是考虑自己能怎么做的行动，才能使自己的目标函数最大化，也就是说，在一个博弈格局中，每个参与人所实施的行动都是策略性的行动。 ——知己知彼，百战不殆 博弈论的产生和发展 《The theory of Games and Economic Behaviour》的产生：二战期间，为了有效对抗法西斯，不仅是军人，连物理学家、数学家，甚至经济学家都被动员起来，组成“运筹研究班”，共同研究作战计划，在作战中数学的合理性得到了广泛运用，产生了种种理论。博弈论便是其中之一。二战结束后，大部分理论研究都转向其他领域。即转到了经济领域。冷战期间得到了政府的大力支持，博弈论不仅在经济领域，而后在社会学、外交问题军事问题上都得到了应用 博弈论的产生和发展 冯·诺依曼和摩根斯坦（Von.neumann and morgenstern） （冯 ·诺依曼是20世纪伟大的数学家之一， 　摩根斯坦是美国当代杰出经济学家。） 　合作完成了： 《The theory of Games and Economic Behaviour》 标志着博弈理论的初步形成 值得人们尊敬的人 因对博弈论研究作出杰出贡献而获诺贝尔经济学奖的经济学家： 纳什 Nash : Nash-Equilibrium Nash（1950，1951）两篇关于非合作博弈的重要文章，在非常一般的意义下。定义了非合作博弈及其均衡解，并证明了均衡解的存在。基本上奠定了现代非合作博弈论的基石。 值得人们尊敬的人 泽尔藤 Selten :Subgame-Perfect Nash E--- 值得人们尊敬的人 海萨尼 Harsanyi : Bayes-Nash Equilibrium 值得人们尊敬的人 莫里斯 1996获奖 值得人们尊敬的人 威廉·维克瑞1914-1996，生于美国,1996获奖 值得人们尊敬的人 迈克尔·斯宾斯 Spence 2001获奖 值得人们尊敬的人 阿克洛夫（George A. Akerlof ）生于1940年，美国加州大学伯克莱分校教授 值得人们尊敬的人 斯蒂格利兹（Joseph E. Stiglitz ）生于1943年，美国纽约哥伦比亚大学教授 值得人们尊敬的人 罗伯特·奥曼 （Robert J. Aumann） 1930年6月出生于德国的法兰克福，拥有以色列和美国双重国籍 。 值得人们尊敬的人 托马斯·谢林（Thomas C. Schelling） 1921