博弈论发展史

合集下载

从博弈论的视角解读历史事件-2019年精选文档

从博弈论的视角解读历史事件-2019年精选文档

从博弈论的视角解读历史事件近年来,博弈论在西方世界发展迅速,应用广泛。

而在中国,博弈论并没有得到长足的发展,现有的博弈论教材也多是翻译国外学者的著作或引用西方学者的理论。

实际上,中国并不是没有博弈论,中国历史上发生的一幕幕历史事件,其精彩程度远远高于西方学者构造的博弈论模型。

中国的博弈论只是没有被作为一门系统化的学科单独提炼出来而已,它隐含在史学家的笔下,埋藏在中国古典文化里,流传至今。

一、历史背景在司马迁的《史记》中,关于汉高祖刘邦和丞相萧何,有这样一段记载:汉十一年,陈?反,高祖自将,至邯郸。

未罢,淮阴侯谋反关中,吕后用萧何计,诛淮阴侯,语在淮阴事中。

上已闻淮阴侯诛,使使拜丞相何为相国,益封五千户,令卒五百人一都尉为相国卫。

诸君皆贺,召平独吊。

……召平谓相国曰:"祸自此始矣。

上暴露於外而君守於中,非被矢石之事而益君封置卫者,以今者淮阴侯新反於中,疑君心矣。

夫置卫卫君,非以宠君也。

愿君让封勿受,悉以家私财佐军,则上心说。

"相国从其计,高帝乃大喜。

汉十二年秋,黥布反,上自将击之,数使使问相国何为。

相国为上在军,乃拊循勉力百姓,悉以所有佐军,如陈?时。

客有说相国曰:"君灭族不久矣。

夫君位为相国,功第一,可复加哉?然君初入关中,得百姓心,十馀年矣,皆附君,常复孳孳得民和。

上所为数问君者,畏君倾动关中。

今君胡不多买田地,贱贳贷以自污?上心乃安。

"於是相国从其计,上乃大说。

上罢布军归,民道遮行上书,言相国贱强买民田宅数千万。

上至,相国谒。

上笑曰:"夫相国乃利民!"民所上书皆以与相国,曰:"君自谢民。

"相国因为民请曰:"长安地狭,上林中多空地,弃,愿令民得入田,毋收稿为禽兽食。

"上大怒曰:"相国多受贾人财物,乃为请吾苑!"乃下相国廷尉,械系之。

数日,王卫尉侍,前问曰:"相国何大罪,陛下系之暴也?"上曰:"吾闻李斯相秦皇帝,有善归主,有恶自与。

对策论基础NEW

对策论基础NEW

一、基本概念与名词
7.零和对策:如果在任一“局势”中, 全体局中人的“得失”相加总是等于0 时,这个对策就称为零和对策。上述 赛马就是零和对策。否则称为非零和 对策
8.矩阵对策:参加对策的局中人只有二 人,而每个局中人可选策略只有有限个, 每局的得失之和为零.
二、对策分类




静 态 对 策

α3
各列最大 (Max):
B
β1
β2
β3
各行最 小(Min)
1
1
11
1
-1 -3 -3
3
-1
3
-1 Max:1
3
1
3
理智
Min{3,1,3}=1
行为
例子2
• 采购博弈—二人非合作零和博弈
– 局中人—采购员和气候
– 策略— 气候:偏暖、正常、偏冷;
– 采购员购煤 : 10、 15、 20吨
– 支付函数—秋天购买价格为10元/吨,冬天再购买价格是10元/吨(偏 暖)、15元/吨(正常)、20元/吨(偏冷)吨。
定理1:矩阵对策G={S1,S2,A}有纯策略解 的充要条件是存在一个纯局势(i* , j* )使得
a i* j a i* j* a i* j,i 1 ,2 , ,m ;j 1 ,2 , ,n
或赢得矩阵满足条件:
m i m ajx{a iin } j m j m iin{a ai} jx
(i* , j* )
MAXMIN{}=0
MINMAX{}=1, 不相等,无解
练习: 3.设对策={S1,S2,A},其中
VG=5, (a1,B2),(a3,B4) (a1,B4),(a3,B2) MAXMIN{}=5

chen作业篇

chen作业篇

第六章 信息博弈与企业人力资源管理
• 什么是信息不对称?简述信息经济 学的基本分类? • 什么是逆向选择?试分析如何解决 人力资源管理中的逆向选择问题。 • 什么是道德风险?试分析如何解决 人力资源管理中的道德风险问题。
第七章 重复博弈与企业信用建设
生存博弈
• 1.从重复博弈的角度谈谈企业 信誉建设的重要性 • 2.从重复博弈的角度谈谈个人 信誉建设的重要性
第五章 企业制度与博弈
• 分析智猪博弈,写出战略式和扩展式表达方 式,并说明企业应该任何采取措施避免小猪 搭便车的现象发生? • 举一例(或者根据你在实习过程中的体会) 说明企业存在那些制度上的漏洞导致员工不 作为搭便车,或者不合作,并论述任何采取 措施解决这一问题。 • 请用机制设计的思想谈谈酒店设立总统套房、 豪华套房、标准间,飞机、轮船等设立头等 舱、经济舱的道理是什么?
• 3.在传统社会中,即使没有法律, 村民之间也可以建立起高度的信任。 请结合博弈理论解释其原因。
不要问丧钟为谁而鸣,它就为您而鸣
• 英国诗人约翰· 多恩(1572-1631)有一首诗提到丧钟, 大意是:没有人是一座孤岛,可以自全。每个人都是 大陆的一片,整体的一部分。如果海水冲掉一块,欧 洲就减小,如同一个海岬失掉一角,如同您的朋友或 者您自己的领地失掉一块:任何人的死亡都是我的损 失,因为我是人类的一员。因此,不要问丧钟为谁而 鸣,它就为您而鸣。 • 在美国波士顿犹太人屠杀纪念碑上刻有新教牧师马 丁· 尼莫拉(Martin Niemller,1892~1984)的一段 话:First they came for the socialists and I did not speak out because I was not a socialist. Then they came for the trade unionists and I did not speak out because I was not a trade unionist. Then they came for the Jews and I did not speak out because I was not a Jew. Then they came for the Catholics, and I didn’t speak up,because I was a Protestant.Then they came for me and there was no one left to speak for me.

《学弈》课件

《学弈》课件

学弈的意义和价值
1 战略思考
2 决策能力
学弈培养战略思维和预判能力,有助于解 决问题和应对各种情况。
学习博弈训练决策能力,使人们更加理性 和高效地做出决策。
3 团队协作
4 思维锻炼
博弈游戏促进人们在竞争中学会协调合作, 实现目标。
通过学习博弈,锻炼思维灵活性、逻辑推 理和问题解决能力。
学弈的分类
逻辑推理
通过推理和思考,面对未 知和竞争环境下做出最佳 决策的能力。
学弈的历史
1
古代起源
博奕活动的历史可以追溯到公元前3
数学奠基
2
千多年的古埃及和美索不达米亚。
18世纪,一系列数学原理的建立奠定
了博弈论的基础,如蒙特霍尔问题和 麦克内尔-恩什尔定理。
3
当代发展
20世纪,博弈论在经济学、计算机科 学和生物学等领域蓬勃发展,应用广 泛且深入。
围棋与学弈
围棋是学弈的代表之一,既有 哲学思想又有战略和计算机算 法的发展。
象棋与学弈
象棋注重局部和全局的结合, 考验思维深度和战略意识。
扑克牌与学弈
扑克牌是心理战与策略的结合, 涉及概率和对手心理的分析。
学弈对智力的提升
1 分析能力
学弈锻炼人们的分析能力,培养对抗情境的思考和决策能力。
2 创新思维
《学弈》PPT课件
学弈是研究博弈理论和策略的学科,探索游戏和决策背后的逻辑。本课件将 介绍学弈的历史、意义、分类以及其对智力、思维、判断力和决策能力的训 练作用。
什么是学弈
博弈理论
研究人类决策行为的数学 模型,用于分析冲突和合 作情境中的最佳策略。
策略游戏
通过决策和推演来影响结 果的游戏类型,例如象棋、 围棋和扑克牌。

【转载】你真的懂NASH吗?

【转载】你真的懂NASH吗?

【转载】你真的懂NASH吗?摘要我们可以毫无疑问地说,纳什均衡是非合作博弈论解概念大厦的基石,迄今为止,几乎所有因博弈论获得诺贝尔经济学奖的理论贡献都与纳什的工作有一定的关联。

【不朽的名字属于NASH】5月24日,一个令人震惊的沉痛消息传来,著名的博弈论大师和天才数学家约翰·纳什“刚从挪威领取阿贝尔奖(Abel Prize),返抵美国后由机场乘出租车返家,谁料因此不幸遇难”。

相比二十几岁早逝的伟大数学家阿贝尔,纳什的一生经历尤为曲折跌宕。

但,他与阿贝尔(挪威著名数学家)一样,“斯人已逝、英名不朽”。

博弈论作为关于“理性人的互动行为”的理论,已经发展成为分析理性决策者在策略互动局势下的行为选择模式的标准工具。

可以说,博弈论在今天的社会科学体系中起着社会物理学的作用,成为几乎所有社会科学的语言。

而纳什所提出的策略均衡解的概念和思想,是博弈论的核心与基础。

他对博弈论的伟大贡献至少包括如下四个方面:给出纳什均衡的形式定义,并证明其存在性;对二人讨价还价问题进行公理刻画并得到纳什谈判解;提出探寻非合作博弈与合作博弈之间关系的纳什规划(Nash Program) ;开启关于博弈论基础的研究的大门。

【纳什均衡】在《20世纪数学的五大指导理论》中,卡斯蒂把冯·诺伊曼的最小最大定理列为其中的第一个,而在第一章的中间引入了作为其推广的纳什均衡存在性定理。

这两个定理在博弈论发展史中起着里程碑式的巨大影响,尤其纳什的定理被视为博弈论的基本定理,也是他1994年与豪尔绍尼、赛尔顿同获诺贝尔经济学奖的主要原因。

一个博弈就是策略互动情形的刻画,包括博弈者、他们可选择的行动集合、他们行动的先后顺序,他们在博弈进行到不同阶段所掌握的信息,他们的各种行动组合导致的结果以及每个人对结果的评价;而博弈的解就是对一类博弈能够如何进行并产生何种结果的刻画。

冯·诺伊曼1928年(巧合的是纳什在这一年出生)关于二人零和博弈的“最小最大定理”是博弈论解概念的第一个基础性贡献,如果两个人进行一项零和博弈(即常和博弈,你之所得为我之所失),那么双方都存在一个可能是混合策略的行动方案使得:你针对我的每一个策略而选择恰当的应对而产生我的一组最小支付,然后由我选择相应的对策而得到其中的最大值,这个值就等于,我针对你的每一个策略而选择恰当的应对而产生的一组最大支付,然后由你选择相应的对策而得到其中的最小值。

耶鲁大学最受欢迎的公开课:博奕论

耶鲁大学最受欢迎的公开课:博奕论
奥曼和谢林领导是博弈论历史上的大事件。作为耶鲁大学的知名教授,他们在20世纪50年代,将军控谈判和 数学、经济三者融为一体,吸引了一大批感兴趣的精英人物。起初是数学家纳什,然后是经济学家泽尔腾,后来 心理学家们也接踵而来。今天看到的博弈论框架和关键理论,几乎都是在耶鲁系经济学家们的交流和推动下成型 的。换言之,耶鲁大学是博弈论的真正的诞生地,是培养博弈论大师们的摇篮。正是在这个意义上,强调本科生 教育的耶鲁,才能在博弈论方面一直拥有不可替代的地位。
耶鲁经济史教授本·普拉克,原本“名不见经传”,仅凭耶鲁公开课一夜成名。实际上,很大程度上这正是 耶鲁在学术界不可动摇的地位所致。
பைடு நூலகம்
感谢观看
耶鲁大学最受欢迎的公开课: 博奕论
2014年化学工业出版社出版的图书
01 内容简介
03 作者简介 05 序言
目录
02 图书目录 04 媒体推荐
《耶鲁大学最受欢迎的公开课:博奕论》是2014年化学工业出版社出版的图书,作者是郭海峰。
内容简介
我们每时每刻都在弈局中对决 囚徒困境:仅**自己的利益是不够的 纳什均衡:这是你能做的最好选择 信息博弈:信息是赢得胜利的必要筹码 枪手博弈:实力不是决定胜负的唯一因素 蜈蚣博弈:用倒推的方法计算你的收益 酒吧博弈:需要做出与多数人相反的决策 脏脸博弈:认清自己更要看懂他人 概率博弈:并非靠“运气”做事的思维 重复博弈:聪明的“自利”有前瞻性 公平博弈:要懂得争取相对的公平
作者简介
郭海峰,行文风格简洁明了,活泼风趣,流畅通晓,著有多部社科类畅销书。
媒体推荐
本书以中国人的思维趣解生活中的博弈,让您不必翻越厚重的历史,自然而然感知耶鲁大学课堂里博弈论的 精髓。
序言
为什么是耶鲁的博弈论课才是最好的

极小极大值理论的历史发展

极小极大值理论的历史发展尚宇红【摘要】就博弈论早期史这一问题,采用考证原著的方法,针对极小极大值理论早期发展的历史进行了研究.认为:历史上第一个极小极大值解是法国数学家瓦德哥锐于1713年得到的,但在此后的两个世纪中,这一结果一直没有引起人们的注意.直到20世纪20年代,波莱尔在研究二人零和博弈时才重新得出了极小极大值解的概念,而极小极大值定理的正式提出和证明则是由冯@诺伊曼于1928年完成的.此后,这一定理的证明又进一步得到了简化和完善.【期刊名称】《西北大学学报(自然科学版)》【年(卷),期】2003(033)002【总页数】4页(P245-248)【关键词】极小极大值理论;博弈论;历史【作者】尚宇红【作者单位】西北大学数学与科学史研究中心,陕西,西安,710069【正文语种】中文【中图分类】基础科学· 2003 年 4 月第 33 卷第 2 期西北大学学报(自然科学版〉Apr.2003Vol.33No.2Journal ofNorthwest University(Natural ScienceEdition) 极小极大值理论的历史发展尚宇红(西北大学数学与科学史研究中心,陕西西安710069) 摘要:就博弈论早期史这一问题,采用考证原著的方法,针对极小极大佳理论早期发展的历史进行了研究。

认为:历史上第一个极小极大值解是法国数学家瓦德哥锐于 1713 年得到的,但在此后的两个世纪中,这一结采一直没有引起人们的注意。

直到 20 世纪 20 年代,泼莱尔在研究二人零和博弈时才重新得出了极小极大值解的概念,而极小极大值定理的正式提出和证明则是由冯·诺伊曼于 19 28 年完成的。

此后,这一定理的证明又进一步得到了简化和完善。

关键词:极小极大值理论;博弈论;历史中圈分类号: 0112文献标识码: A文章编号:1000-274 X (2003)02-0245-04 随着博弈论的发展尤其是近 20 年的发展,它已经成为西方经济学的主流。

博弈论的发展历史PPT文档共40页


谢谢你的阅读
❖ 知识就是财富 ❖ 丰富你的人生
71、既然我已经踏上这条道路,那么,任何东西都不应妨碍我沿着这条路走下去。——康德 72、家庭成为快乐的种子在外也不致成为障碍物但在旅行之际却是夜间的伴侣。——西塞罗 73、坚持意志伟大的事业需要始终不渝的精神。——伏尔泰 74、路漫漫其修道远,吾将上下而求索。——屈原 75、内外相应,言行相称。——韩非
博弈论的发展历史
1、战鼓一响,法律无声。——英国 2、任何法律的根本;不,不成文法本 身就是 讲道理 ……法 律,也 ----即 明示道 理。— —爱·科 克
3、法律正,其国风一 定颓败 。—— 塞内加 5、法律不能使人人平等,但是在法律 面前人 人是平 等的。 ——波 洛克

博弈论读书笔记

博弈论读书笔记博弈论,简单来说,就是研究在互动情境中,人们如何做出决策以及这种决策会带来何种结果的学问。

当我们在生活中面临各种选择,需要考虑他人的反应和策略时,其实就是在进行一场无形的博弈。

博弈论的历史可以追溯到久远的过去。

早在我国古代的《孙子兵法》中,就蕴含了丰富的博弈思想。

而现代博弈论的发展,则始于 20 世纪初。

冯·诺依曼和摩根斯特恩的《博弈论与经济行为》一书,为博弈论的系统研究奠定了基础。

博弈论中有许多经典的模型和案例,比如“囚徒困境”。

假设警察抓住了两个犯罪嫌疑人,分别关在不同的房间审讯。

如果两人都不坦白,各判刑 1 年;如果一人坦白,另一人不坦白,坦白的人释放,不坦白的人判刑 8 年;如果两人都坦白,各判刑 5 年。

在这种情况下,从个体角度看,每个人都可能认为坦白是对自己有利的选择,因为无论对方是否坦白,自己坦白都能获得相对较轻的刑罚或者被释放。

但最终的结果却是两人都坦白,各自判刑 5 年,这并不是最优的结果。

这个例子深刻地揭示了个体理性与集体理性之间的冲突。

再比如“智猪博弈”。

猪圈里有一头大猪和一头小猪,猪圈的一头有猪食槽,另一头安装着控制猪食供应的按钮。

按一下按钮会有 10 个单位的猪食进槽,但谁按按钮就会首先付出 2 个单位的成本。

如果大猪先到槽边,大猪吃到 9 个单位,小猪只能吃到 1 个单位;若小猪先到槽边,大猪吃到 6 个单位,小猪吃 4 个单位;若同时到槽边,大猪吃 7个单位,小猪吃3 个单位。

在这个博弈中,小猪选择等待是最优策略,而大猪则不得不为了更多的食物去按按钮。

这反映了在实力不对等的情况下,弱者可能会采取“搭便车”的策略。

博弈论不仅仅是一种理论,它在现实生活中有着广泛的应用。

在商业领域,企业之间的竞争、合作都可以用博弈论来分析。

例如,两个企业在市场上竞争,如果双方都采取降价策略,可能会导致两败俱伤;但如果一方降价,另一方维持价格,降价的一方可能会获得更多的市场份额,但也可能引发价格战。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

博弈论发展史
一、起源与初步发展
博弈论作为一门研究决策者在不确定环境下进行决策的数学理论,起源于20世纪初。

1901年,法国数学家埃米尔·博雷尔首次提出了博弈论的基本概念,并将其应用于两人零和博弈的分析中。

此后,博弈论逐渐在数学和经济学领域得到关注。

二、纳什均衡的提出
20世纪50年代,美国数学家约翰·纳什提出了纳什均衡的概念,这是博弈论的重要发展。

纳什均衡指的是在一个博弈中,每个决策者选择的策略都是对方策略的最佳响应,不存在改变策略能够获得更好结果的情况。

纳什的这一理论为博弈论的进一步研究奠定了基础。

三、博弈论的应用
博弈论的应用范围逐渐扩大,不仅仅局限于经济学领域。

在政治学、生物学、计算机科学等领域,博弈论都发挥了重要的作用。

例如,在政治学中,博弈论被用于分析选举策略和国际冲突;在生物学中,博弈论被用于研究进化和动物行为;在计算机科学中,博弈论被用于设计算法和解决优化问题。

四、博弈论的发展与深化
随着研究的深入,博弈论的发展也愈加复杂和多样化。

20世纪70年代,约翰·霍普金斯提出了演化博弈论,用于研究动态的、非完全
理性的决策过程。

此后,人们又逐渐将博弈论与信息论相结合,形成了信息博弈论,用于研究信息交流对决策结果的影响。

五、博弈论的现代发展
随着计算机技术的进步,博弈论的研究也进入了一个全新的阶段。

计算机模拟和数值方法的应用使得博弈论的分析更加精确和实用。

同时,网络博弈的兴起也为博弈论的研究提供了更多的实例和数据。

六、博弈论的前景与挑战
博弈论作为一门交叉学科,其前景非常广阔。

随着社会经济的发展和全球化的进程,博弈论的应用将更加广泛。

然而,博弈论的研究也面临一些挑战,如模型的简化和假设的限制等。

未来的研究需要更加注重实证分析和跨学科的合作,以更好地解决实际问题。

博弈论作为一门研究决策者在不确定环境下进行决策的数学理论,经过多年的发展与深化,已经在各个领域展现出巨大的潜力和应用价值。

随着科技的进步和社会的发展,博弈论的前景将更加广阔,同时也需要面对一系列的挑战和问题。

相信在未来的研究中,博弈论会继续为我们提供更多有价值的洞见和解决方案。

相关文档
最新文档