research-article

Organising MAS: a formal model based on organisational mechanisms

Authors:

Roberto Centeno,

Holger Billhardt,

Ramón Hermoso,

Sascha OssowskiAuthors Info & Claims

SAC '09: Proceedings of the 2009 ACM symposium on Applied Computing

Pages 740 - 746

https://doi.org/10.1145/1529282.1529438

Published: 08 March 2009 Publication History

Get Access

Abstract

In this paper, we propose a general formal framework for organising multiagent systems whose participants are rational agents. This model is based on the idea of organisational mechanisms. These are mechanisms introduced in a multiagent system with the aim of influencing the behaviour of the agents towards more effectiveness with regard to some objectives. We define two kinds of organisational mechanisms: i) informative mechanisms which provide additional information to agents, that may persuade agents to behave in a certain way, and ii) regulative mechanisms which produce changes in the environment of the agents, that may impose certain behaviours. We also define some properties of these mechanisms which will make it possible to prove certain characteristics of organised multiagent systems. Finally, we present a discussion about how the social concepts proposed by different organisational paradigms can be considered as either informative or regulative organisational mechanisms.

References

[1]

E. Argente, V. Julían, and V. Botti. Multi-agent system development based on organizations. Electronic Notes in Theoretical Computer Science, 150(3): 55--71, 2006.

Digital Library

Google Scholar

[2]

H. Billhardt, R. Hermoso, S. Ossowski, and R. Centeno. Trust-based service provider selection in open environments. In Proceedings of the 2007 ACM Symposium on Applied Computing (SAC), pages 1375--1380, 2007.

Digital Library

Google Scholar

[3]

G. Boella, J. Hulstijn, and L. van der Torre. Virtual organizations as normative multiagent systems. In HICSS '05: Proceedings of the Proceedings of the 38th Annual Hawaii International Conference on System Sciences (HICSS'05) -- Track 7, page 192.3, Washington, DC, USA, 2005. IEEE Computer Society.

Digital Library

Google Scholar

[4]

G. Caire, W. Coulier, F. J. Garijo, J. Gomez, J. Pavon, F. Leal, P. Chainho, P. E. Kearney, J. Stark, R. Evans, and P. Massonet. Agent oriented analysis using message/UML. In AOSE, pages 119--135, 2001.

Digital Library

Google Scholar

[5]

S. A. Deloach, W. H. Oyenan, and E. T. Matson. A capabilities-based model for adaptive organizations. Autonomous Agents and Multi-Agent Systems, 16(1): 13--56, 2008.

Digital Library

Google Scholar

[6]

V. Dignum, J. Vázquez-Salceda, and F. Dignum. Omni: Introducing social structure, norms and ontologies into agent organizations. In R. H. Bordini, M. Dastani, J. Dix, and A. E. Fallah-Seghrouchni, editors, PROMAS, volume 3346 of Lecture Notes in Computer Science, pages 181--198. Springer, 2004.

Digital Library

Google Scholar

[7]

A. P. Engelbrecht. Fundamentals of Computational Swarm Intelligence. John Wiley & Sons, 2006.

Digital Library

Google Scholar

[8]

M. Esteva, J. A. Rodríguez-Aguilar, C. Sierra, P. Garcia, and J. L. Arcos. On the formal specifications of electronic institutions. In Agent Mediated Electronic Commerce, The European AgentLink Perspective., pages 126--147, London, UK, 2001. Springer-Verlag.

Digital Library

Google Scholar

[9]

J. Ferber, O. Gutknecht, and F. Michel. From agents to organizations: An organizational view of multi-agent systems. pages 443--459. 2004.

Google Scholar

[10]

R. Hermoso, R. Centeno, H. Billhardt, and S. Ossowski. Extending virtual organizations to improve trust mechanisms. In Proceedings of 7th International Conference on Autonomous Agents and Multiagent Systems AAMAS 2008, Estoril, Portugal, May 12--16, 2008, 2008.

Digital Library

Google Scholar

[11]

J. F. Hübner, J. S. ao Sichman, and O. Boissier. A model for the structural, functional, and deontic specification of organizations in multiagent systems. In G. Bittencourt and G. L. Ramalho, editors, Proceedings of the 16th Brazilian Symposium on Artificial Intelligence (SBIA'02), LNAI 2507, pages 118--128, Porto de Galinhas, PE, Brazil, 2002. Springer.

Digital Library

Google Scholar

[12]

T. Juan, A. Pearce, and L. Sterling. Roadmap: Extending the gaia methodology for complex open systems, 2002.

Google Scholar

[13]

M. Wooldridge. Introduction to MultiAgent Systems. John Wiley & Sons, June 2002.

Digital Library

Google Scholar

Cited By

View all

Lujak MFernández ABillhardt HOssowski SArias JLópez Sánchez A(2023)On Value-Aligned Cooperative Multi-agent Task AllocationValue Engineering in Artificial Intelligence10.1007/978-3-031-58202-8_12(197-216)Online publication date: 30-Sep-2023
https://dl.acm.org/doi/10.1007/978-3-031-58202-8_12
Narciso de Sousa JKokkinogenis ZRossetti R(2021)Carbon Market Multi-agent Simulation ModelProgress in Artificial Intelligence10.1007/978-3-030-86230-5_52(661-672)Online publication date: 3-Sep-2021
https://doi.org/10.1007/978-3-030-86230-5_52
Santos JFernández AMoreno-Rebato MBillhardt HRodríguez-García JOssowski S(2019)Legal and ethical implications of applications based on agreement technologies: the case of auction-based road intersectionsArtificial Intelligence and Law10.1007/s10506-019-09259-8Online publication date: 30-Sep-2019
https://doi.org/10.1007/s10506-019-09259-8
Show More Cited By

Index Terms

Organising MAS: a formal model based on organisational mechanisms
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence

Recommendations

Organizing Multiagent Systems

Despite all the research done in the last years on the development of methodologies for designing MAS, there is no methodology suitable for the specification and design of MAS in complex domains where both the agent view and the organizational view can ...
Self-organising agent organisations
AAMAS '09: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2

Self-organising multi-agent systems provide a suitable paradigm for developing autonomic computing systems that manage themselves. Towards this goal, we demonstrate a robust, decentralised approach for structural adaptation in explicitly modelled ...
Flexible behaviour regulation in agent based systems
ICAC '09: Proceedings of the 6th international conference on Autonomic computing

Cooperation is the fundamental underpinning of multi-agent systems, allowing agents to interact to achieve their goals. However, agents must manage the risk associated with interacting with others who have different objectives, or who may fail to ...

Comments

Information & Contributors

Information

Published In

SAC '09: Proceedings of the 2009 ACM symposium on Applied Computing

March 2009

2347 pages

ISBN:9781605581668

DOI:10.1145/1529282

Conference Chairs:
Sung Y. Shin
South Dakota State University, United States
,
Sascha Ossowski
University Rey Juan Carlos, Spain

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 March 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SAC09

Sponsor:

SIGAPP

SAC09: The 2009 ACM Symposium on Applied Computing

March 8, 2009 - March 12, 2008

Hawaii, Honolulu

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
153
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)1

Reflects downloads up to 28 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lujak MFernández ABillhardt HOssowski SArias JLópez Sánchez A(2023)On Value-Aligned Cooperative Multi-agent Task AllocationValue Engineering in Artificial Intelligence10.1007/978-3-031-58202-8_12(197-216)Online publication date: 30-Sep-2023
https://dl.acm.org/doi/10.1007/978-3-031-58202-8_12
Narciso de Sousa JKokkinogenis ZRossetti R(2021)Carbon Market Multi-agent Simulation ModelProgress in Artificial Intelligence10.1007/978-3-030-86230-5_52(661-672)Online publication date: 3-Sep-2021
https://doi.org/10.1007/978-3-030-86230-5_52
Santos JFernández AMoreno-Rebato MBillhardt HRodríguez-García JOssowski S(2019)Legal and ethical implications of applications based on agreement technologies: the case of auction-based road intersectionsArtificial Intelligence and Law10.1007/s10506-019-09259-8Online publication date: 30-Sep-2019
https://doi.org/10.1007/s10506-019-09259-8
Fagundes MOssowski SLuck MMiles S(2018)Using Normative Markov Decision Processes for evaluating electronic contractsAI Communications10.5555/2350131.235013425:1(1-17)Online publication date: 26-Dec-2018
https://dl.acm.org/doi/10.5555/2350131.2350134
Billhardt HFernández ALujak MOssowski S(2018)Agreement Technologies for Coordination in Smart CitiesApplied Sciences10.3390/app80508168:5(816)Online publication date: 18-May-2018
https://doi.org/10.3390/app8050816
Haynes CMiles SLuck M(2014)Monitoring the Impact of Norms upon Organisational Performance: A Simulation ApproachCoordination, Organizations, Institutions, and Norms in Agent Systems IX10.1007/978-3-319-14220-3_6(103-119)Online publication date: 4-Jun-2014
https://doi.org/10.1007/978-3-319-14220-3_6
Billhardt HJulián VCorchado JFernández A(2014)An Architecture Proposal for Human-Agent SocietiesHighlights of Practical Applications of Heterogeneous Multi-Agent Systems. The PAAMS Collection10.1007/978-3-319-07767-3_31(344-357)Online publication date: 2014
https://doi.org/10.1007/978-3-319-07767-3_31
Haynes CMiles SLuck M(2014)Monitoring the Impact of Norms upon Organisational Performance: A Simulation ApproachCoordination, Organizations, Institutions, and Norms in Agent Systems IX10.1007/978-3-319-07314-9_6(103-119)Online publication date: 4-Jun-2014
https://doi.org/10.1007/978-3-319-07314-9_6
Hermoso RBillhardt HOssowski S(2013)Trust-based role coordination in task-oriented multiagent systemsKnowledge-Based Systems10.1016/j.knosys.2013.07.00452(78-90)Online publication date: Dec-2013
https://doi.org/10.1016/j.knosys.2013.07.004
Centeno RBillhardt HHermoso R(2013)Persuading agents to act in the right way: An incentive-based approachEngineering Applications of Artificial Intelligence10.1016/j.engappai.2012.10.00126:1(198-210)Online publication date: Jan-2013
https://doi.org/10.1016/j.engappai.2012.10.001
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Organizing Multiagent Systems

Self-organising agent organisations

Flexible behaviour regulation in agent based systems

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Organizing Multiagent Systems

Self-organising agent organisations

Flexible behaviour regulation in agent based systems

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations