How to Build the Best Macroscopic Description of your Multi-agent System? Application to News Analysis of International Relations

The design and debugging of large-scale MAS require abstraction tools in order to work at a macroscopic level of description. Agent aggregation provides such abstractions by reducing the microscopic description complexity. Since it leads to an information loss, such a key process may be extremely harmful if poorly executed. This research report presents measures inherited from information theory (Kullback-Leibler divergence and Shannon entropy) to evaluate ab- stractions and to provide the experts with feedbacks regarding the generated descriptions. Several evaluation techniques are applied to the spatial aggregation of an agent-based model of international rela- tions. The information from on-line newspapers constitutes a complex microscopic description of agent states. Our approach is able to evalu- ate geographical abstractions used by experts and to deliver them with e cient and meaningful macroscopic descriptions of the world state.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/hal-00947933
Author Lamarche-Perrin, Robin, Demazeau, Yves, Vincent, Jean-Marc
Maintainer CCSD
Last Updated May 6, 2026, 08:46 (UTC)
Created May 6, 2026, 08:46 (UTC)
Identifier Report N°: RR-LIG-035
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire d'Informatique de Grenoble (LIG) ; Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP)-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)
creator Lamarche-Perrin, Robin
date 2013-05-06T00:00:00
harvest_object_id 0760594e-82a4-4e5b-a4b0-a32608b6a74c
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-09-27T00:00:00
set_spec type:REPORT