ON THE USE OF GENERALIZED DERANGEMENTS FOR SCHELLING'S MODEL OF SEGREGATION

Rawan Ghnemat (1) , Gérard H.E. Duchamp (2) , Cyrille Bertelle (1)

1 LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes
2 LIPN - Laboratoire d'Informatique de Paris-Nord

This paper proposes a definition of Schelling's model of segregation using generalized derangements. Many of urban or territorial modellings are based on decentralized approaches where rule-based systems have to be integrated inside a whole interaction system to describe complex phenomena. The goal of these decentralized modellings is to deal with emergent computing able to detect dynamically emergent organizations in an unsupervized way, thanks to complex systems theory. The convergence of these modern computings is generally hard to study because of the use of asynchronised processes dealing with a number of autonomous entities which are acting and interacting, in non linear way, during the whole simulation. Our approach is to define a non sequential-dependant algorithm, thanks to generalized derangements, and so to use this efficient tool to study some properties on the evolutive process.

Mots clés: self-organization; urban modelling; generalized derangement; Schelling's model

Domaines: Adaptation et Systèmes auto-organisés [nlin.AO]; Combinatoire [math.CO]

Rawan Ghnemat, Gérard H.E. Duchamp, Cyrille Bertelle. ON THE USE OF GENERALIZED DERANGEMENTS FOR SCHELLING'S MODEL OF SEGREGATION. ESM'2007, Oct 2007, St Julian, Malta. pp.306-308. ⟨hal-00431234⟩