什么是基于主体的模型 | 集智百科
本文是对集智百科中“基于多主体的模型”词条的摘录,参考资料及相关词条请参阅百科词条原文。
本词条由集智俱乐部众包生产,难免存在纰漏和问题,欢迎大家留言反馈或者前往对应的百科词条页面进行修改,一经修改,可以获得对应的积分奖励噢!
目录
一、什么是基于主体的模型?
二、历史
三、理论
四、应用
五、实现
六、验证和确认
七、相关资源推荐
八、集智百科词条志愿者招募
基于主体的模型(Agent-Based Model,ABM或ABMs)是一类计算模型,用于模拟自主主体(个体或集体实体,如组织或团体)的行为和交互,以评估它们对整个系统的影响。它结合了博弈论、复杂系统、涌现、计算社会学、多主体系统和进化规划的要素。采用蒙特卡洛方法引入随机性。特别是在生态学中,ABMs也被称为基于个体的模型(Individual-Based models,IBMS),并且IBMs内的个体可能比ABMs内的完全自主的主体更简单。
最近关于基于个体的模型、基于主体的模型和多主体系统的文献综述表明,ABMs被用于非计算相关的科学领域,包括生物学、生态学和社会科学。基于主体的建模与多主体系统或多主体仿真的概念相关,但与之不同,因为ABM的目的是寻找对遵守简单规则的主体的集体行为的解释性见解,这通常是在自然系统中,而不是在设计主体或解决具体的实际或工程问题中。
基于主体的模型是一种微观模型,它模拟多个主体的同时操作和交互,试图重新创建和预测复杂现象的出现。这一过程是一个涌现的过程,有人将其表述为“整体大于部分之和”。换言之,更高层次的系统属性来自于较低层次子系统的交互作用。或者,宏观尺度的状态变化是由微观尺度的主体行为产生的。或者,简单的行为(意味着由主体遵循的规则)会产生复杂的行为(意味着整个系统级别的状态变化)。
个体行为者通常被定义为无限理性,被假定其行为符合他们认为的自身利益,如再生产、经济利益或社会地位,能利用启发式或简单的决策规则。ABM主体可能会经历“学习”,适应和复制阶段。
多数基于主体的模型由以下部分组成:以不同规模指定的众多主体(通常称为主体粒度);决策启发式;学习规则或自适应过程;交互拓扑和环境。ABM通常作为计算机模拟来实现,或者作为定制软件,或者通过ABM工具包来实现,可以使用该软件来测试单个行为的变化将如何影响系统正在表现的总体行为。
二、历史
二、历史
早期发展
基于主体建模的历史可以追溯到冯·诺依曼机,其概念是一种能够自我复制的机器。该机器将按照精确详细的指示制作一个自己的复制品。
约翰·冯·诺依曼的朋友斯坦尼斯拉夫·乌拉姆也是一位数学家,后来对该概念进行了扩展,他建议将机器构建在二维平面上,作为网格的格子集合。这个想法反过来启发了约翰·冯·诺依曼这位初始提出者,使其进一步改进想法,并创造了第一个元胞自动机。
随后数学家约翰·何顿·康威取得了进一步的发展,设计了著名的康威的生命游戏 Conway’s Game of Life 。与冯·诺依曼机不同,康威的生命游戏以二维棋盘的形式在虚拟世界中根据极其简单的规则进行操作。
更多相关:
1970年代和1980年代:第一批模型
与此同时,欧洲社会模拟协会(ESSA)和亚太社会系统科学研究机构协会(PAAA)也成立了。截至2013年,这三个组织在国际上展开合作。第一届社会模拟世界大会于2006年8月在日本京都举行。2008年7月,第二届世界大会在华盛顿特区北弗吉尼亚郊区举行,乔治·梅森大学在当地安排中起了带头作用。
三、理论
多数计算模型研究描述了处于平衡状态或在平衡状态之间移动的系统。然而,使用简单规则的基于主体的建模可能会导致各种复杂而有趣的行为。基于主体的模型的三个核心思想是主体作为对象、涌现和复杂性。
基于主体的模型由基于规则的动态交互的主体组成。它们系统的交互中可以产生真实世界的复杂性。主体通常坐落在离散的时间、空间和驻留在网络或格状的社区。主体的位置和它们的响应行为以算法形式编码在计算机程序中。在某些情况下,主体被认为是智能的和有目的性的。
在生态ABM(通常在生态学中被称为“基于个体的模型”)中,主体可能是森林中的树木,因此不会被认为是智能的,尽管它们可能在优化资源(如水)的获取方面具有“目的性”。建模过程最好用归纳的方式来描述。建模者认为这些假设与当前的情况最相关,然后观察从主体的交互中出现的现象。有时这是一个平衡的结果。有时它是一种突现的模式。然而,有时候是一种难以理解的混乱。
从某些方面来说,基于主体的模型是对传统分析方法的补充。再分析方法使人类能够表征系统的平衡,基于主体的模型允许产生那些平衡的可能性。这个生成的贡献可能是最主流的基于主体建模的潜在好处。
基于主体的模型可以解释高阶模式的出现——恐怖组织的网络结构和互联网,交通堵塞、战争和股市崩溃等规模的幂律分布,以及尽管拥有宽容的人,但仍然存在的社会隔离。基于主体的模型还可以用来识别杠杆点,即干预产生极端后果的时刻,并区分路径依赖的类型。
许多模型并不关注稳定状态,而是考虑系统的健壮性——复杂系统适应内部和外部压力以保持其功能的方式。驾驭这种复杂性的任务需要考虑主体本身——它们的多样性、连接性和交互的级别。
框架
最近在复杂自适应系统建模和仿真方面的工作已经证明了将基于agent和基于复杂网络的模型相结合的必要性:
使用各种系统组件的交互数据开发模型的复杂网络建模级别。 建立基于主体的建模层次,用于开发基于主体的模型,以评估进一步研究的可行性。例如,在不需要研究人员大量学习曲线的情况下,可以用于开发概念验证模型(如资助应用程序)。 基于描述主体的建模(DREAM),通过使用模板和复杂的基于网络的模型来开发基于主体的模型的描述。建立理想模型允许跨科学学科的模型比较。 使用虚拟覆盖多主体系统(VOMAS)进行基于主体的验证建模,以正式的方式开发经过认证和证实的模型。 描述基于主体的模型的其他方法包括代码模板和基于文本的方法,如ODD(概述、设计概念和设计细节)协议。
在生物学中
基于主体建模已被广泛用于生物学,包括流行病的传播的分析和细菌战的威胁,生物用途包括种群动力学、随机基因表达、植被生态学、景观多样性、古代文明的兴衰、民族中心主义的进化行为、强迫位移/迁移、语言选择动力学、认知建模。
生物医学上的应用包括三维乳腺组织形态形成建模,电离辐射对乳房干细胞亚群动力学、炎症和人类免疫系统的影响。
基于主体的模型也被用于开发决策支持系统,如乳腺癌。基于主体的模型越来越多地被用于在早期阶段和临床前研究中为药理学系统建模,以帮助药物开发,并获得对生物系统的洞见。此外,基于主体的模型最近被用于研究分子水平的生物系统。
在业务,技术和网络理论中
自上世纪90年代中期以来,基于主体的模型一直被用于解决各种业务和技术问题。应用的例子包括组织行为和认知建模、团队工作、供应链优化和物流、消费者行为建模(包括口碑、社交网络效应、分布式计算、劳动力管理和项目组合管理)。它们还被用来分析交通拥堵。
最近,基于主体的建模和仿真已经被应用到不同的领域,例如计算机科学领域的研究人员研究出版地的影响(期刊与会议)。此外,ABM已被用于模拟环境中的信息传递。
2016年11月arXiv上的一篇文章分析了帖子在Facebook在线社交网络传播的基于主体的模拟。在对等网络、自组织网络和其它复杂网络中,基于主体的建模和仿真的有效性已经得到了证明。且最近演示了一个结合计算机科学的形式化规范框架和无线传感器网络、基于主体的仿真的使用。
基于主体的进化搜索算法是解决复杂优化问题的一个新的研究课题。
在经济学和社会科学中
权威文章:
Agent-based computational economics
https://www.sciencedirect.com/science/article/pii/S0020025502002803
Agent-based social simulation.
https://www.sciencedirect.com/science/article/abs/pii/S0308521X04000526
金融危机前后,人们对将ABMs作为经济分析工具的兴趣有所增长。ABMs并不假设经济可以达到均衡,“典型主体”被具有多样性、动态和相互依赖行为(包括羊群行为)的主体所取代。ABMs采用一种“自下而上”的方法,可以生成极其复杂和不稳定的模拟经济体。
ABMs可以代表不稳定的系统,崩溃和繁荣是从非线性地(不成比例)响应比例小的变化发展而来的。《经济学人》2010年7月的一篇文章将ABMs视为DSGE模型的替代品。《自然》杂志也鼓励基于主体的建模,社论提出,与标准模型相比,ABMs能够更好地代表金融市场和其它经济复杂性。
此外,多恩•法默(J. Doyne Farmer)和邓肯•弗利(Duncan Foley)的一篇文章也指出,ABMs能够满足凯恩斯描绘复杂经济的愿望,以及罗伯特•卢卡斯(Robert Lucas)基于微观基础构建模型的愿望。
法默和弗利指出,使用ABMs对经济的部分进行建模已经取得了进展,但他们主张创建一个包含低层次模型的非常大的模型。以模仿、反模仿和无差异金融市场这三种不同的行为特征为基础,建立一个复杂的分析师系统模型,并对其进行了高精度的模拟。结果表明,网络形态与股票市场指数之间存在相关性。
自21世纪初以来,ABMs已被应用于建筑和城市规划中,以评估设计和模拟城市环境中的行人流量。利用ABM的识别社会经济网络系统影响的能力,对应基础设施投资的影响进行社会经济分析的领域也越来越多。
组织ABM:主体导向的模拟
主体导向模拟(Agent-Directed Simulation)隐喻区分为两类,即“主体系统”和“系统主体”。主体的系统是实现主体的系统,用于工程、人类和社会动力学、军事应用和其他领域。系统的主体分为两个子类。Agent-supported系统以主体作为支持工具,使用计算机协助解决问题或提高认知能力。基于主体的系统侧重于在系统评估中使用主体生成模型行为(系统研究和分析)。
自动驾驶汽车
Waymo 创建了一个多智能体模拟环境 Carcraft 来测试自动驾驶汽车的算法。它模拟人类驾驶员、行人和自动化车辆之间的交通互动。人们的行为是基于真实的人类行为数据的通过智能主体来模拟的。
五、实现
五、实现
六、验证和确认
六、验证和确认
目标系统的基于主体的模型 基于主体的VOMAS模型
七、相关资源推荐
七、相关资源推荐
用“生命游戏”认识Patch 从Langton的蚂蚁看Turtle与Patch的交互 从羊-草生态系统深入Turtle与Plot画图 玩具经济模型与 Turtles间的互动 从玩具经济模型学文件导出与复杂曲线绘制 从玩具经济模型学习如何使用行为空间做实验 透过人工鸟群Boid模型学习List的使用 网络上病毒传播的SIR模型 用Links建模网络动力学 重访羊-草模型与系统动力学建模
八、百科项目志愿者招募
八、百科项目志愿者招募
作为集智百科项目团队的成员,本文内容由Pitorlin、高飞、张江、思无涯咿呀咿呀参与贡献。我们也为每位作者和志愿者准备了专属简介和个人集智百科主页,更多信息可以访问其集智百科个人主页。
在这里从复杂性知识出发与伙伴同行,同时我们希望有更多志愿者加入这个团队,使百科词条内容得到扩充,并为每位志愿者提供相应奖励与资源,建立个人主页与贡献记录,使其能够继续探索复杂世界。
欢迎扫描下方二维码添加负责人加入集智百科团队!
来源:集智百科编辑:曾祥轩
推荐阅读
集智俱乐部QQ群|877391004
商务合作及投稿转载|swarma@swarma.org
◆ ◆ ◆
搜索公众号:集智俱乐部
加入“没有围墙的研究所”
让苹果砸得更猛烈些吧!
👇点击“阅读原文”,阅读“基于主体的建模”词条原文和有关文献!