Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Cover of the book

2014 | OriginalPaper | Chapter

Building Optimal Macroscopic Representations of Complex Multi-agent Systems

Application to the Spatial and Temporal Analysis of International Relations Through News Aggregation

Authors : Robin Lamarche-Perrin, Yves Demazeau, Jean-Marc Vincent

Published in: Transactions on Computational Collective Intelligence XV

Publisher: Springer Berlin Heidelberg

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The design and the 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 system’s microscopic representation. 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 to provide the experts with feedback regarding the quality of generated representations. Several evaluation techniques are applied to the spatial and temporal aggregation of an agent-based model of international relations. The information from on-line newspapers constitutes a complex microscopic representation of the agent states. Our approach is able to evaluate geographical abstractions used by the domain experts in order to provide efficient and meaningful macroscopic representations of the world global state.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
next chapter Understanding the Role of Emotions in Group Dynamics in Emergency Situations
Footnotes
1
Founded by the French National Agency for Research (ANR-GUI-AAP-04). See the dedicated website for details: http://​geomedia.​hypotheses.​org/​.
 
6
See the Wikipedia page dedicated to the Greek government-debt crisis to get more details regarding the chronology of these political events: http://​en.​wikipedia.​org/​wiki/​Greek_​government-debt_​crisis
 
Literature
1.
Elmqvist, N., Fekete, J.: Hierarchical aggregation for information visualization: overview, techniques, and design guidelines. IEEE Trans. Visual Comput. Graphics 16(3), 439–454 (2010)CrossRef
2.
3.
4.
Railsback, S.F., Lytinen, S.L., Jackson, S.K.: Agent-based simulation platforms: review and development recommendations. Simulation 82, 609–623 (2006)CrossRef
5.
Van Liedekerke, M.H., Avouris, N.M.: Debugging multi-agent systems. Inf. Softw. Technol. 37, 103–112 (1995)CrossRef
6.
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) CrossRef
7.
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) CrossRef
8.
Sharpanskykh, A., Treur, J.: Group abstraction for large-scale agent-based social diffusion models with unaffected agents. In: Kinny, D., Hsu, J.Y., Governatori, G., Ghose, A.K. (eds.) PRIMA 2011. LNCS, vol. 7047, pp. 129–142. Springer, Heidelberg (2011) CrossRef
9.
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) CrossRef
10.
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’09, IFAAMAS, pp. 545–552 (2009)
11.
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, vol. 7057, pp. 620–635. Springer, Heidelberg (2012) CrossRef
12.
Grasland, C., Didelon, C.: Europe in the World - Final Report. Volume 1, ESPON Project 3.4.1 (2007)
13.
United Nations Environment Programme: Global Environmental Outlook: environment for development. Volume 4, Nairobi (2007)
14.
Csiszár, I.: Axiomatic characterizations of information measures. Entropy 10(3), 261–273 (2008)CrossRefMATH
15.
Galtung, J., Ruge, M.H.: The structure of foreign news: the presentation of the Congo, Cuba and Cyprus crises in four Norwegian newspapers. J. Peace Res. 2(1), 64–91 (1965)CrossRef
16.
Koopmans, R., Vliegenthart, R.: Media attention as the outcome of a diffusion process–a theoretical framework and cross-national evidence on earthquake coverage. Eur. Sociol. Rev. 27(5), 636–653 (2011)CrossRef
17.
Deguet, J., Demazeau, Y., Magnin, L.: Element about the emergence issue: a survey of emergence definitions. ComPlexUs 3, 24–31 (2006)CrossRef
18.
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)
19.
Lamarche-Perrin, R., Demazeau, Y., Vincent, J.M.: The best-partitions problem: how to build meaningful aggregations. In: Proceedings of the 2013 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT’13), Atlanta, GA, USA, pp. 399–404. IEEE Computer Society (2013)
20.
Jackson, B., Scargle, J.D., Barnes, D., Arabhi, S., Alt, A., Gioumousis, P., Gwin, E., Sangtrakulcharoen, P., et al.: An algorithm for optimal partitioning of data on an interval. IEEE Signal Process. Lett. 12(2), 105–108 (2005)CrossRef
21.
Lamarche-Perrin, R., Schnorr, L.M., Vincent, J.M., Demazeau, Y.: Evaluating trace aggregation for performance visualization of large distributed systems. In: Proceedings of the 2014 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS’14), Monterey, CA, USA (2014)
Metadata
Title
Building Optimal Macroscopic Representations of Complex Multi-agent Systems
Authors
Robin Lamarche-Perrin
Yves Demazeau
Jean-Marc Vincent
Copyright Year
2014
Publisher
Springer Berlin Heidelberg
Book
Transactions on Computational Collective Intelligence XV

Print ISBN: 978-3-662-44749-9

Electronic ISBN: 978-3-662-44750-5

Copyright Year: 2014

DOI
https://doi.org/10.1007/978-3-662-44750-5_1

Premium Partner

    Image Credits