“糖域模型”的版本间的差异

来自集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
跳到导航 跳到搜索
第2行: 第2行:
  
  
'''糖域模型'''是一个遵循一些简单规则的多主体模型,用于[[人工智能]]、[[基于主体建模]]以及[[社会仿真]]等领域,在Joshua M. Epstein和Robert Axtell一起出版的书籍中《不断发展的人工社会》''Growing Artificial Societies''中有介绍。<ref name="GAS">{{cite book
+
'''糖域模型 Sugarscape models'''是一个遵循简单规则的基于主体的模型,用于[[人工智能]]、[[基于主体建模]]以及[[社会仿真]]等领域,在约书亚·爱泼斯坦 Joshua M. Epstein和罗伯特·阿克斯泰尔Robert Axtell一起出版的书籍中《不断发展的人工社会》''Growing Artificial Societies''中有详细介绍。<ref name="GAS">{{cite book
 
|first1=Joshua M.
 
|first1=Joshua M.
 
|last1=Epstein
 
|last1=Epstein
第21行: 第21行:
 
Fundaments of Sugarscape models can be traced back to the [[University of Maryland, College Park|University of Maryland]] where economist [[Thomas Schelling]] presented his paper titled ''[[Thomas Schelling#Models of segregation|Models of Segregation]]''. Written in 1969, Schelling and the rest of the [[social environment]] modelling fraternity had their options limited by a lack of adequate computing power and an applicable programming mechanism to fully develop the potential of their model.
 
Fundaments of Sugarscape models can be traced back to the [[University of Maryland, College Park|University of Maryland]] where economist [[Thomas Schelling]] presented his paper titled ''[[Thomas Schelling#Models of segregation|Models of Segregation]]''. Written in 1969, Schelling and the rest of the [[social environment]] modelling fraternity had their options limited by a lack of adequate computing power and an applicable programming mechanism to fully develop the potential of their model.
  
糖域模型的基础可以追溯到马里兰大学 University of Maryland的经济学家[[托马斯·谢林]] ''Thomas Schelling'' 在他的论文提出的[[谢林的种族隔离模型]] ''Schelling's model of segregation''<ref name="Sourceforge1">{{cite web
+
糖域模型最早可以追溯到马里兰大学 University of Maryland的经济学家[[托马斯·谢林]] ''Thomas Schelling''发表的论文 ,他提出了[[谢林的种族隔离模型]] ''Schelling's model of segregation''<ref name="Sourceforge1">{{cite web
|url=http://sugarscape.sourceforge.net/ |title=Sugarscape - Growing Agent-based Artificial Societies |publisher=[[Sourceforge]] |accessdate=7 November 2010}}</ref>。这篇论文写于1969年,由于缺乏足够的计算能力和适合的编程机制,从而导致没有充分挖掘出他们模型的潜力。
+
|url=http://sugarscape.sourceforge.net/ |title=Sugarscape - Growing Agent-based Artificial Societies |publisher=[[Sourceforge]] |accessdate=7 November 2010}}</ref>。这篇论文谢林写于1969年,但由于缺乏足够的计算能力和适合的编程机制,从而导致没有充分挖掘出他们模型的潜力。
  
  
[[John Horton Conway|John Conway]]'s agent-based simulation "[[Conway's Game of Life|Game of Life]]" was enhanced and applied to Schelling's original idea by [[Joshua M. Epstein]] and [[Robert Axtell]] in their book ''Growing Artificial Societies''. To demonstrate their findings on the field of agent-based simulation, a model was created and distributed with their book on CD-ROM. The concept of this model has come to be known as "the Sugarscape model".<ref name="GAS" /> Since then, the name "Sugarscape" has been used for agent-based models using rules similar to those defined by Epstein & Axtell.
+
Epstein和Axtell在他们的书中,应用了[[约翰·何顿·康威 John Horton Conway]]提出来[[生命游戏]]的主体仿真模型,并将其应用于谢林的最初的想法中。为了证明他们在基于主体仿真领域的发现,他们创造了一个模型并将其制成CD-ROM附在书上一起出售。这个模型就是我们现在众所周知的概念'''”糖域模型“'''<ref name="GAS" /> 。此后,糖域模型就被广泛使用于基于主体的模型中,只要这些模型使用的规则与Epstein&Axtell定义的规则相似,都可以被称作是”糖域模型“。
 
 
Joshua M. Epstein和Robert Axtell在他们的书中,应用了[[约翰·何顿·康威 John Horton Conway]]提出来的基于主题的模拟的一个模型,叫做[[生命游戏]],并将其应用于谢林的最初的想法中。为了证明他们在基于代理的仿真领域的发现,创建了一个模型并将其与CD-ROM上的书一起分发。这个模型就是我们现在众所周知的概念'''”糖域模型“'''<ref name="GAS" /> 。此后,糖域模型就被广泛使用于基于主体的模型中,只要这些模型使用的规则与Epstein&Axtell定义的规则相似,都可以被称作是”糖域模型“。
 
  
 
== 原理 ==
 
== 原理 ==
All Sugarscape models include the [[Intelligent agent|agents]] (inhabitants), the environment (a two-dimensional grid) and the rules governing the interaction of the agents with each other and the environment.
 
  
 
所有的糖域模型都包括主体(居民),环境(二维网格)以及控制主体之间,主体和环境之间相互作用的规则。
 
所有的糖域模型都包括主体(居民),环境(二维网格)以及控制主体之间,主体和环境之间相互作用的规则。
第38行: 第35行:
 
The original model presented by J. Epstein & R. Axtell (considered as the [[Social simulation#History and development|first large scale agent model]]) is based on a 51x51 cell grid, where every cell can contain different amounts of sugar (or spice). In every step agents look around, find the closest cell filled with sugar, move and metabolize. They can leave pollution, die, reproduce, inherit sources, transfer information, trade or borrow sugar, generate immunity or transmit diseases - depending on the specific scenario and variables defined at the set-up of the model.
 
The original model presented by J. Epstein & R. Axtell (considered as the [[Social simulation#History and development|first large scale agent model]]) is based on a 51x51 cell grid, where every cell can contain different amounts of sugar (or spice). In every step agents look around, find the closest cell filled with sugar, move and metabolize. They can leave pollution, die, reproduce, inherit sources, transfer information, trade or borrow sugar, generate immunity or transmit diseases - depending on the specific scenario and variables defined at the set-up of the model.
  
J. Epstein&R. Axtell最初提出来的模型(被认为是第一个大规模社会仿真的主体模型),这个模型是基于51x51的细胞网格,其中每个细胞可以包含不同量的糖(或香料)。在每个步骤中,主体都会环顾四周,找到离自己最近的充满糖的细胞网格,然后移动并代谢。它们可能会留下污染,死亡,繁殖,继承资源,传递信息,交易或借糖,产生免疫力或传播疾病-取决于模型设置时定义的特定情况和变量。
+
Epstein和Axtell最初提出来的模型(被认为是第一个大规模[[社会仿真]]的主体模型),是基于51x51的细胞网格,其中每个细胞可以包含不同量的糖(或香料)。在每个步骤中,主体都会环顾四周,找到离自己最近的充满糖的细胞网格,然后移动并代谢。它们可能会留下污染,死亡,繁殖,继承资源,传递信息,交易或借糖,产生免疫力或传播疾病-取决于模型设置时定义的特定情况和变量。
  
 
Sugar in simulation could be seen as a metaphor for resources in an artificial world through which the examiner can study the effects of social dynamics such as evolution, marital status and inheritance on populations.
 
Sugar in simulation could be seen as a metaphor for resources in an artificial world through which the examiner can study the effects of social dynamics such as evolution, marital status and inheritance on populations.
  
模拟中的”糖“可以看作是人造世界中资源的隐喻,设计者可以通过该隐喻来研究诸如进化,婚姻状况和继承等社会动态对人口的影响。<ref>{{cite journal
+
模拟中的”糖“可以看作是人造世界中资源的隐喻,设计者可以通过该隐喻来研究社会动力学效应,诸如进化,婚姻状况和种群继承问题。<ref>{{cite journal
 
|url=http://www.allbusiness.com/science-technology/experimentation-research/13434481-1.html
 
|url=http://www.allbusiness.com/science-technology/experimentation-research/13434481-1.html
 
|title=Agents at Work
 
|title=Agents at Work
第55行: 第52行:
  
  
J. Epstein和R. Axtell在他们的书中提供的原始规则的精确模拟可能会出现问题<ref name="tricky">{{cite web
+
Epstein和Axtell在他们的书中提到的原始规则在精确模拟时可能会出现问题<ref name="tricky">{{cite web
 
|url=http://www2.le.ac.uk/departments/interdisciplinary-science/research/replicating-sugarscape
 
|url=http://www2.le.ac.uk/departments/interdisciplinary-science/research/replicating-sugarscape
 
|title=Replicating Sugarscape — University of Leicester
 
|title=Replicating Sugarscape — University of Leicester
第61行: 第58行:
 
|archive-url=https://web.archive.org/web/20120619172718/http://www2.le.ac.uk/departments/interdisciplinary-science/research/replicating-sugarscape
 
|archive-url=https://web.archive.org/web/20120619172718/http://www2.le.ac.uk/departments/interdisciplinary-science/research/replicating-sugarscape
 
|archive-date=2012-06-19
 
|archive-date=2012-06-19
}}</ref>,因为并不总是能够复现出《发展中的人工社会》中提供的结果。
+
}}</ref>,因为并不总是能够复现出《发展中的人工社会》中所提供的结果。
 
 
 
 
  
Exact simulation of the original rules provided by J. Epstein & R. Axtell in their book can be problematic and it is not always possible to recreate the same results as those presented in ''Growing Artificial Societies''.
 
  
 
== 模型实现 ==
 
== 模型实现 ==
The Sugarscape model has had several implementations, some of which are available as [[Open-source software|open source]] software.
 
 
糖域模型已经有多种实现方式,其中一些可以在开源软件中获得。
 
糖域模型已经有多种实现方式,其中一些可以在开源软件中获得。
  
  
 
===Ascape===
 
===Ascape===
An original implementation was developed in [[Ascape]], [[Java (programming language)|Java]] software suitable for [[agent-based social simulation]]. The Sugarscape model remains part of the built-in library of models distributed with Ascape.<ref>{{cite web
+
An original implementation was developed in [[Ascape]], [[Java (programming language)|Java]] software suitable for [[agent-based social simulation]]. The Sugarscape model remains part of the built-in library of models distributed with Ascape.
 +
一个最初的应用实现是基于Ascape开发的。Java软件适合做基于主体的社会仿真。糖域模型仍然是Ascape内嵌库模型中的一部分。<ref>{{cite web
 
|url=http://ascape.sourceforge.net/manual/Section1.html
 
|url=http://ascape.sourceforge.net/manual/Section1.html
 
|title=The Ascape Model Developer's Manual
 
|title=The Ascape Model Developer's Manual
第79行: 第73行:
 
|accessdate=9 November 2010
 
|accessdate=9 November 2010
 
}}</ref>
 
}}</ref>
一个最初的应用实现是基于Ascape开发的。Java软件适合做基于主体的社会仿真。糖域模型仍然是Ascape内嵌库模型中的一部分。
 
  
 
===NetLogo===
 
===NetLogo===
第95行: 第88行:
 
}}</ref> including instructions for successful replication of the original Sugarscape rules.<ref name="tricky"/>
 
}}</ref> including instructions for successful replication of the original Sugarscape rules.<ref name="tricky"/>
  
NetLogo已经可以实现Sugarscape模型。NetLogo模型库中包含三个Sugarscape场景:“立即回升”,“恒定回升”和“财富分配”。除了这三种方案外,还有Iain Weaver的Sugarscape NetLogo模型,该模型是用户社区模型库的一部分。“它建立在Owen Densmore的NetLogo社区模型的基础上,涵盖了除战斗规则(尽管包含了琐碎的规则,但对模型却没有多大价值)之外的发展中的人工社会中讨论的所有规则。” [6]该模型配备了丰富的文档[7],其中包括成功复制原始Sugarscape规则的说明。[4]
+
NetLogo已经可以实现Sugarscape模型。
 +
NetLogo模型库中包含三个Sugarscape场景:“立即回升”,“恒定回升”和“财富分配”。除了这三种方案外,还有Iain Weaver的Sugarscape NetLogo模型,该模型是用户社区模型库的一部分。“它建立在Owen Densmore的NetLogo社区模型的基础上,涵盖了除战斗规则(尽管包含了琐碎的规则,但对模型却没有多大价值)之外的发展中的人工社会中讨论的所有规则。” 该模型配备了丰富的文档[7],其中包括成功复制原始Sugarscape规则的说明。[4]
  
  

2020年11月12日 (四) 20:10的版本


糖域模型 Sugarscape models是一个遵循简单规则的基于主体的模型,用于人工智能基于主体建模以及社会仿真等领域,在约书亚·爱泼斯坦 Joshua M. Epstein和罗伯特·阿克斯泰尔Robert Axtell一起出版的书籍中《不断发展的人工社会》Growing Artificial Societies中有详细介绍。[1]

起源

Fundaments of Sugarscape models can be traced back to the University of Maryland where economist Thomas Schelling presented his paper titled Models of Segregation. Written in 1969, Schelling and the rest of the social environment modelling fraternity had their options limited by a lack of adequate computing power and an applicable programming mechanism to fully develop the potential of their model.

糖域模型最早可以追溯到马里兰大学 University of Maryland的经济学家托马斯·谢林 Thomas Schelling发表的论文 ,他提出了谢林的种族隔离模型 Schelling's model of segregation[2]。这篇论文谢林写于1969年,但由于缺乏足够的计算能力和适合的编程机制,从而导致没有充分挖掘出他们模型的潜力。


Epstein和Axtell在他们的书中,应用了约翰·何顿·康威 John Horton Conway提出来生命游戏的主体仿真模型,并将其应用于谢林的最初的想法中。为了证明他们在基于主体仿真领域的发现,他们创造了一个模型并将其制成CD-ROM附在书上一起出售。这个模型就是我们现在众所周知的概念”糖域模型“[1] 。此后,糖域模型就被广泛使用于基于主体的模型中,只要这些模型使用的规则与Epstein&Axtell定义的规则相似,都可以被称作是”糖域模型“。

原理

所有的糖域模型都包括主体(居民),环境(二维网格)以及控制主体之间,主体和环境之间相互作用的规则。


The original model presented by J. Epstein & R. Axtell (considered as the first large scale agent model) is based on a 51x51 cell grid, where every cell can contain different amounts of sugar (or spice). In every step agents look around, find the closest cell filled with sugar, move and metabolize. They can leave pollution, die, reproduce, inherit sources, transfer information, trade or borrow sugar, generate immunity or transmit diseases - depending on the specific scenario and variables defined at the set-up of the model.

Epstein和Axtell最初提出来的模型(被认为是第一个大规模社会仿真的主体模型),是基于51x51的细胞网格,其中每个细胞可以包含不同量的糖(或香料)。在每个步骤中,主体都会环顾四周,找到离自己最近的充满糖的细胞网格,然后移动并代谢。它们可能会留下污染,死亡,繁殖,继承资源,传递信息,交易或借糖,产生免疫力或传播疾病-取决于模型设置时定义的特定情况和变量。

Sugar in simulation could be seen as a metaphor for resources in an artificial world through which the examiner can study the effects of social dynamics such as evolution, marital status and inheritance on populations.

模拟中的”糖“可以看作是人造世界中资源的隐喻,设计者可以通过该隐喻来研究社会动力学效应,诸如进化,婚姻状况和种群继承问题。[3]


Epstein和Axtell在他们的书中提到的原始规则在精确模拟时可能会出现问题[4],因为并不总是能够复现出《发展中的人工社会》中所提供的结果。


模型实现

糖域模型已经有多种实现方式,其中一些可以在开源软件中获得。


Ascape

An original implementation was developed in Ascape, Java software suitable for agent-based social simulation. The Sugarscape model remains part of the built-in library of models distributed with Ascape. 一个最初的应用实现是基于Ascape开发的。Java软件适合做基于主体的社会仿真。糖域模型仍然是Ascape内嵌库模型中的一部分。[5]

NetLogo has been used to build Sugarscape models. Three Sugarscape scenarios are included in the NetLogo Models Library: "Immediate Growback", "Constant Growback" and "Wealth Distribution". Besides these three scenarios lies Iain Weaver's Sugarscape NetLogo model, which is part of the User Community Models Library. "It builds on Owen Densmore's NetLogo community model to encompass all rules discussed in Growing Artificial Societies with the exception of the combat rule (although trivial to include, it adds little value to the model)."[6] The model is equipped with rich documentation[7] including instructions for successful replication of the original Sugarscape rules.[4]

NetLogo已经可以实现Sugarscape模型。 NetLogo模型库中包含三个Sugarscape场景:“立即回升”,“恒定回升”和“财富分配”。除了这三种方案外,还有Iain Weaver的Sugarscape NetLogo模型,该模型是用户社区模型库的一部分。“它建立在Owen Densmore的NetLogo社区模型的基础上,涵盖了除战斗规则(尽管包含了琐碎的规则,但对模型却没有多大价值)之外的发展中的人工社会中讨论的所有规则。” 该模型配备了丰富的文档[7],其中包括成功复制原始Sugarscape规则的说明。[4]



SugarScape on steroids

Due to the emergent nature of agent-based models (ABMs), it is critical that the population sizes in the simulations match the population sizes of the dynamic systems being modelled.[8] 随着基于主体的模型(ABM)的兴起,在建模时,仿真中的总体大小与动态系统的总体大小相匹配是至关重要的。 However, the performance of contemporary agent simulation frameworks has been inadequate to handle such large population sizes and parallel computing frameworks designed to run on computing clusters has been limited by available bandwidth. As computing power increases with Moore's law, the size and complexity of simulation frameworks can be expected to increase. The team of R. M. D’Souza, M. Lysenko and K Rahmani from Michigan Technological University used a Sugarscape model to demonstrate the power of Graphics processing units (GPU) in ABM simulations with over 50 updates per second with agent populations exceeding 2 million. 但是,现代主体仿真程序框架的性能不足以处理如此大的人口规模,并且设计为在计算集群上运行的并行计算框架受到可用带宽的限制。根据摩尔定律,随着计算能力的增加,仿真框架的规模和复杂度也会随之增加。来自密歇根理工大学的R. M. D’Souza, M. Lysenko and K Rahmani使用糖域模型来证明ABM仿真中的图形处理单元(GPU)每秒更新50多次,主体人数超过200万。[9]

Mathematica

也可以在Mathematica上实现。[10]

MASON

乔治·梅森大学 George Mason University的MASON项目中,只要有免费学术许可证 Academic Free License,也可以实现糖域模型,其中MASON是使用Java开发的多主体仿真环境。 [11]

References

  1. 1.0 1.1 Epstein, Joshua M.; Axtell, Robert (October 11, 1996). Growing artificial societies: social science from the bottom up. Brookings Institution Press. pp. 224. ISBN 978-0-262-55025-3. https://archive.org/details/growingartificia00epst/page/224. 
  2. "Sugarscape - Growing Agent-based Artificial Societies". Sourceforge. Retrieved 7 November 2010.
  3. "Agents at Work". CIO Insight. 1 (27): 43. 1 June 2003. ISSN 1535-0096. Retrieved November 11, 2010.(Retrieved from ABI/Inform Document ID: 347271391)
  4. 4.0 4.1 "Replicating Sugarscape — University of Leicester". Archived from the original on 2012-06-19. Retrieved 18 January 2011.
  5. "The Ascape Model Developer's Manual". Sourceforge. Retrieved 9 November 2010.
  6. "NetLogo User Community Models: Sugarscape". Retrieved 9 November 2010.
  7. "The Sugarscape". University of Leicester. Archived from the original on 2017-10-02. Retrieved 19 January 2011.
  8. Gilbert, Nigel; Bankes, Steven (2002). "Platforms and Methods for Agent-Based Modelling" (PDF). Proceedings of the National Academy of Sciences. 99 (3): 7197–7198. doi:10.1073/pnas.072079499. PMC 128584. PMID 12011398.
  9. D'Souza, Roshan M.; Lysenko, Mikola; Rahmani, Keyvan (2007). "SugarScape on steroids: simulating over a million agents at interactive rates" (PDF). Proceedings of Agent2007 Conference. Chicago, Il.(See also: presentation slides)
  10. "Sugarscape: Agent-Based Modeling - Wolfram Demonstrations Project". Wolfram. Retrieved 18 January 2011.
  11. Bigbee, Anthony; Cioffi-Revilla, Claudio; Luke, Sean (2007). Terano, T.; Kita, H.; Deguchi, H.; et al. (eds.). "Replication of Sugarscape Using MASON" (PDF). Agent-Based Approaches in Economic and Social Complex Systems IV: Post-Proceedings of the AESCS International Workshop 2005. Tokyo: Springer.

External links