Towards Dynamic Electronic Institutions: From Agent Coalitions to Agent Institutions

  • Eduard Muntaner-Perich
  • Josep Lluís de la Rosa
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3825)

Abstract

In this paper, which is exploratory in nature, we introduce the concept of dynamic electronic institutions, which from our point of view arise from the convergence of two research areas: electronic institutions and coalition formation. We define dynamic electronic institutions as emergent associations (coalitions) of intelligent, autonomous and heterogeneous agents, which play different roles, and which are able to adopt a set of norms in order to interact with each other, with the aim of satisfying individual goals and/or common goals. These formations are dynamic in the sense that they can be automatically formed, reformed and dissolved, in order to constitute temporary electronic institutions on the fly. This type of institution should be able to adapt its norms and objectives dynamically in relation to its present members (agents). In this paper we introduce some preliminary ideas on how these systems could be developed, and present our first exploratory work. We argue that dynamic electronic institutions are potentially important in open-agent system applications.

Keywords

Multiagent System Coalition Formation Heterogeneous Agent Agent Institution Electronic Institution 
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.
    Dignum, V.: A model for organizational interaction. Based on Agents, Founded in Logic. Ph.D. Thesis, Utrecht University (2003)Google Scholar
  2. 2.
    Esteva, M., Rodríguez-Aguilar, J.A., Sierra, C., Garcia, P., Arcos, J.L.: On the Formal Specification of Electronic Institutions. In: Sierra, C., Dignum, F.P.M. (eds.) AgentLink 2000. LNCS (LNAI), vol. 1991, pp. 126–147. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  3. 3.
    Esteva, M.: Electronic Institutions: From specification to development. PhD thesis, Universitat Politècnica de Catalunya (2003)Google Scholar
  4. 4.
    Fornara, N.: Interaction and communication among autonomous agents in multiagent systems, Ph.D. Thesis, University of Lugano (2003)Google Scholar
  5. 5.
    Klusch, M., Gerber, A.: Dynamic coalition formation among rational agents. IEEE Intelligent Systems 17(3), 42–47 (2002)CrossRefGoogle Scholar
  6. 6.
    López y López, F.: Social power and norms. Impact on Agent Behaviour. Ph.D. Thesis, University of Southampton (2003)Google Scholar
  7. 7.
    Luck, M., McBurney, P., Preist, C.: Agent Technology: Enabling Next generation Computing. A Roadmap for Agent Based Computing. AgentLink II (2003) Google Scholar
  8. 8.
    Mérida-Campos, C., Willmott, S.: Modelling Coalition Formation over Time for Iterative Coalition Games. In: proceedings of EUMAS 2004 (2nd European Workshop on Multi-agent Systems), Barcelona (2004)Google Scholar
  9. 9.
    Muntaner-Perich, E.: Towards Dynamic Electronic Institutions: from coalitions to institutions. Thesis proposal submitted to the University of Girona in Partial Fulfilment of the Requirements for the Advanced Studies Certificate in the Ph.D. program in Information Technologies. Girona (2005)Google Scholar
  10. 10.
    Muntaner-Perich, E., del Acebo, E., de la Rosa, J.L.: Rescatando Agent-0. Una aproximación moderna a la Programación Orientada a Agentes. In: CEDI 2005 (I Congreso Español de Informática), Taller de Desarrollo en Sistemas Multiagente: DESMA 2005, Granada (2005)Google Scholar
  11. 11.
    Noriega, P.: Agent Mediated Auctions. The Fishmarket Metaphor. Ph.D.Thesis, Universitat Autònoma de Barcelona (1997)Google Scholar
  12. 12.
    North, D.C.: Economics and Cognitive Science. Economic History 9612002, Economics Working Paper Archive at WUSTL (1996)Google Scholar
  13. 13.
    Pattison, H.E., Corkill, D.D., Lesser, V.R.: Distributed Artificial Intelligence. In: Instantiating Descriptions of Organizational Structures, pp. 59–96. Pitman Publishers (1987)Google Scholar
  14. 14.
    Pechoucek, M., Barta, J., Marík, V.: CPlanT: Coalition Planning Multi-Agent System for Humanitarian Relief Operations. Multi-Agent-Systems and Applications, 363–376 (2001)Google Scholar
  15. 15.
    Rodríguez-Aguilar, J.A.: On the design and construction of Agent-mediated Electronic Institutions. Ph.D. thesis, Universitat Autònoma de Barcelona (2001)Google Scholar
  16. 16.
    Shehory, O.: Coalition Formation: Towards Feasible Solutions. In: Proceedings of International Central and Eastern European Conference on Multiagent Systems, Prague, Czech Republic, pp. 4–6. Springer, Heidelberg (2003)Google Scholar
  17. 17.
    Sierra, C., Rodríguez-Aguilar, J.A., Noriega, P., Esteva, M., Arcos, J.L.: Engineering Multi-agent Systems as Electronic Institutions. Novática, 170, July-August (2004)Google Scholar
  18. 18.
    Vázquez-Salceda, J.: The role of Norms and Electronic Institutions in Multi-Agent Systems applied to complex domains. The HARMONIA framework. PhD thesis, Universitat Politècnica de Catalunya. Artificial Intelligence Dissertation Award, ECCAI (2003)Google Scholar
  19. 19.
    Werner, E.: Distributed Artificial Intelligence, chapter Cooperating Agents: A Unified Theory of Communication and Social Structure, pp. 3–36. Pitman Publishers (1987)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Eduard Muntaner-Perich
    • 1
  • Josep Lluís de la Rosa
    • 1
  1. 1.Agents Research LabUniversity of GironaGirona, CataloniaSpain

Personalised recommendations