Computing the complexity for Schelling segregation models Article

•  
• Overview
•  
• Research
•  
• Identity
•  
• Additional Document Info
•  
• View All
•  

Overview

abstract

• The Schelling segregation models are agent based population models, where individual members of the population (agents) interact directly with other agents and move in space and time. In this note we study one-dimensional Schelling population models as finite dynamical systems. We define a natural notion of entropy which measures the complexity of the family of these dynamical systems. The entropy counts the asymptotic growth rate of the number of limit states. We find formulas and deduce precise asymptotics for the number of limit states, which enable us to explicitly compute the entropy. © 2007 Elsevier B.V. All rights reserved.

authors

• Gerhold S.
• Glebsky Lev
• Schneider C.
• Weiss H.
• Zimmermann B.

publication date

• 2008-01-01

published in

• Communications in Nonlinear Science and Numerical Simulation  Journal

Research

keywords

• Agent based model; Complexity; Entropy; Limit states; Schelling segregation model Asymptotic stability; Dynamical systems; Entropy; Growth rate; Mathematical models; Segregation (metallography); Agent based model; Schelling segregation model; Agents; Agents; Asymptotic stability; Dynamical systems; Entropy; Growth rate; Mathematical models; Segregation (metallography)

Identity

Digital Object Identifier (DOI)

• 10.1016/j.cnsns.2007.04.023

Additional Document Info

start page

• 2236

end page

• 2245

volume

• 13

issue

• 10