Artificial Social Intelligence in MAS: From Swarms to Electronic Institutions

  • Esteve del Acebo
Chapter
Part of the Whitestein Series in Software Agent Technologies and Autonomic Computing book series (WSSAT)

Abstract

Artificial Social Intelligence (ASI) studies ways to model and im plement the skills that allow agents to cope with their social environment in an efficient manner. This study has to play a major role in MAS research and development in the years to come and can be tackled from different points of view depending upon the kind of social environment under consideration, the nature of the modeled social phenomena and the characteristics and ca pabilities of the individual agents involved. This chapter presents the research work of the Social Intelligence cluster of AgentCities.ES concerning two fields as diverse but as strongly related to Artificial Social Intelligence as Swarm Intelligence and Electronic Institutions.

Keywords

Multiagent System Autonomous Agent Intelligent Agent Swarm Intelligence Social Intelligence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Engelbrecht A.P. Fundamentals in Computational Swarm Intelligence. John Wiley and Sons, 2006.Google Scholar
  2. [2]
    J.L. Arcos, P. Noriega, J.A. Rodríguez-Aguilar, and C. Sierra. E4mas through elec tronic institutions. In D. Weyns, H.V.D. Parunak, and F. Michel, editors, Envi ronments for Multiagent Systems III, volume 4389 of Lecture Notes in Artificial Intelligence, pages 184–202. Springer-Verlag, 2007.Google Scholar
  3. [3]
    R. Beckers, O.E. Holland, and ]Deneubourg J.L. From Local Actions to Global Tasks: Stigmergy in Collective Robotics, pages 181–189. Artificial Life IV. MIT Press, Cambridge, MA, 1994.Google Scholar
  4. [4]
    J.M. Bishop. Stochastic searching networks. In Proc. 1st IEE Conf. on Artificial Neural Networks, pages 329–331, London, 1989.Google Scholar
  5. [5]
    E. Bonabeau, M. Dorigo, and G. Théraulaz. Swarm Intelligence. From Natura to Artificial Systems. Oxford University Press, 1st edition, 1999.Google Scholar
  6. [6]
    E. Bonabeau and G Théraulaz. Swarm smarts. Scientific American, March 2000:7279, 2000.Google Scholar
  7. [7]
    E. Bou, M. López-Sánchez, and J.A. Rodriguez-Aguilar. Norm adaptation of au tonomic electronic institutions with multiple goals. International Transactions on Systems Science and Applications, l(3):227–238, 2006.Google Scholar
  8. [8]
    A. Byde, C. Preist, and N. Jennings. Decision procedures for multiple auctions. In Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems, pages 613–620, 2002.Google Scholar
  9. [9]
    R. Byrne and A. Whiten. Machiavellian Intelligence: Social Expertise and the Evo lution of Intellect in Monkeys, Apes, and Humans (Oxford Science Publications). Oxford University Press, USA, September 1989.Google Scholar
  10. [10]
    S. Camazine, N.R. Franks, J. Sneyd, E. Bonabeau, J.L. Deneubourg, and G. Theraulaz. Self-Organization in Biological Systems. Princeton University Press, Princeton, NJ, USA, 2001.Google Scholar
  11. [11]
    G. Di Caro and M. Dorigo. Antnet: Distributed stigmergetic control for communi cations networks. J. Artif. Intell. Res. (JAIR), 9:317–365, 1998.MATHGoogle Scholar
  12. [12]
    G. Cuní, M. Esteva, P. Garcia, E. Puertas, C. Sierra, and T. Solchaga. Masfit: Multi agent systems for fish trading. In 16th European Conference on Artificial Intelligence (ECAI 2004), pages 710–714, Valencia, Spain, August 2004.Google Scholar
  13. [13]
    K. Dautenhahn. Embodiment and interaction in socially intelligent life-like agents. Lecture Notes in Computer Science, 1562:102–142, 1999.CrossRefGoogle Scholar
  14. [14]
    K. Dautenhahn. Socially intelligent agents and the primate social brain-towards a science of social minds. In Socially Intelligent Agents: The Human in the Loop, AAAI Fall Symposium, North Falmouth, MA, 2000. AAAI Press.Google Scholar
  15. [15]
    K. Dautenhahn. Socially intelligent agents, the human in the loop. IEEE Transac tions on Systems, Man, and Cybernetics-Part A:Systems and Humans, 31:345–348, 2001.CrossRefGoogle Scholar
  16. [16]
    E. del Acebo. Sistemes multiagent i solució distribuida de problemes. Research Re port. Departament d’Informàtica i Matemàtica Aplicada. Universitat de Girona, 2006.Google Scholar
  17. [17]
    E. del Acebo and J. LI. de la Rosa. Bar systems. a class of optimization algorithms for reactive multi-agent systems in real time environments. In eNTeRTAIn’06 Workshop: New Trends in Real-Time Artificial Intelligence. ECAI 2006.Google Scholar
  18. [18]
    C. Dellarocas. Contractual agent societies: Negotiated shared context and social control in open multi-agent systems. In Autonomous Agents-2000. Proceedings of the WS on Norms and Institutions in Multi-Agent Systems, 2000.Google Scholar
  19. [19]
    G. Di Caro. Ant Colony Optimization and its application to adaptive routing in telecommunication networks. Phd thesis, Faculé des Sciences Appliquées, Université Libre de Bruxelles, Brussels, Belgium, 2004.Google Scholar
  20. [20]
    M. Dorigo and T. Stützle. Ant Colony Optimization. MIT Press, 2004.Google Scholar
  21. [21]
    B.R. Duffy. Towards social intelligence in autonomous robotics: A review. In Ro botics, Distance Learning and Intelligent Communication Systems 2001 (RODLICS 2001), 2001.Google Scholar
  22. [22]
    B. Edmonds. The constructibility of artificial intelligence (as defined by the turing test). Journal of Logic, Language and Information, 9(4):419–424, 2000.MATHCrossRefGoogle Scholar
  23. [23]
    B. Edmonds and K. Dautenhahn. Social embeddedness: Origins, occurrence and opportunities. In SAB’02: From Animals to Animats 7. The Seventh International Conference on the simuation of adaptive behavior, Cambridge, MA, 2002. MIT Press.Google Scholar
  24. [25]
    M. Esteva. Electronic Institutions: from specification to development. PhD Thesis Universitat Politècnica de Catalunya (UPC), 2003. Number 19 in IIIA Monograph Series. IIIA, 2003.Google Scholar
  25. [26]
    M. Esteva, D. de la Cruz, and C. Sierra. ISLANDER: an electronic institutions editor. In W. Lewis Johnson Cristiano Castelfranchi, editor, Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems, (July 15–19, 2002, Bologna, Italy), volume 3, pages 1045–1052. ACM PRESS, 2002.Google Scholar
  26. [27]
    M. Esteva, B. Rosell, J.A. Rodríguez-Aguilar, and J.L. Arcos. AMELI: An agent based middleware for electronic institutions. In N. et al. Jennings, editor, Third in ternational joint conference on autonomous agents and multiagent systems (AAMAS 2004), volume I, pages 236–243, New York, USA, July 19–23 2004. ACM.Google Scholar
  27. [28]
    M. Esteva, W. Vasconcelos, C. Sierra, and J.A. Rodríguez-Aguilar. Norm consistency in electronic institutions. In Proceedings of the XVII Brazilian Symposium on Artifi cial Intelligence (SBIA’ 04), number 3171 in Lecture Notes in Artificial Intelligence, pages 494–505. 2004.Google Scholar
  28. [29]
    C.B. Excelente-Toledo and N.R. Jennings. The dynamic selection of coordination mechanisms. Journal of Autonomous Agents and Multi-Agent Systems, 9(l–2):55–85, 2004.CrossRefGoogle Scholar
  29. [30]
    S. Franklin and A. Graesser. Is it an agent, or just a program?: A taxonomy for autonomous agents. In ECAI’ 96: Proceedings of the Workshop on Intelligent Agents III, Agent Theories, Architectures, and Languages, pages 21–35, London, UK, 1997. Springer-Verlag.Google Scholar
  30. [31]
    N. Gilbert and K.G. Troitzsch. Simulation for the Social Scientist. Open University Press, 2005.Google Scholar
  31. [32]
    J. J. Gómez and J. Pavón. Methodologies for developing multi-agent systems. Journal of Universal Computational Science, 10(4):359–374, 2004.Google Scholar
  32. [33]
    C. Hewitt. Offices are open systems. ACM Transactions of Office Automation Sys tems, 4(3):271–287, 1986.CrossRefGoogle Scholar
  33. [34]
    L.M. Hogg and N.R. Jennings. Socially rational agents. In Proc. AAAI Fall sym posium on Socially Intelligent Agents, pages 61–63, Boston, Mass., 1997. Springer-Verlag.Google Scholar
  34. [35]
    B. Horling and V. Lesser. A survey of multi-agent organizational paradigms. The Knowledge Engineering Review, 19(4):281–316, 2005.CrossRefGoogle Scholar
  35. [36]
    N. Hu and P. Steenkiste. Evaluation and characterization of available bandwidth probing techniques. IEEE JSAC Special Issue in Internet and WWW Measurement, Mapping, and Modeling 21, 6., August 2003.Google Scholar
  36. [37]
    C.A. Iglesias, M. Garijo, and J.C. Gonzalez. A survey of agent-oriented methodolo gies. In J.P. Muller, M. Singh, and A. S. Rao, editors, Intelligent Agents V, Lecture Notes in Artificial Intelligence. Springer-Verlag, 1999.Google Scholar
  37. [38]
    N.R. Jennings, K. Sycara, and M. Wooldridge. A roadmap of agent research and development. Autonomous Agents and Multi-agent Systems, 1:275–306, 1998.Google Scholar
  38. [39]
    O. Boissier J.F. Hübner, J.S. Sichman. Using the moise+ for a cooperative framework of mas reorganisation. In SBIA 2004. Proceedings of the XVII Brazilian Symposium on Artificial Intelligence, pages 506–515, 2004.Google Scholar
  39. [40]
    J.L. Arcos, M. Esteva, P. Noriega, J.A. Rodriguez-Aguilar, and C. Sierra. Environ ment engineering for multiagent systems. Engineering Applications of Artificial In telligence, 18(1): 191–204, January 2005.Google Scholar
  40. [41]
    I. Khalil-Ibrahim, G. Kotsis, and R. Kronsteiner. Substitution rules for the verifica tion of norm-compliance in electronic institutions. In Proceedings of the 13th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WET ICEâ04), pages 21–26. IEEE Computer Society, 2004.Google Scholar
  41. [42]
    J.F. Kihlstrom and N. Cantor. The Handbook of Intelligence, chapter Social Intelli gence, pages 359–379. Cambridge University Press, Cambridge, U.K., 2000.Google Scholar
  42. [43]
    H. Kummer, L. Daston, G. Gigerenzer, and J. Silk. The social intelligence hypothe sis, pages 67–81. Human by Nature: Between Biology and Social Sciences, vol. 47. Erlbaum Associates, Hillsdale, NJ, 1991.Google Scholar
  43. [44]
    M.A. Lewis and G.A. Bekey. The Behavioral Self-Organization of Nanorobots Us ing Local Rules. Proceedings of the 1992 IEEE/RSJ International Conference on Intelligent Robots and Systems. 1992.Google Scholar
  44. [45]
    M. Luck, P. McBurney, and C. Preist. Agent technology: Enabling next generation computing. a roadmap for agent based computing. AgentLink II, 2003.Google Scholar
  45. [46]
    E. Muntaner-Perich, J. L. de la Rosa, C. Carrillo, S. Delfín, and A. Moreno. Dy namic electronic institutions for humanitarian aid simulation. In AI Research and Development, volume 146 of Frontiers in AI and Applications, pages 239–246. IOS Press, 2006.Google Scholar
  46. [47]
    E. Muntaner-Perich and J. L. de la Rosa. Towards dynamic electronic institutions: from agent coalitions to agent institutions. In Innovative Concepts for Autonomic and Agent-Based Systems, volume 3825 of Lecture Notes in Computer Science, pages 109–121. Springer-Verlag, 2006.Google Scholar
  47. [48]
    E. Muntaner-Perich and J. L. de la Rosa. Using dynamic electronic institutions to enable digital business ecosystems. In COIN’06 Workshop: Coordination, Organiza tion, Institutions and Norms in Agent Systems, ECAI 2006, 2006.Google Scholar
  48. [49]
    E. Muntaner-Perich, E. del Acebo, and J. L. de la Rosa. Rescatando agent-0. una aproximación moderna a la programación orientada a agentes. In II Taller de De sarrollo en Sistemas Multiagente, DESMA’ 05. Primer Congreso Español de In formática, CEDI, 2005.Google Scholar
  49. [50]
    P. Noriega. Agent-Mediated Auctions: The Fishmarket Metaphor. Number 8 in IIIA Monograph Series. 1997.Google Scholar
  50. [51]
    D.C. North. Institutions, Institutional change and economic performance. Cambridge Universisy press, 40 west 20th Street, New York, NY 10011–4211, USA, 1990.Google Scholar
  51. [52]
    P. Panzarasa and N.R. Jennings. Collective cognition and emergence in multi-agent systems. In R. Sun, editor, Cognition and Multi-Agent Interaction: From cognitive modeling to social simulation, pages 401–408. Cambridge University Press, 2006.Google Scholar
  52. [53]
    K.E. Parsopoulos and M.N. Vrahatis. Recent approaches to global optimization prob lems through particle swarm optimization. Neural Computing, 1(2–3):235–306, 2002.MATHMathSciNetGoogle Scholar
  53. [54]
    H. Pattison, D.D. Corkill, and V.R. Lesser. Distributed Artificial Intelligence, chap ter Instantiating Descriptions of Organizational Structures, pages 59–96. Pitman Publishers, 1987.Google Scholar
  54. [55]
    J.A. Plucker. Human intelligence: Historical influences, current controversies, teaching resources. Retrieved 3-3-2007, from http://www.indiana.edu/ intell, 2003.Google Scholar
  55. [56]
    H. Prendinger and M. Ishizuka. Let’s talk! socially intelligent agents for language conversation training. IEEE Transactions on System, Man and Cybernetics — Part A. Systems and Humans, 31(5), September 2001.Google Scholar
  56. [58]
    M. Resnick. Turtles, Termites and Traffic Jams, Explorations in Massively Parallel Microworlds. MIT Press, 1997.Google Scholar
  57. [59]
    J.A. Rodríguez-Aguilar. On the Design and Construction of Agent-mediated Elec tronic Institutions,. Number 14 in IIIA Monograph Series. 2003.Google Scholar
  58. [60]
    R. Schoonderwoerd, O.E. Holland, J.L. Bruten, and L.J.M. Rothkrantz. Ant-based load balancing in telecommunications networks. Adaptive Behavior, 5:169–207, 1996.CrossRefGoogle Scholar
  59. [63]
    E.L. Thorndike. Intelligence and its use. Harper’s Magazine, 140:227–235, 1920.Google Scholar
  60. [64]
    W. Vasconcelos. Norm verification and analysis of electronic institutions. In Joao Leite, Andrea Omicini, Paolo Torroni, and Pinar Yolum, editors, Declarative Agent Languages and Technologies II: Second International Workshop, DALT, volume 3476 of Lecture Notes in Computer Science, pages 166–182. Springer-Verlag, 2005.Google Scholar
  61. [65]
    F. Viganó. A framework for model checking institutions. In Proceedings of the ECAI Workshop on Model checking and Artificial Intelligence (MOCHART IV), 2006.Google Scholar

Copyright information

© Birkhäuser Verlag Basel/Switzerland 2007

Authors and Affiliations

  • Esteve del Acebo
    • 1
  1. 1.ARLAB groupUniversitat de GironaGironaSpain

Personalised recommendations