Abstract
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 complexity of the microscopic description. Since it leads to an information loss, such a key process may be extremely harmful for the analysis if poorly executed. This paper presents measures inherited from information theory to evaluate abstractions and provide the experts with feedback regarding the quality of generated descriptions. Several evaluation techniques are applied to the spatial aggregation of an agent-based model of international relations. The information from on-line newspapers constitutes a complex microscopic description of agent states. Our approach is able to evaluate geographical abstractions used by the domain experts in order to provide efficient and meaningful macroscopic descriptions of the world global state.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Elmqvist, N., Fekete, J.: Hierarchical Aggregation for Information Visualization: Overview, Techniques, and Design Guidelines. IEEE Transactions on Visualization and Computer Graphics 16(3), 439–454 (2010)
Kullback, S., Leibler, R.: On Information and Sufficiency. Annals of Mathematical Statistics 22(1), 79–86 (1951)
Shannon, C.: A mathematical theory of communication. Bell System Technical Journal 27, 379–423, 623–656 (1948)
Gil-Quijano, J., Louail, T., Hutzler, G.: From Biological to Urban Cells: Lessons from Three Multilevel Agent-Based Models. In: Desai, N., Liu, A., Winikoff, M. (eds.) PRIMA 2010. LNCS (LNAI), vol. 7057, pp. 620–635. Springer, Heidelberg (2012)
Railsback, S.F., Lytinen, S.L., Jackson, S.K.: Agent-based Simulation Platforms: Review and Development Recommendations. Simulation 82, 609–623 (2006)
Búrdalo, L., Terrasa, A., Julián, V., García-Fornes, A.: A Tracing System Architecture for Self-adaptive Multiagent Systems. In: Demazeau, Y., Dignum, F., Corchado, J.M., Pérez, J.B. (eds.) Advances in PAAMS. AISC, vol. 70, pp. 205–210. Springer, Heidelberg (2010)
Tonn, J., Kaiser, S.: ASGARD – A Graphical Monitoring Tool for Distributed Agent Infrastructures. In: Demazeau, Y., Dignum, F., Corchado, J.M., Pérez, J.B. (eds.) Advances in PAAMS. AISC, vol. 70, pp. 163–173. Springer, Heidelberg (2010)
Sharpanskykh, A., Treur, J.: Group Abstraction for Large-Scale Agent-Based Social Diffusion Models with Unaffected Agents. In: Kinny, D., Hsu, J.Y.-j., Governatori, G., Ghose, A.K. (eds.) PRIMA 2011. LNCS (LNAI), vol. 7047, pp. 129–142. Springer, Heidelberg (2011)
Peng, W., Grushin, A., Manikonda, V., Krueger, W., Carlos, P., Santos, M.: Graph-Based Methods for the Analysis of Large-Scale Multiagent Systems. In: AAMAS 2009, pp. 545–552 (2009)
Iravani, P.: Multi-level network analysis of multi-agent systems. In: Iocchi, L., Matsubara, H., Weitzenfeld, A., Zhou, C. (eds.) RoboCup 2008. LNCS (LNAI), vol. 5399, pp. 495–506. Springer, Heidelberg (2009)
Grasland, C., Didelon, C.: Europe in the World – Final Report. ESPON Project 3.4.1, vol. 1 (2007)
United Nations Environment Programme: Global Environmental Outlook: environment for development, Nairobi, vol. 4 (2007)
Lamarche-Perrin, R., Vincent, J.M., Demazeau, Y.: Informational Measures of Aggregation for Complex Systems Analysis. Technical Report RR-LIG-026, Laboratoire d’Informatique de Grenoble, France (2012)
Csiszár, I.: Axiomatic Characterizations of Information Measures. Entropy 10(3), 261–273 (2008)
Deguet, J., Demazeau, Y., Magnin, L.: Element about the Emergence Issue: A Survey of Emergence Definitions. ComPlexUs 3, 24–31 (2006)
Lamarche-Perrin, R., Demazeau, Y., Vincent, J.M.: The Best-partitions Problem: How to Build Meaningful Aggregations? Technical report, Laboratoire d’Informatique de Grenoble, France (forthcoming, 2013)
Lamarche-Perrin, R., Schnorr, L.M., Vincent, J.M., Demazeau, Y.: Evaluating Trace Aggregation Through Entropy Measures for Optimal Performance Visualization of Large Distributed Systems. Technical report, Laboratoire d’Informatique de Grenoble, France, RR-LIG-037 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lamarche-Perrin, R., Demazeau, Y., Vincent, JM. (2013). How to Build the Best Macroscopic Description of Your Multi-Agent System?. In: Demazeau, Y., Ishida, T., Corchado, J.M., Bajo, J. (eds) Advances on Practical Applications of Agents and Multi-Agent Systems. PAAMS 2013. Lecture Notes in Computer Science(), vol 7879. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38073-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-38073-0_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38072-3
Online ISBN: 978-3-642-38073-0
eBook Packages: Computer ScienceComputer Science (R0)