Microsoft PowerPoint - 博弈论小组汇报材料(雷福民)

Size: px

Start display at page:

Download "Microsoft PowerPoint - 博弈论小组汇报材料(雷福民)"

诉虢成
5 years ago
Views:

1 博弈论小组汇报材料信息学院运筹与管理研究方向

2 博弈论小组汇报博弈论介绍博弈论早期发展博弈论的发展过程主要贡献及国内外研究动态

3 博弈论小组汇报博弈论学习小组成立于 2007 年 9 月, 现有成员 8 人 ( 刘小冬, 雷福民, 王命宇, 刘红梅, 冯庆华, 姚树俊, 江秀萍, 向新银 ) 每周一五晚上进行学术讨论, 采用小组成员轮流报告的形式, 地点在雁塔校区研究生教室截至目前已邀请校外专家做学术报告并进行学术交流一次

4 博弈论小组汇报博弈论小组工作分三步 : 一基础阶段已学完博弈论基础 [ 美 ] 罗伯特吉本斯著经济博弈论谢识予著正在学习 GAME THEORY (Guillermo Owen 著 ), 现已学完大部分内容, 剩合作博弈部分

5 博弈论小组汇报二论文阅读阶段小组工作即将进入本阶段, 现已收集了很多近年来国际博弈论年会上交流的国外重要期刊发表的论文, 通过这些论文的阅读能很快地进入博弈论前沿, 了解其最新发展, 进行动态跟踪三研究阶段进行科学研究, 撰写论文, 申请项目等 ( 第二三阶段可以同时进行 )

6 博弈论的介绍一博弈论的主要研究内容与分类博弈论是对包含相互依存情况中理性行为的研究, 研究矛盾双方 ( 博弈方 ) 之间内在的一种必然规律通俗地讲, 就是研究矛盾的双方在一定的条件下由对立达到统一一定的条件博弈论中的最佳策略统一的结果博弈论中的参与者的收益

7 博弈论的介绍按博弈双方的对象来分类, 可分为 : (1) 自然与自然的矛盾进化博弈论 (2) 人与自然的矛盾随机决策论, 数学规划, 主要根据自然因素是否有随机性 (3) 人与人的矛盾通常意义下的博弈论根据条件的不同, 通常意义下的博弈论可以分为 : 合作博弈与非合作博弈合作博弈是博弈方可以结成联盟, 事先商定协调策略, 终局时重新分配所得支付的博弈

8 二博弈论早期发展博弈论早期发展 2000 年前我国古代的齐威王田忌赛马 1500 年前巴比伦犹太教法典婚姻合同问题等公元前 500 年左右, 巴比伦古国犹太法典三个老婆分遗产 : 分别要 (100,200,300) 遗留 100 时, 分法为三人等分 ; 遗留 200 时, 分法为 (50,75,75); 遗留 300 时, 分法为 (50,100,150) 1985 年证明这个分法就是核子 (Scheidler,Peleg,Maschler)

9 博弈论早期发展 1838 年古诺寡头模型这是纳什均衡理论的雏形, 至今仍是纳什均衡理论的一个应用实例 1883 年伯特兰德寡头竞争模型 1871 年 Charles Darwin 应用了进化博弈论 1913 年齐默罗象棋博弈定理逆推归纳法

10 博弈论早期发展年波雷尔混合策略的第一个现代表述, 有数种策略两人博弈的极小化极大解 1928 年诺伊曼和摩根斯坦扩展形博弈定义, 证明有限策略两人零和博弈有确定结果

11 博弈论早期发展 1944 年冯诺伊曼和摩根斯坦的著作 Theory of Games and Economic Behavior 引进扩展形 (extensive form) 表示和正规形 (normal form) 或称策略形 (strategy form) 矩阵形 (matrix form) 表示提出稳定集 (stable sets) 解概念正式提出创造博弈论一般理论给出博弈论研究的一般框架概念术语和表述方法

12 博弈论的飞速发展三博弈论的飞速发展透过诺贝尔经济学奖看博弈论的发展 1994 年, Nash, Harsanyi, Selten 1996 年, Mirrlees, Vickrey 2001 年, Akerlof,Spence, Stiglitz 2005 年, Aumann, Schelling 2007 年, Myerson, Maskin, Hurwicz

13 1994 年诺贝尔经济奖获得者 Nash Harsanyi Selten

14 1994 年获奖者贡献 94 年得主的主要贡献为 : 在非合作博弈的均衡分析理论方面做出了开创性的贡献, 对博弈论和经济学产生了重大影响 1950 年纳什提出纳什均衡概念和证明纳什定理, 发展了非合作博弈的基础理论 ( 四篇论文 ) Equilibrium Points of N-persons Games (1950) Non-cooperative Games (1951) The Bargain Problem (1950) Two-Person Cooperative Games (1953)

15 1994 年获奖者贡献塞尔腾 (Selten)1965 提出子博弈完美纳什均衡 (subgame perfect Nash equilibrium) 1975 年提出的颤抖手均衡 (Trembling hand perfect equilibrium) 海萨尼 (Harsanyi) 三篇构造不完全信息博弈理论的系列论文, 贝叶斯纳什衡 (Bayesian Nash equilibrium) 海萨尼 1973 年提出关于混合策略的不完全信息解释, 以及严格纳什均衡 (Strict Nash equilibrium)

16 1996 获奖者莫里斯在信息经济学理论领域做出了重大贡献, 尤其是不对称信息条件下的经济激励理论, 维克瑞在信息经济学激励理论博弈论等方面都做出了重大贡献 Mirrlees Vickrey

17 2001 年获奖者 (George A. Akerlof ) (A. Michael Spence ) (Joseph E. Stiglitz )

18 2001 年获奖者 2001 年诺贝尔经济学奖被授予阿克洛夫斯宾塞和斯蒂格利茨这三位经济学家是因为他们在现代信息经济学研究领域作出了突出贡献从七十年代开始, 他们就致力于不完全信息市场博弈的研究, 如 (Akerlof)( 商品市场 ) (Spence)( 教育市场 ) (Stiglitze)( 保险市场 ) 的研究

19 信息学院博弈论小组汇报材料 2005年获奖者 2005年诺贝尔奖获得者 Aumann Schelling

20 信息学院博弈论小组汇报材料 2005年诺贝尔奖获得者 05年得主的主要贡献为通过博弈论的分析提高了我们对冲突和合作的理解 1959年, Aumann提出了强均衡 Strong equilibrium 的概念 1959年 Aumann提出了合作对策均衡定义 1960年 Aumann与Peleg提出了NTU合作对策

21 信息学院博弈论小组汇报材料 2005年诺贝尔奖获得者 1961年 Aumann提出了NTU合作对策核心 (Core)定义 1962年 Aumann与Maschler提出了合作对策的谈判集 1960年 Thomas C. Schelling 引进了焦点 Focal point 的概念博弈论研究冲突双方的互动以博弈论解释冷战时期美苏核对立

22 信息学院博弈论小组汇报材料 2007年获奖者 2007年诺贝尔奖获得者 Myerson Maskin Hurwicz

23 信息学院博弈论小组汇报材料 2007年获奖者主要贡献激励机制设计理论不仅在理论上将博弈论引入到新制度经济学中推动了理论的发展也有助于人们找出有效的交易机制管制手段和投票程序丰富了现实中可以选择的经济制度

24 信息学院博弈论小组汇报材料博弈论的发展过程奥曼 R. J. Aumann 指出 40年代末50年代初是博弈论历史上令人振奋的时期原理已经破茧而出正在试飞它们的双翅活跃着一批巨人 1950年Melvin Dresher和Merrill Flood在兰德公司美国空军囚徒的困境 Prison s dilemma 博弈实验 Howard Raiffa 独立进行这个博弈实验年期间 L. S. Shapley 和 D. B. Gillies 提出核 Core 作为合作博弈的一般解概念 Shapley提出了合作博弈的 Shapley值 Shapley value 概念等

25 信息学院博弈论小组汇报材料博弈论的发展过程坦白囚坦白徒 1 不坦白囚徒2 不坦白 (-5, -5) ( 0, -8) (-8, 0) (-1,-1)

26 信息学院博弈论小组汇报材料博弈论的发展过程年 Rufus Isaacs奠定了微分对策 Differential games 的概念重复博弈 Repeated games 也是在50年代末开始研究的这自然引出了关于重复博弈的民间定理 Folk theorem 1972年 Morgenstern创立了IJGT 博弈论在进化生物学 Evolutionary Biology 中的公开应用也是在60年代初出现的

27 信息学院博弈论小组汇报材料博弈论的发展过程 70年代进化博弈论 Evolutionary game theory 的重要发展 John Maynard Smith 1972年引进进化稳定策略 Evolutionarily stable strategy ESS 等共同知识 Common knowledge 的重要性因为奥曼1976年的文章引起广泛的重视

28 信息学院博弈论小组汇报材料博弈论介绍四当今博弈论研究动态与方法世界博弈论大会四年一届 2008年7月13-7月 17日第三届世界博弈论科学大会将在美国芝加哥西北大学举行参加此次会议人数估计超过上千人共有719篇文章报告 201个分会未来发展非合作博弈理论及应用信息经济学和微分博弈合作博弈的理论实验博弈论 (博弈论与实验经济学结合进化博弈论

29 信息学院博弈论小组汇报材料博弈论介绍研究动态国际研究呈现出纷繁复杂的局面研究分类可达400多种热点 Mechanism Design: 共有7个分会讨论此问题,2007年诺贝尔奖与此有关 Network: 共有8个分会讨论此问题

30 信息学院博弈论小组汇报材料博弈论介绍五国内博弈论研究动态国内主要分两大类纯数学研究主要集中在:青岛大学西北工业大学贵州大学华中科技大学大连理工大学北京理工大学等院校应用研究主要集中在北京大学清华大学复旦大学社会科学院西安交大重庆大学等院校

31 信息学院博弈论小组汇报材料博弈论小组汇报纵观07年国家自然基金项目不确定时域寡头竞争微分对策问题研究基于模糊合作对策的企业联盟收益分配策略研究随机双线系统的非合作博弈理论研究通过近几年来看纯理论的较少应用居多最好有实际背景这样才有意义

32 信息学院博弈论小组汇报材料博弈论小组汇报构思结合我校特色依赖财经类学科大背景选择具有一定实际应用的题目去做诸如网络安全博弈网络策略等等欢迎大家加入博弈小组共同学习提高为西安财经学院信息学院的学科建设做出贡献

33 信息学院博弈论小组汇报材料

untitled

untitled 2 3 4 Microeconomics aims to model economic activity as an interaction of individual economic agents pursuing their private interests ---M-W-G (1995) Game theory strategic interaction 5 2/3 n 0-100 x i