演化博弈论发展

合集下载

博弈论的发展历程

博弈论的发展历程

博弈论的发展历程虽然早在18世纪初以前便开始了对具有策略依存特点的决策问题的零星研究,但博弈论真正的发展还是在20世纪。

20世纪初期是博弈论的萌芽阶段,其研究对象主要是从竞赛与游戏中引申出来的严格竞争博弈,即二人零和博弈。

这类博弈中不存在合作或联合行为,对弈两方的利益严格对立,一方所得必意味着存在另一方的等量损失。

这符合下棋等二人室内游戏的情形,但应用在经济与政治上,则大多数情况并不合适。

此时,关于二人零和博弈理论有丰硕的研究成果,尤其是提出了博弈扩展型策略、混合策略等重要概念,为日后研究对象范围的拓展与研究的深化奠定了基础。

这一阶段最重要的成就是泽梅罗定理(1913)与冯·诺伊曼的最小最大定理(1928),后者为二人零和博弈提供了解法,同时对博弈论的发展产生了重大影响,例如非合作几人博弈中的基本概念——纳什均衡就是最小最大定理的延伸与推广。

1944年,美国数学家冯·诺伊曼(Von Neumann)和摩根斯坦(Morgensien)合著的《博弈论与经济行为》一书的出版,标志着系统的博弈理论的初步形成。

该巨著汇集了当时博弈论的研究成果,将其框架首次完整而清晰地表述出来,使其作为一门学科获得了应有的地位。

同时身为经济学家的摩根斯顿首先清楚而全面地确认,经济行为者在决策时应考虑到经济学上的利益冲突性质。

该书详尽地讨论了二人零和博弈,并对合作博弈作了深入探讨,开辟了一些新的研究领域。

更重要的是将博弈论加以空前广泛的应用,尤其是在经济学上,由于博弈论数学上的严整性与经济学应用上的广泛性,一些经济学家将该巨著的出版视为数理经济学确立的里程碑。

接下来的一段时期对合作博弈的研究有了长足进步。

按豪尔绍尼(1966)的观点,如果一博弈中意愿表示——协议、承诺、威胁——具有完全的约束力并可强制执行,则该博弈是合作的。

如意愿表示不可强制执行,则为非合作博弈。

非合作博弈随后发展起来,纳什、泽尔滕和豪尔绍尼因此而获奖,但当时注意力主要集中在合作博弈上。

演化博弈理论的原理和应用

演化博弈理论的原理和应用

演化博弈理论的原理和应用1. 理论简介演化博弈理论是一种理论框架,用于研究多个个体之间相互作用的行为和策略选择。

它是从进化生物学中发展而来,吸收了经济学和社会学等学科的理论和方法,在研究社会行为和经济决策中具有重要应用。

2. 原理概述演化博弈理论主要基于以下几个原理:2.1. 演化机制演化机制是指在一群个体中,通过个体之间的相互作用和遗传机制的作用,使得个体的某种特征或行为在群体中逐渐传播和积累。

这种演化机制可以通过模拟进化算法和遗传算法进行建模和研究。

2.2. 博弈模型博弈模型是演化博弈理论的核心工具,它描述了多个个体在特定环境中的策略选择和收益获取。

著名的博弈模型包括囚徒困境、合作博弈和非合作博弈等。

通过博弈模型的构建和分析,可以揭示个体之间的相互影响和策略的动态演化。

2.3. 演化稳定策略演化稳定策略是指一种策略,在给定环境下,个体之间的策略选择在长期演化过程中保持相对稳定。

演化稳定策略是博弈模型中的重要概念,它可以用来解释和预测实际生活中的社会行为和经济现象。

3. 应用领域演化博弈理论在多个学科和领域中都有广泛的应用,以下列举了一些典型的应用:3.1. 经济学演化博弈理论在经济学中被广泛应用于研究市场竞争、价格形成、企业战略等问题。

例如,通过建立博弈模型,可以分析不同企业之间的竞争策略选择和市场份额变化。

3.2. 生态学演化博弈理论在生态学中被用于研究动物群体中的策略选择和社会行为。

例如,通过建立博弈模型,可以分析动物之间的资源争夺、合作行为和繁殖策略选择。

3.3. 社会科学演化博弈理论在社会科学领域也有重要的应用。

例如,在社会网络中,个体之间的互动和合作行为可以通过演化博弈理论进行建模和分析。

此外,演化博弈理论还可以解释和预测社会行为中的合作与竞争现象。

3.4. 计算机科学演化博弈理论在计算机科学中也有广泛的应用。

例如,在人工智能领域,通过演化博弈理论的方法,可以设计和优化智能体的决策策略,提高系统的性能和适应性。

演化博弈论

演化博弈论
其他的一些理论成果包括Cressman(1992)以及Samuelson(1997)的著 作。
• 演化博弈的发展出现了一些新的思路,对演化稳定策略和合作演化 博弈的研究不断深入,学者开始关注带有随机因素影响的演化过程。
21世纪 进入2l世纪以来,国内的学者也开始关注演化博弈论,也做出了大 量的研究。
如果(S,S)不是纳什均衡,那 么S不是演化稳定策略
纳什均衡和演化稳定(2)
a
X b
a 1,1
Y b
0,0
0,0
0,0
策略b是否是演化稳定的? 有一个规模为E的策略b入侵
策略b的平均适应度: (1 E)*0 E *0 0
策略a的平均适应度:
(1 E)*0 E *1 E
如果(S,S)是严格的纳 什均衡,那么S是演化稳

pi [ u(ei , x) ] pi (1)
对恒等式 p(t)xi (t) pi (t) 两边求t的导数 得:



p xi pi p xi (2)
将式(1)带入(2)中,稍加整理可得:

xi [u(ei , x) u(x, x)]xi (3)
式(3)说明: 采用策略i的总 体比例的增长 率 等于策略收
与传统博弈理论不同,演化博弈理论并不要求参 与人是完全理性的,也不要求完全信息的条件。
演化博弈论(Evolutionary Game Theory)把博弈 理论分析和动态演化过程分析结合起来的一种理 论。在方法论上,它不同于博弈论将重点放在静 态均衡和比较静态均衡上,强调的是一种动态的 均衡。演化博弈理论源于生物进化论。
0
X*
1
x
标准的N总体复制子动态

进化博弈论

进化博弈论
进化博弈论
进化博弈论
1. 2. 3. 4. 进化博弈论概念 进化博弈论产生及其发展 进化博弈论基本内容 进化博弈论的应用
一、进化博弈论的概念
传统的博弈论由于对参与者完全理性 的假定,得出的结果往往与实际相差很远。 进化博弈来源于对生态现象的研究, 为经济学研究提供了一个全新的分析方法, 较好地克服了新古典经济学及经典博弈理 论中理性假定及多重均衡的困难,能够更 加现实地解释经济现象。

26(合作)
216,360
324,324
设合作者的比例为x(0<x<1),则有: 一个典型的合作者的期望支付为 324x+216(1-x) 一个典型的背叛者的期望支付为 360x+288(1-x) 谁更具有适应性?
谢谢!
四、进化博弈论的应用
进化博弈理论还没有形成学术界一致认 可的理论体系,其基本框架仍然处于数理 研究阶段,但它提供了一种全新的分析问 题的方法。在解释社会制度形成、行业发 展趋势、社会习俗演化等现象,获得了极 大的成功。
囚徒困境

20(背叛) 20(背叛) 288,288 26(合作) 360,216
观察群体行为的历史
• 对参与人来说,观察群体行为的历史即估算群体分布是非常重 要的。 • 首先,群体分布包含了对手如何选择策略的信息。 • 其次,通过观察群体分布也有助于参与人知道什么是好的策略 什么是不好的策在进化过程中淘汰,模仿是学习过程中的一个重要组成部 分,成功的行为不仅以说教的形式传递下来,而且也容易被模 仿。 • 参与人由于受到理性的约束而其行为是幼稚的(Naive),其决 策不是通过迅速的最优化计算得到,而是需要经历一个适应性 的调整过程,在此过程中参与人会受到其所处环境中各种确定 性或随机性因素影响。因此,系统均衡是达到均衡过程的函数, 要更准确地描述参与人行为就必须考察经济系统的动态调整过 程,动态均衡概念及动态模型在进化博弈理论中占有相当重要 的地位。

简述博弈论产生与发展过程

简述博弈论产生与发展过程

博弈论的发展历程一、博弈论起源博弈论(Game Theory)起源于上世纪初的数学领域,最初是作为数学的一个分支被研究的。

它主要研究在策略性决策场景中,参与者的最优行为及其相互影响。

这一理论的诞生,可以追溯到1913年,Borel在一般集合论的基础上定义了对策论的基本概念。

二、经典博弈理论在博弈论的发展历程中,经典博弈理论在上世纪中叶占据主导地位。

这一阶段的主要代表人物包括John von Neumann和Oskar Morgenstern。

他们于1944年合作发表了《博弈论与经济行为》一书,提出了著名的“冯·诺依曼-摩根斯坦博弈模型”,为现代博弈论的发展奠定了基础。

三、非合作博弈理论非合作博弈理论(Non-cooperative Game Theory)是上世纪50年代后期发展起来的,代表人物包括Gerard Debreu和John Harsanyi。

他们提出了非合作博弈的纳什均衡概念,成为现代博弈论中的重要基石。

非合作博弈理论主要研究在信息不完全或不确定的情况下,参与者如何选择自己的最优策略。

四、合作博弈理论与非合作博弈理论相对,合作博弈理论强调参与者之间的合作可能性和最优策略的均衡。

这一理论在上世纪60年代逐渐发展起来,代表人物包括R.B. Myerson和Roger Wollenstein。

合作博弈理论主要研究如何通过合作实现各方的利益最大化,以及如何分配这些利益。

五、演化博弈理论演化博弈理论(Evolutionary Game Theory)是在上世纪70年代发展起来的,其代表人物包括John Maynard Smith和George R. Price。

这一理论从生物进化论的角度出发,研究参与者如何通过学习和适应环境,实现最优策略的选择。

演化博弈理论在经济学、生物学和心理学等领域得到了广泛应用。

六、动态博弈理论动态博弈理论(Dynamic Game Theory)是在上世纪80年代开始发展的,其代表人物包括Arrow Kenneth J.和Leslie Richard Stallings。

演化博弈论研究的现状与展望

演化博弈论研究的现状与展望

演化博弈论研究的现状与展望一、本文概述《演化博弈论研究的现状与展望》一文旨在全面梳理和深入分析演化博弈论这一交叉学科领域的研究现状,并在此基础上展望其未来的发展趋势。

演化博弈论,作为一种独特的博弈理论,融合了生物学、生态学、经济学、社会学等多个学科的理论和方法,为研究复杂系统中的动态演化过程提供了新的视角和工具。

本文首先回顾了演化博弈论的发展历程,阐述了其基本概念和核心思想,然后重点分析了当前国内外在演化博弈论研究方面的主要成果和进展,包括理论模型的构建、实证研究的应用以及与其他学科的交叉融合等方面。

在此基础上,文章进一步探讨了演化博弈论在未来可能的研究方向和挑战,旨在为相关领域的研究者提供有益的参考和启示。

二、演化博弈论的基本概念与理论框架演化博弈论,作为一种新兴的理论体系,融合了博弈论与演化理论的精髓,主要研究在动态变化的环境中,参与者如何通过试错、学习、适应和变异等过程,不断调整和优化自身的策略行为。

它突破了传统博弈论中完全理性、完全信息等理想化假设的限制,更贴近现实世界的复杂性和不确定性。

基本概念方面,演化博弈论将参与者视为有限理性的决策者,其策略选择受到历史经验、外部环境以及自身学习能力等多重因素的影响。

同时,演化博弈论强调策略的动态调整过程,而非静态均衡。

它认为,参与者通过不断的试错和学习,逐渐适应环境,并在演化过程中形成稳定的策略分布。

在理论框架上,演化博弈论借鉴了生物演化理论中的自然选择、遗传变异等机制,构建了以策略空间、适应度函数、选择机制和变异机制为核心的理论体系。

策略空间描述了参与者所有可能的策略组合;适应度函数则用于衡量不同策略在特定环境下的表现优劣;选择机制决定了哪些策略能够在演化过程中得以保留和传承;而变异机制则为策略空间引入新的可能性,使得系统能够不断适应外部环境的变化。

通过这一理论框架,演化博弈论能够更好地刻画现实世界中的复杂动态演化过程,为我们理解和预测参与者的行为决策提供有力的分析工具。

演化博弈理论

演化博弈理论

演化博弈理论综述班级:国贸112班姓名:***学号:**********第一部分概述演化博弈理论至少自Lewontin(1960)用于解释生态现象就已经产生了,并被广泛应用于生态学、社会学及经济学等领域来研究群体行为的演化过程及其结果。

进化博弈理论从有限理性的个体出发,以群体为研究对象,认为现实中个体并不是行为最优化者,个体的决策是通过个体之间模仿、学习和突变等动态过程来实现的。

进化博弈理论强调系统达到均衡的动态调整过程,认为系统的均衡是达到均衡过程的函数,也就说均衡依赖于达到均衡的路径。

动态概念在进化博弈理论中占有相当重要的地位,许多博弈理论家对群体行为调整过程进行了广泛而深入的研究,根据他们考虑问题的角度不同而提出了不同的动态模型,如Weibull(1995) 提出的模仿动态(Imitation Dynamics)模型;Börgers and Sarin(1995,1997)等提出的强化动态1(Reinforcement Dynamics)模型等等。

但到目前为止,在进化博弈理论中应用最多的还是由Taylor and Jonke r(1978)提出的模仿者动态(Replicator Dynamics)模型。

模仿者动态是进化博弈理论的基本动态,它能较好地描绘出有限理性个体的群体行为变化趋势,由之得出的结论能够比较准确地预测个体的群体行为,因而倍受博弈论理论家们的重视。

本文集中介绍确定性模仿者动态概念、模型及其与经典博弈动态概念的区别。

在传统博弈理论中,常常假定参与人是完全理性的,且参与人在完全信息条件下进行的,但在现实的经济生活中的参与人来讲,参与人的完全理性与完全信息的条件是很难实现的。

在企业的合作竞争中,参与人之间是有差别的,经济环境与博弈问题本身的复杂性所导致的信息不完全和参与人的有限理性问题是显而易见的。

与传统博弈理论不同,演化博弈理论并不要求参与人是完全理性的,也不要求完全信息的条件。

演化与博弈论

演化与博弈论

演化与博弈论演化与博弈论:共生共存的竞争研究演化和博弈论是生物学和社会学领域的两个重要概念。

它们描述了竞争、合作和共存这些基本生存策略在不同情境下发展的演化和动态变化。

本文将介绍演化和博弈论的基本概念,讨论它们在生物学和社会学中的应用,并探讨两个领域之间的联系。

一、演化与博弈论基本概念演化: 演化是一种逐渐的生物学过程,它涉及生物种群的基因变异、多样性、选择和适应性。

演化理论描述了生物特征随时间和环境变化的逐步改变,从单细胞生物到复杂有机体(如鸟类和哺乳动物)。

博弈论: 博弈论研究决策者在有竞争和合作关系的情境下制定策略和取得优势的过程。

博弈论在经济学和政治学中非常有用,也可以应用于动物和人的社交行为研究。

二、生物学中的演化与博弈论1. 昆虫共生昆虫共生是一种生态互利关系,是昆虫与其他生物之间的合作关系。

以蚂蚁和蚜虫的共生为例,蚜虫从植物上吸取汁液,而蚂蚁则保持它们的羽毛清洁,并且保护它们免受天敌的攻击。

这种关系既是共生又是竞争,因为蚜虫和蚂蚁需要利用不同的资源,但他们同时也相互依赖和协同合作,以便达到最大化的生存和繁殖效益。

2. 环境选择和行为协作环境选择和行为协作在演化中具有很重要的作用。

环境选择是指生物对环境的适应性,通过适应环境中的资源和威胁来生存和繁殖。

行为协作是指合作以提高生存和繁殖效益,例如猎食或保护幼崽。

这些策略是为了提高生存能力和繁殖潜力。

三、社会科学中的演化与博弈论1. 政治和经济博弈在政治和经济博弈中,决策者必须考虑其他参与者的行为和反应,以便制定最优策略。

这包括考虑协作和竞争的因素,以及考虑时间、成本和利益等变量。

2. 社交行为社交行为包括对他人的关注和对他人的行为做出反应。

社交行为包括合作、竞争、合理和报复等多种行为。

博弈论可用于研究这些社交行为,以预测人们可能做出的最佳行为。

四、演化与博弈论之间的联系演化和博弈论之间存在联系,因为它们都涉及到生物和个体在不同情境下定制和执行策略。

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

演化博弈论发展
理论部分应用部分
解(均衡)概念适应机制经济学社会学…制度学生物学
ESS NSS … REE 无理性(自然选择)部分理性(学习)
(在不同情形下定义及性质不同)
复制动态路径学习模仿信念学习
国外部分应用研究:
[1]Basu(1995)研究了公民规范和演化之间的关系
[2]Friedman & Fung(1996)以日本和美国的企业组织模式为背景,用演化博弈论分
析了在无贸易和有贸易的情况下企业组织模式的演化
[3]Bester & Guth(1998)用演化博弈论研究了人类在经济活动中利他行为的存在性
及其演化稳定性
[4]Dufwenbery & Guth(1999)在双寡头垄断竞争的情形下比较了间接演化法和策略代
理方法
[5]Guttman(2000)用演化博弈论研究了互惠主体在有机会主义存在的群体中是否能
够存活的问题
[6]青木昌彦(2001)从认知的角度提出了一个关于演化博弈论的主观博弈模型
[7]Haruvy & Prasad (2001)运用演化博弈论研究了在具有网络外部性的条件下免费软
件的最优价格和质量
[8]Kosfeld(2002)建立了德国超市购物时间反常的演化博弈模型
[9]Nyborg & Rege (2003)用演化博弈理论研究了顾忌别人感受的吸烟行为的社会规范
的形成
[10]Jasmina & John (2004)研究了不同的学习规则在公共物品博弈中仿制人类行为时
谁表现的更好的问题
[11]Daniel,Arce & Todd(2005)研究了四种不同类型的囚徒困境博弈,指出要达成合作所需的演化和信息要求
[12]Josef Hofbauera & William H. Sandholmb(2007)讨论了具有随机扰动得益的演化博弈问题并将其应用于种群博弈问题的研究
国内相关研究曾涉及的问题:
土地制度变迁的演化博弈分析;电子商务中企业行为分析;企业会计信息披露博弈;金融体制改革风险研究;农民工权益维护分析;信息安全问题研究;营销合作系统中的竞争与合作;知识链组织间知识共享的研究;经济组织多样性研究;“以市场换技术”的演化博弈分析;新型农村资金合作体系的构建分析;零售业业态创新研究;区域经济协调发展研究(改革&保守);水污染控制系统;电力市场竞价分析;…..
博弈情形的具体分类:
有限群体/无限群体;连续时间/离散时间;同质/异质;双人/多人;对称/非对称;有限记忆/无限记忆;各种不同学习方式;各种噪音;…
部分演化博弈论研究者的主要贡献:
国外近五年来相关文献研究内容:。

相关文档
最新文档