How to do social simulation in logic: modelling the segregation game in a dynamic logic of assignments - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

How to do social simulation in logic: modelling the segregation game in a dynamic logic of assignments

Résumé

The aim of this paper is to show how to do social simulation in logic. In order to meet this objective we present a dynamic logic with assignments, tests, sequential and nondeterministic composition, and bounded and non-bounded iteration. We show that our logic allows to represent and reason about a paradigmatic example of social simulation: Schelling’s segregation game. We also build a bridge between social simulation and planning. In particular, we show that the problem of checking whether a given property P (such as segregation) will emerge after n simulation moves is nothing but the planning problem with horizon n, which is widely studied in AI: the problem of verifying whether there exists a plan of length at most n ensuring that a given goal will be achieved.
Fichier principal
Vignette du fichier
Mabs11Postprocs.pdf (95.34 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03470293 , version 1 (09-12-2021)

Identifiants

Citer

Benoit Gaudou, Andreas Herzig, Emiliano Lorini, Christophe Sibertin-Blanc. How to do social simulation in logic: modelling the segregation game in a dynamic logic of assignments. International Workshop on Multi-Agent Systems and Agent-Based Simulation (MABS 2011), May 2011, Taipei, Taiwan. pp.59-73, ⟨10.1007/978-3-642-28400-7_5⟩. ⟨hal-03470293⟩
59 Consultations
57 Téléchargements

Altmetric

Partager

More