Skip to main content

Electronic Institutions: The EI/EIDE Framework

Part of the book series: Law, Governance and Technology Series ((LGTS,volume 30))

Abstract

The notion of electronic institution draws inspiration from traditional institutions. Both can be seen as “coordination artefacts that serve as an interface between the internal decision making of individuals and their (collective) goals”. However, electronic institutions, unlike the conventional ones, are intended to work on-line and may involve the participation of humans as well as software agents. The EI/EIDE framework that we present in this chapter includes the formal metamodel (EI) for electronic institutions (EI), and a particular development environment (EIDE) for implementing EI-based models. One models an electronic institution as a network of scenes where agents establish and discharge commitments, through “conversations” that are constrained by procedural and functional conventions. The EI metamodel includes the formal languages used to specify an institution and the data structure, operations and operational semantics that need to be supported by a technological environment to run it

Keywords

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 via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    On terminology: (i)“EI” refers to the “Electronic Institutions” metamodel. EI is a “conceptual model” in the sense that it describes the ideal languages, data structures, operations and operational semantics needed to describe electronic institutions but it is also a “meta-model” in the sense that any particular electronic institution may be “modelled” using those constructs. (ii) As we shall discuss in Sect. 4.4, the EI metamodel can be implemented in different ways, the ‘Electronic Institutions Development Environment” (EIDE) is the one we discuss in this paper, thus our use of “EI/EIDE” framework. (iii) In fact, EIDE refers to a computational architecture plus as a set of tools that implement the EI metamodel. However, abusing language, we variously use EIDE to refer to (a) the technological objects that permit implementation of any electronic institution that may be “modelled” in the EI “meta-model”, (b) a software “platform”, (c) the computational “environment” used to deploy electronic institutions, or (d) the “infrastructure” that supports running institutions.

  2. 2.

    Electronic institutions implement socio-technical systems, thus are part of a technological environment (EIDE platform, software agents, communication platforms, web services, etc.) embedded in a social environment (people, organisations, legal framework, etc.) that provides meaning and consequence to the actions that take place within the electronic institution.

  3. 3.

    http://peerflow.iiia.csic.es

  4. 4.

    http://simple.iiia.csic.es

  5. 5.

    A precise definition of these constructs is available in Arcos et al. (2005); a complete, formal specification of the whole EI conceptual model is in d’Inverno et al. (2012). See Sect. 4.6 below for discussion of some particular aspects.

  6. 6.

    The communication and domain languages of an institution presume the existence of constitutive conventions that establish the correspondence between institutional and brute facts and actions. Thus, for example, in the utterance below, there should be a contract that entitles supplier “B” to transfer the property of “T” and the regulation that establishes the obligation of the purchasing agency to pay 30.000 euros to “B”: declare < (?s: staff )(all); adjudicated(ItemT,supplierB,30.000); t n  > 

  7. 7.

    In GreenIDI one might add other negotiation substructures—one-to-many (several simultaneous face-to-face); mediated negotiation; arbitrated agreements (using revealed preference functions), and so on—chosen from a repository of electronic institutions.

  8. 8.

    This process may be to acquire (office supplies, build a nuclear plant) or to sell (e.g., radio-frequencies, privatise prisons), and the request would include the basic requirement: objective of the process (buy or sell), type of negotiation (e.g., public auction, arbitrated negotiation with three invited bidders), proposed deadlines, and the detailed request for quotations.

  9. 9.

    In W3, gatekeeper enters the Vestibulo scene and also moves into the new agreement process.

  10. 10.

    This is not altogether unnatural: think for example in “mail chess” where players are in different locations and play asynchronously by notifying moves through messages in a coded language.

References

  • Almajano, Pablo, Enric Mayas, Inmaculada Rodriguez, Maite Lopez-Sanchez, and Anna Puig. 2013. Structuring interactions in a hybrid virtual environment – infrastructure & usability. In Proceedings of the international conference on computer graphics theory and applications and international conference on information visualization theory and applications (VISIGRAPP 2013), Barcelona, 288–297.

    Google Scholar 

  • Arcos, Josep Ll., Marc Esteva, Pablo Noriega, Juan A. Rodrguez-Aguilar, and Carles Sierra. 2005. Engineering open environments with electronic institutions. Engineering Applications of Artificial Intelligence 18(2): 191–204. Agent-oriented Software Development.

    Google Scholar 

  • Arcos, Josep Lluis, Pablo Noriega, Juan A. Rodriguez-Aguilar, and Carles Sierra. 2007. E4mas through electronic institutions. In Environments for multi-agent systems III.. Vol. 4389 Lecture notes in computer science, ed. D. Weyns, H.V.D. Parunak, and F. Michel, 184–202. Berlin/Heidelberg: Springer. 08/05/2006.

    Google Scholar 

  • Bogdanovych, Anton, and Simeon Simoff. 2011. Establishing social order in 3D virtual worlds with virtual institutions. In Security in virtual worlds, 3D webs, and immersive environments: Models for development, interaction, and management, ed. Alan Rea, 140–169. USA: Western Michigan University, IGI Global.

    Google Scholar 

  • Botti, Vicente, Antonio Garrido, Adriana Giret, and Pablo Noriega. 2012. The role of mas as a decision support tool in a water-rights market. In Advanced agent technology. Vol. 7068 of Lecture notes in computer science, ed. Francien Dechesne, Hiromitsu Hattori, Adriaan ter Mors, Jose Such, Danny Weyns, and Frank Dignum, 35–49. Berlin/Heidelberg: Springer.

    Google Scholar 

  • Bou, Eva, Maite Lopez-Sanchez, and Juan A. Rodriguez-Aguilar. 2007. Adaptation of autonomic electronic institutions through norms and institutional agents. In Engineering societies in the agents World VII. Vol. 4457 of Lecture notes in computer science, ed. Gregory O’Hare, Alessandro Ricci, Michael O’Grady, and Oguz Dikenelli, 300–319. Berlin/Heidelberg: Springer.

    Google Scholar 

  • Brito, Ismel, Isaac Pinyol, Daniel Villatoro, and Jordi Sabater-Mir. 2009. HIHEREI: Human Interaction within Hybrid Environments. In Proceedings of the 8th international conference on autonomous agents and multiagent systems (AAMAS’09), Budapest, 1417–1418.

    Google Scholar 

  • Campos, Jordi, Maite López-Sanchez, and Marc Esteva. 2010, to appear. Norm adaptation using a two-level multi-agent system architecture in a peer-to-peer scenario. In Coordination, organization, institutions and norms in agent systems VI (COIN 2010). Vol. 6541 of Lecture notes in computer science. Dordrecht: Springer.

    Google Scholar 

  • Chopra, Amit K., and Munindar P. Singh. 2011. Specifying and applying commitment-based business patterns. In Proceedings of the 10th international joint conference on autonomous agents and multiagent systems (AAMAS 2011), Taipei. International foundation for autonomous agents and multiagent systems, ed. K. Tumer, P. Yolum, L. Sonenberg, and P. Stone, 475–482.

    Google Scholar 

  • Colombetti, Marco. 2000. A commitment-based approach to agent speech acts and conversations. In Proceedings of the fourth international conference on autonomous agents, workshop on agent languages and conversation policies, Zurich, 21–29.

    Google Scholar 

  • Confalonieri, Roberto, Matthew Yee-King, Katina Hazelden, Mark dInverno, Dave de Jonge, Nardine Osman, Carles Sierra, Leila Agmoud, and Henri Prade. 2015. Engineering multiuser museum interactives for shared cultural experiences. Engineering Applications of Artificial Intelligence 46(A): 180–195.

    Google Scholar 

  • Dave de Jonge. 2015. Negotiations over Large Agreement Spaces. Ph.D. thesis, Universitat Autònoma de Barcelona.

    Google Scholar 

  • de Jonge, Dave, Juan A. Rodriguez-Aguilar, Bruno Rosell, and Carles Sierra. 2015, in press. Infrastructures to engineer open environments as electronic institutions. In Agent environments for multi-agent systems, ed. Danny Weyns and Fabien Michel. Cham: Springer.

    Google Scholar 

  • de Jonge, Dave, Bruno Rosell, and Carles Sierra. 2013. Human interactions in electronic institutions. In 2nd international conference on agreement technologies, Beijing, vol. 8068, 75–89, 01/08/2013. Springer.

    Google Scholar 

  • de Jonge, Dave, and Carles Sierra. 2015. Simple: A language for the specification of protocols, similar to natural language. In The XIX international workshop on coordination, organizations, institutions and norms in multiagent systems, Istanbul, ed. Murat Sensoy and Pablo Noriega, May 2015.

    Google Scholar 

  • de la Cruz, David, Jordi Estévez, Pablo Noriega, Manuela Pérez, Raquel Piqué, Jordi Sabater-Mir, Asunción Vila, and Daniel Villatoro. 2010. Norms in h-f-g societies. grounds for agent-based social simulation. In CAA’2010 Fusion of Cultures. Proceedings of the 38th Conference on Computer Applications and Quantitative Methods in Archaeology, Granada, 06/04/2010 9998. CAA, CAA. ed. Fco. Javier Melero and Francisco Contreras. There is a Spanish version in Cuadernos de Prehistoria y Arqueología, vol. 20, 149–161, 2010 (U. Granada).

    Google Scholar 

  • d’Inverno, Mark, Michael Luck, Pablo Noriega, Juan A. Rodriguez-Aguilar, and Carles Sierra. 2012. Communicating open systems. Artificial Intelligence 186(0): 38–94.

    Google Scholar 

  • Esteva, Marc. 2003. Electronic Institutions: from specification to development. Ph.D. thesis Universitat Politècnica de Catalunya (UPC). Number 19 in IIIA Monograph Series. IIIA.

    Google Scholar 

  • Esteva, Marc, David de la Cruz, and Carles Sierra. 2002. ISLANDER: an electronic institutions editor. In Proceedings of the first international joint conference on autonomous agents and multiagent systems (AAMAS’02), Bologna, July 2002, 1045–1052. ACM Press.

    Google Scholar 

  • Esteva, Marc, Juan A. Rodriguez-Aguilar, Josep Lluis Arcos, and Carles Sierra. 2011. Socially-aware lightweight coordination infrastructures. In AAMAS’11 12th international workshop on agent-oriented software engineering, Taipei, 117–128.

    Google Scholar 

  • Esteva, Marc, Juan A. Rodriguez-Aguilar, Bruno Rosell, and Josep L. Arcos. 2004. AMELI: An agent-based middleware for electronic institutions. In Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multi-agent Systems (AAMAS’04), New York. Vol. 1 of International Foundation for Autonomous Agents and Multiagent Systems, ed. Carles Sierra and Liz Sonenberg, 236–246, 19–23 July. ACM Press.

    Google Scholar 

  • Esteva, Marc, Juan A. Rodrguez-Aguilar, Josep Lluis Arcos, Carles Sierra, Pablo Noriega, and Bruno Rosell. 2008. Electronic institutions development environment. In Proceedings of the 7th international joint conference on autonomous agents and multiagent systems (AAMAS’08), Estoril. International Foundation for Autonomous Agents and Multiagent Systems, 1657–1658, 12/05/2008. ACM Press.

    Google Scholar 

  • Fornara, Nicoletta, Henrique Lopes Cardoso, Pablo Noriega, Eugenio Oliveira, Charalampos Tampitsikas, and Michael I Schumacher. 2013. Modelling agent institutions. In Agreement technologies, ed. Sascha Ossowski. Vol. 8 of Law, governance and technology series, chapter 18, 277–307. Dordrecht: Springer.

    Google Scholar 

  • Gaertner, Dorian, Andres Garcia-Camino, Pablo Noriega, Juan A. Rodriguez-Aguilar, and Wamberto W. Vasconcelos. 2007. Distributed norm management in regulated multi-agent systems. In Proceedings of the 6th international joint conference on autonomous agents and multiagent systems (AAMAS’07), Honolulu, 624–631, 14/05/07. ACM Press.

    Google Scholar 

  • Garca-Camino, Andres, Pablo Noriega, and Juan A. Rodrguez-Aguilar. 2005. Implementing norms in electronic institutions. In Proceedings of the 4th international joint conference on autonomous agents and multiagent systems (AAMAS’05), Utrecht, ed. Simon Thompson, Michal Pechoucek, and Donald Steiner, 667–673. ACM Press.

    Chapter  Google Scholar 

  • Garcia-Camino, Andres. 2010. Normative regulation of open multi-agent systems. Ph.D. thesis Universitat Autònoma de Barcelona. Number 35 in IIIA monograph series. IIIA, 2011.

    Google Scholar 

  • Garcia-Camino, Andres, Juan A. Rodriguez-Aguilar, and Wamberto Vasconcelos. 2008. A distributed architecture for norm management in multi-agent systems. In Coordination, organization, institutions and norms in agent systems III. Vol. 4870 of Lecture notes in computer science, ed. Jaime Sichman, Julian Padget, Sascha Ossowski, and Pablo Noriega, 275–286. Berlin/Heidelberg: Springer.

    Google Scholar 

  • Koster, Andrew, Jordi Madrenas, Nardine Osman, Marco Schorlemmer, Jordi Sabater-Mir, Carles Sierra, Dave de Jonge, Angela Fabregues, Josep Puyol-Gruart, and Pere García. 2012. U-help: supporting helpful communities with information technology. In Proceedings of the first international conference on agreement technologies (AT 2012), Dubrovnik, vol. 918, 378–392, 15/10/2012.

    Google Scholar 

  • Montero, Rene, David de la Cruz, and Pablo Noriega. 2013. Prototipo de una plataforma de negociación on-line para el mercado de residuos. tr-iiia-2013-02. Technical report, IIIA – CSIC, Barcelona, 06/2013.

    Google Scholar 

  • Noriega, Pablo. 1999. Agent-mediated auctions: The fishmarket metaphor. Ph.D. thesis Universitat Autònoma de Barcelona, 1997. Number 8 in IIIA monograph series. IIIA.

    Google Scholar 

  • Noriega, Pablo, Amit K. Chopra, Nicoletta Fornara, Henrique Lopes Cardoso, and Munindar P. Singh. 2013. Regulated MAS: social perspective, chapter 4, 93–133. Number 4 in Dagstuhl Follow-Ups. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik.

    Google Scholar 

  • North, Douglass C. 1991. Institutions. Economic Perspectives 5(1): 97–112.

    Article  Google Scholar 

  • Osman, Nardine, Carles Sierra, Jordi Sabater-Mir, Joseph R. Wakeling, Judith Simon, Gloria Origgi, and Roberto Casati. 2010. Liquidpublications and its technical and legal challenges. In Intelligent multimedia: Managing creative works in a digital world, ed. Danièle Bourcier, Pompeu Casanovas, Meĺanie Dulong de Rosnay, and Catharina Maracke, vol. 8, 321–336. Florence: European Press Academic Publishing.

    Google Scholar 

  • Robertson, David. 2005. A lightweight coordination calculus for agent systems. In Declarative agent languages and technologies. DALT 2004, New York, vol. 3476, 183–197. Springer.

    Google Scholar 

  • Robles, Armando, Pablo Noriega, and Francisco Cantú. 2009. An agent oriented hotel information system. In Proceedings of 8th international conference on autonomous agents and multiagent systems (AAMAS’09), Budapest, 10/05/09. International Foundation for Autonomous Agents and Multiagent Systems, ed. Keith S. Decker, Jaime Simão Sichman, Carles Sierra, and Cristiano Castelfranchi, 1415–1416. ACM Press.

    Google Scholar 

  • Rodríguez, Joan-Antoní, Pablo Noriega, Carles Sierra, and Julian Padget. 1997. FM96.5 A java-based electronic auction house. In Proceedings of 2nd conference on practical applications of intelligent agents and multiagent technology (PAAM’97), London, 207–224. April 1997. ISBN 0-9525554-6-8.

    Google Scholar 

  • Rodriguez-Aguilar, Juan A. 2003. On the design and construction of agent-mediated electronic institutions, Ph.D. thesis, Universitat Autònoma de Barcelona, 2001. Number 14 in IIIA Monograph Series. IIIA,

    Google Scholar 

  • Simon, Herbert A. 1996. The sciences of the artificial, 3rd edn. Cambridge: MIT Press.

    Google Scholar 

  • Trescak, Tomas, Inmaculada Rodriguez, Maite López-Sánchez, and Pablo Almajano. 2013. Execution infrastructure for normative virtual environments. Engineering Applications of Artificial Intelligence 26: 51–62. 01/2013.

    Google Scholar 

  • Yee-King, Matthew, Roberto Confalonieri, Dave De Jonge, Nardine Osman, Katina Hazelden, Leila Amgoud, Henri Prade, Carles Sierra, and Mark d’Inverno. 2012. Towards community browsing for shared experiences: The WeBrowse system. In AT, 201–202. CEUR Workshop Proceedings.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pablo Noriega .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Noriega, P., de Jonge, D. (2016). Electronic Institutions: The EI/EIDE Framework. In: Aldewereld, H., Boissier, O., Dignum, V., Noriega, P., Padget, J. (eds) Social Coordination Frameworks for Social Technical Systems. Law, Governance and Technology Series, vol 30. Springer, Cham. https://doi.org/10.1007/978-3-319-33570-4_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-33570-4_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-33568-1

  • Online ISBN: 978-3-319-33570-4

  • eBook Packages: Law and CriminologyLaw and Criminology (R0)

Publish with us

Policies and ethics