糖域模型

来自集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
跳到导航 跳到搜索


糖域模型是一个遵循一些简单规则的多主体模型,用于人工智能基于主体建模以及社会仿真等领域,在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年,由于缺乏足够的计算能力和适合的编程机制,从而导致没有充分挖掘出他们模型的潜力。


John Conway's agent-based simulation "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".[1] Since then, the name "Sugarscape" has been used for agent-based models using rules similar to those defined by Epstein & Axtell.

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

Principles

All Sugarscape models include the agents (inhabitants), the environment (a two-dimensional grid) and the rules governing the interaction of the agents with each other and the environment.

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.

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]

Exact simulation of the original rules provided by J. Epstein & R. Axtell in their book can be problematic[4] and it is not always possible to recreate the same results as those presented in Growing Artificial Societies.

Model implementations

The Sugarscape model has had several implementations, some of which are available as open source software.

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.[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]

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] 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.[9]

Mathematica

Another implementation can be found written in Mathematica.[10]

MASON

GMU's MASON project, available under the Academic Free License, also includes an implementation of Sugarscape.[11]

References

  1. 1.0 1.1 1.2 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