Table of Contents Author Guidelines Submit a Manuscript
Computational Intelligence and Neuroscience
Volume 2015, Article ID 236285, 19 pages
http://dx.doi.org/10.1155/2015/236285
Research Article

Stabilization Methods for a Multiagent System with Complex Behaviours

Department of Computer Science and Engineering, “Gheorghe Asachi” Technical University of Iaşi, D. Mangeron 27 Street, 700050 Iaşi, Romania

Received 29 November 2014; Accepted 27 April 2015

Academic Editor: Reinoud Maex

Copyright © 2015 Florin Leon. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. Wooldridge, An Introduction to MultiAgent Systems, John Wiley & Sons, 2002.
  2. W. Balzer, “SMASS: a sequential multi-agent system for social simulation,” in Tools and Techniques for Social Science Simulation, R. Suleiman, K. G. Troitzsch, and N. Gilbert, Eds., pp. 65–82, Physica, Heidelberg, Germany, 2000. View at Publisher · View at Google Scholar
  3. A. U. Frank, S. Bittner, and M. Raubal, “Spatial and cognitive simulation with multi-agent systems,” in Spatial Information Theory, D. R. Montello, Ed., vol. 2205 of Lecture Notes in Computer Science, pp. 124–139, Springer, Berlin, Germany, 2001. View at Publisher · View at Google Scholar
  4. H. Hexmoor, S. G. Venkata, and D. Hayes, “Modelling social norms in multiagent systems,” Journal of Experimental and Theoretical Artificial Intelligence, vol. 18, no. 1, pp. 49–71, 2006. View at Publisher · View at Google Scholar · View at Scopus
  5. R. Sun, “Cognitive architectures and multi-agent social simulation,” in Multi-Agent Systems for Society, D. Lukose and Z. Shi, Eds., vol. 4078 of Lecture Notes in Computer Science, pp. 7–21, Springer, Berlin, Germany, 2009. View at Publisher · View at Google Scholar
  6. J. E. Almeida, R. Rosseti, and A. L. Coelho, “Crowd simulation modeling applied to emergency and evacuation simulations using multi-agent systems,” in Proceedings of the 6th Doctoral Symposium on Informatics Engineering (DSIE '11), pp. 93–104, Porto, Portugal, 2011.
  7. L. An, “Modeling human decisions in coupled human and natural systems: review of agent-based models,” Ecological Modelling, vol. 229, pp. 25–36, 2012. View at Publisher · View at Google Scholar · View at Scopus
  8. M. D. A. Rounsevell, D. T. Robinson, and D. Murray-Rust, “From actors to agents in socio-ecological systems models,” Philosophical Transactions of the Royal Society B: Biological Sciences, vol. 367, no. 1586, pp. 259–269, 2012. View at Publisher · View at Google Scholar · View at Scopus
  9. M. Birkin and B. Wu, “A review of microsimulation and hybrid agent-based approaches,” in Agent-Based Models of Geographical Systems, A. J. Heppenstall, A. T. Crooks, T. Andrew, L. M. See, and M. Batty, Eds., pp. 51–68, Springer, Dordrecht, The Netherlands, 2012. View at Publisher · View at Google Scholar
  10. A. Morris, W. Ross, H. Hosseini, and M. Ulieru, “Modelling culture with complex, multi-dimensional, multi-agent systems,” in Perspectives on Culture and Agent-Based Simulations, Integrating Cultures, V. Dignum and F. Dignum, Eds., vol. 3 of Studies in the Philosophy of Sociality, pp. 13–30, Springer, 2014. View at Google Scholar
  11. C. Castelfranchi, “Making visible ‘the invisible hand’: the mission of social simulation,” in Interdisciplinary Applications of Agent-Based Social Simulation and Modeling, D. F. Adamatti, G. P. Dimuro, and H. Coelho, Eds., pp. 1–19, IGI Global, 2014. View at Publisher · View at Google Scholar
  12. A. L. C. Bazzan and F. Klügl, “A review on agent-based technology for traffic and transportation,” The Knowledge Engineering Review, vol. 29, no. 3, pp. 375–403, 2014. View at Publisher · View at Google Scholar · View at Scopus
  13. M. Chli, P. de Wilde, J. Goossenaerts et al., “Stability of multi-agent systems,” in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, E. Santos Jr. and P. Willett, Eds., vol. 1, pp. 551–556, IEEE, Piscataway, NJ, USA, October 2003. View at Publisher · View at Google Scholar
  14. J. M. Smith, Evolution and the Theory of Games, Cambridge University Press, Cambridge, UK, 1982.
  15. J. von Neumann and O. Morgenstern, Theory of Games and Economic Behavior, Princeton University Press, Princeton, NJ, USA, 1947. View at MathSciNet
  16. C. Castellano, S. Fortunato, and V. Loreto, “Statistical physics of social dynamics,” Reviews of Modern Physics, vol. 81, no. 2, pp. 591–646, 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. J. Hofbauer and K. Sigmund, The Theory of Evolution and Dynamical Systems, Cambridge University Press, Cambridge, UK, 1988. View at MathSciNet
  18. P. D. Taylor and L. B. Jonker, “Evolutionarily stable strategies and game dynamics,” Mathematical Biosciences, vol. 40, no. 1-2, pp. 145–156, 1978. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. K. M. Page and M. A. Nowak, “Unifying evolutionary dynamics,” Journal of Theoretical Biology, vol. 219, no. 1, pp. 93–98, 2002. View at Publisher · View at Google Scholar · View at MathSciNet
  20. M. Eigen, “Selforganization of matter and the evolution of biological macromolecules,” Die Naturwissenschaften, vol. 58, no. 10, pp. 465–523, 1971. View at Publisher · View at Google Scholar · View at Scopus
  21. S. A. di Collobiano, K. Christensen, and H. J. Jensen, “The tangled nature model as an evolving quasi-species model,” Journal of Physics A: Mathematical and General, vol. 36, no. 4, pp. 883–891, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. R. Olfati-Saber, “Evolutionary dynamics of behavior in social networks,” in Proceedings of the 46th IEEE Conference on Decision and Control (CDC '07), pp. 4051–4056, New Orleans, Lo, USA, December 2007. View at Publisher · View at Google Scholar · View at Scopus
  23. C. Hauert, “Replicator dynamics of reward & reputation in public goods games,” Journal of Theoretical Biology, vol. 267, no. 1, pp. 22–28, 2010. View at Publisher · View at Google Scholar · View at Scopus
  24. M. A. Nowak, A. Sasaki, C. Taylor, and D. Fudenherg, “Emergence of cooperation and evolutionary stability in finite populations,” Nature, vol. 428, no. 6983, pp. 646–650, 2004. View at Publisher · View at Google Scholar · View at Scopus
  25. M. Perc and A. Szolnoki, “Coevolutionary games—a mini review,” BioSystems, vol. 99, no. 2, pp. 109–125, 2010. View at Publisher · View at Google Scholar · View at Scopus
  26. A. Szolnoki, M. Mobilia, L. Jiang, B. Szczesny, A. M. Rucklidge, and M. Perc, “Cyclic dominance in evolutionary games: a review,” Journal of the Royal Society Interface, vol. 11, no. 100, Article ID 20140735, 2014. View at Publisher · View at Google Scholar
  27. M. Perc, J. Gómez-Gardeñes, A. Szolnoki, L. M. Floría, and Y. Moreno, “Evolutionary dynamics of group interactions on structured populations: a review,” Journal of the Royal Society Interface, vol. 10, no. 80, 2013. View at Publisher · View at Google Scholar · View at Scopus
  28. F. C. Santos, M. D. Santos, and J. M. Pacheco, “Social diversity promotes the emergence of cooperation in public goods games,” Nature, vol. 454, no. 7201, pp. 213–216, 2008. View at Publisher · View at Google Scholar · View at Scopus
  29. F. Leon, “Emergent behaviors in social networks of adaptive agents,” Mathematical Problems in Engineering, vol. 2012, Article ID 857512, 19 pages, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  30. J. Y. Wakano and C. Hauert, “Pattern formation and chaos in spatial ecological public goods games,” Journal of Theoretical Biology, vol. 268, pp. 30–38, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  31. P. E. Turner and L. Chao, “Prisoner's dilemma in an RNA virus,” Nature, vol. 398, no. 6726, pp. 441–443, 1999. View at Publisher · View at Google Scholar · View at Scopus
  32. T. Pfeiffer, S. Schuster, and S. Bonhoeffer, “Cooperation and competition in the evolution of ATP-producing pathways,” Science, vol. 292, no. 5516, pp. 504–507, 2001. View at Publisher · View at Google Scholar · View at Scopus
  33. M. Perc, “Premature seizure of traffic flow due to the introduction of evolutionary games,” New Journal of Physics, vol. 9, article 1, 2007. View at Publisher · View at Google Scholar · View at Scopus
  34. P. de Wilde and G. Briscoe, “Stability of evolving multiagent systems,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 41, no. 4, pp. 1149–1157, 2011. View at Publisher · View at Google Scholar · View at Scopus
  35. Y. Liu, K. M. Passino, and M. M. Polycarpou, “Stability analysis of M-dimensional asynchronous swarms with a fixed communication topology,” IEEE Transactions on Automatic Control, vol. 48, no. 1, pp. 76–95, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  36. E. W. Justh and P. S. Krishnaprasad, “A simple control law for UAV formation flying,” Tech. Rep. 2002-38, Institute for Systems Research, University of Maryland, College Park, Md, USA, 2002, http://www.isr.umd.edu/~krishna/images/formation_flying_TR_2002-38.pdf. View at Google Scholar
  37. V. Gazi and K. M. Passino, “Stability analysis of swarms,” IEEE Transactions on Automatic Control, vol. 48, no. 4, pp. 692–697, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  38. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, “Stable flocking of mobile agents. Part II. Dynamic topology,” in Proceedings of the 42nd IEEE Conference on Decision and Control, vol. 2, pp. 2016–2021, Maui, Hawaii, USA, December 2003. View at Scopus
  39. R. Olfati-Saber, “Flocking for multi-agent dynamic systems: algorithms and theory,” IEEE Transactions on Automatic Control, vol. 51, no. 3, pp. 401–420, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  40. G. Mohanarajah and T. Hayakawa, “Formation stability of multi-agent systems with limited information,” in Proceedings of the American Control Conference (ACC '08), pp. 704–709, Seattle, Wash, USA, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  41. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, “Stable flocking of mobile agents, Part I: fixed topology,” in Proceedings of the 42nd IEEE Conference on Decision and Control, vol. 2, pp. 2010–2015, Maui, Hawaii, USA, December 2003. View at Scopus
  42. B. Goodwine and P. Antsaklis, “Multiagent compositional stability exploiting system symmetries,” Tech. Rep. ISIS-2012-004, ISIS Group, University of Notre Dame, Notre Dame, Ind, USA, 2012, http://www3.nd.edu/~isis/techreports/isis-2012-004.pdf. View at Google Scholar
  43. A. Popov and H. Werner, “Robust stability of a multi-agent system under arbitrary and time-varying communication topologies and communication delays,” IEEE Transactions on Automatic Control, vol. 57, no. 9, pp. 2343–2347, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  44. N. Cai, J.-W. Cao, H.-Y. Ma, and C.-X. Wang, “Swarm stability analysis of nonlinear dynamical multi-agent systems via relative Lyapunov function,” Arabian Journal for Science and Engineering, vol. 39, no. 3, pp. 2427–2434, 2014. View at Publisher · View at Google Scholar · View at MathSciNet
  45. G. Russo and M. di Bernardo, “Solving the rendezvous problem for multi-agent systems using contraction theory,” in Proceedings of the 48th IEEE Conference on Decision and Control Held Jointly with the 28th Chinese Control Conference, pp. 5821–5826, Shanghai, China, December 2009. View at Publisher · View at Google Scholar
  46. L. C. Lee, H. S. Nwana, D. T. Ndumu, and P. De Wilde, “The stability, scalability and performance of multi-agent systems,” BT Technology Journal, vol. 16, no. 3, pp. 94–102, 1998. View at Publisher · View at Google Scholar · View at Scopus
  47. L. Moreau, “Stability of multiagent systems with time-dependent communication links,” IEEE Transactions on Automatic Control, vol. 50, no. 2, pp. 169–182, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  48. L. Coviello and M. Franceschetti, “Distributed team formation in multi-agent systems: stability and approximation,” in Proceedings of the 51st IEEE Conference on Decision and Control (CDC '12), pp. 2755–2760, Maui, Hawaii, USA, December 2012. View at Publisher · View at Google Scholar · View at Scopus
  49. A. Lamperski and A. Papachristodoulou, “Stability and consensus for multi-agent systems with Poisson clock noise,” in Proceedings of the IEEE 53rd Annual Conference on Decision and Control, pp. 3023–3028, IEEE, Los Angeles, Calif, USA, December 2014. View at Publisher · View at Google Scholar
  50. M. E. Valcher and P. Misra, “On the stabilizability and consensus of positive homogeneous multi-agent dynamical systems,” IEEE Transactions on Automatic Control, vol. 59, no. 7, pp. 1936–1941, 2014. View at Publisher · View at Google Scholar · View at MathSciNet
  51. D. V. Dimarogonas and K. H. Johansson, “Stability analysis for multi-agent systems using the incidence matrix: quantized communication and formation control,” Automatica, vol. 46, no. 4, pp. 695–700, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  52. S. Tonetti and R. M. Murray, “Stability and performance of non-homogeneous multi-agent systems on a graph,” in Proceedings of the IFAC World Congress, 2010, http://www.cds.caltech.edu/~murray/preprints/tm11-ifac_s.pdf.
  53. W. Lenz, “Beiträge zum Verständnis der magnetischen Eigenschaften in festen Körpern,” Physikalische Zeitschrift, vol. 21, pp. 613–615, 1920. View at Google Scholar
  54. E. Ising, “Beitrag zur theorie des ferromagnetismus,” Zeitschrift für Physik, vol. 31, no. 1, pp. 253–258, 1925. View at Publisher · View at Google Scholar · View at Scopus
  55. P. Erdős and A. Rényi, “On the evolution of random graphs,” Publication of the Mathematical Institute of the Hungarian Academy of Sciences, vol. 5, pp. 17–61, 1960. View at Google Scholar · View at MathSciNet
  56. S. Wolfram, “Universality and complexity in cellular automata,” Physica D: Nonlinear Phenomena, vol. 10, no. 1-2, pp. 1–35, 1984. View at Publisher · View at Google Scholar · View at MathSciNet
  57. C. G. Langton, “Computation at the edge of chaos: phase transitions and emergent computation,” Physica D: Nonlinear Phenomena, vol. 42, no. 1–3, pp. 12–37, 1990. View at Publisher · View at Google Scholar · View at Scopus
  58. F. Schweitzer and L. Behera, “Nonlinear voter models: the transition from invasion to coexistence,” The European Physical Journal B, vol. 67, no. 3, pp. 301–318, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  59. J. Liu, V. Yadav, H. Sehgal, J. Olson, H. Liu, and N. Elia, “Phase transitions on fixed connected graphs and random graphs in the presence of noise,” in Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, pp. 734–739, IEEE, Seville, Spain, December 2005. View at Publisher · View at Google Scholar · View at Scopus
  60. F. Leon, “A multiagent system generating complex behaviours,” in Computational Collective Intelligence. Technologies and Applications: 5th International Conference, ICCCI 2013, Craiova, Romania, September 11–13, 2013, Proceedings, C. Badică, N. T. Nguyen, and M. Brezovan, Eds., vol. 8083 of Lecture Notes in Computer Science, pp. 154–164, Springer, Berlin, Germany, 2013. View at Publisher · View at Google Scholar
  61. F. Leon, “Design and evaluation of a multiagent interaction protocol generating behaviours with different levels of complexity,” Neurocomputing, vol. 146, pp. 173–186, 2014. View at Publisher · View at Google Scholar
  62. F. Leon, “Multiagent role allocation based on cognitive dissonance theory,” International Review on Computers and Software, vol. 6, no. 5, pp. 715–724, 2011. View at Google Scholar · View at Scopus
  63. F. Leon, “Self-organization of roles based on multilateral negotiation for task allocation,” in Multiagent System Technologies, F. Klügl and S. Ossowski, Eds., vol. 6973 of Lecture Notes in Computer Science, pp. 173–180, Springer, Berlin, Germany, 2011. View at Publisher · View at Google Scholar
  64. J. Nash, “Equilibrium points in n -person games,” Proceedings of the National Academy of Sciences of the United States of America, vol. 36, pp. 48–49, 1950. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  65. A. Bracciali, P. Mancarella, K. Stathis, and F. Toni, “Engineering stable multi-agent systems,” in Engineering Societies in the Agents World V: 5th International Workshop, ESAW 2004, Toulouse, France, October 20–22, 2004, Revised Selected and Invited Papers, M. P. Gleizes, A. Omicini, and F. Zambonelli, Eds., vol. 3451 of Lecture Notes in Computer Science, pp. 322–334, Springer, Berlin, Germany, 2005. View at Publisher · View at Google Scholar
  66. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I. H. Witten, “The WEKA data mining software: an update,” ACM SIGKDD Explorations, vol. 11, no. 1, 2009. View at Publisher · View at Google Scholar
  67. R. Quinlan, C4.5: Programs for Machine Learning, Morgan Kaufmann Publishers, San Mateo, Calif, USA, 1993.
  68. L. Breiman, “Random forests,” Machine Learning, vol. 45, no. 1, pp. 5–32, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  69. V. N. Vapnik, The Nature of Statistical Learning Theory, Springer, New York, NY, USA, 1995. View at Publisher · View at Google Scholar · View at MathSciNet
  70. V. G. Ivancevic and T. T. Ivancevic, Complex Nonlinearity: Chaos, Phase Transitions, Topology Change and Path Integrals, Springer, Berlin, Germany, 2008. View at MathSciNet
  71. A. Szolnoki and M. Perc, “Correlation of positive and negative reciprocity fails to confer an evolutionary advantage: phase transitions to elementary strategies,” Physical Review X, vol. 3, no. 4, Article ID e041021, 2013. View at Publisher · View at Google Scholar · View at Scopus
  72. A. Byrski, R. Schaefer, M. Smolka, and C. Cotta, “Asymptotic guarantee of success for multi-agent memetic systems,” Bulletin of the Polish Academy of Sciences: Technical Sciences, vol. 61, no. 1, pp. 257–278, 2013. View at Publisher · View at Google Scholar · View at Scopus
  73. A. Peleteiro, J. C. Burguillo, and A. L. Bazzan, “Emerging cooperation in the spatial IPD with reinforcement learning and coalitions,” in Intelligent Decision Systems in Large-Scale Distributed Environments, vol. 362 of Studies in Computational Intelligence, pp. 187–206, Springer, 2011. View at Publisher · View at Google Scholar