skip to main content
10.5555/1402298.1402328acmconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
research-article

Robust normative systems

Published: 12 May 2008 Publication History

Abstract

Although normative systems, or social laws, have proved to be a highly influential approach to coordination in multi-agent systems, the issue of compliance to such normative systems remains problematic. In all real systems, it is possible that some members of an agent population will not comply with the rules of a normative system, even if it is in their interests to do so. It is therefore important to consider the extent to which a normative system is robust, i.e., the extent to which it remains effective even if some agents do not comply with it. We formalise and investigate three different notions of robustness and related decision problems. We begin by considering sets of agents whose compliance is necessary and/or sufficient to guarantee the effectiveness of a normative system; we then consider quantitative approaches to robustness, where we try to identify the proportion of an agent population that must comply in order to ensure success, and finally, we consider a more general approach, where we characterise the compliance conditions required for success as a logical formula.

References

[1]
T. Ågotnes, W. van der Hoek, J. A. Rodriguez-Aguilar, C. Sierra, and M. Wooldridge. On the logic of normative systems. In Proc. of the Twentieth Inter. Joint Conf. on Artificial Intelligence (IJCAI-07), Hyderabad, India, 2007.
[2]
T. Ågotnes, W. van der Hoek, and M. Wooldridge. Normative system games. In Proc. of the Sixth Intern. Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2007), Honolulu, Hawaii, 2007.
[3]
T. Ågotnes, W. van der Hoek, and M. Wooldridge. Quantified coalition logic. In Proc. of the Twentieth Intern. Joint Conf. on Artificial Intelligence (IJCAI-07), Hyderabad, India, 2007.
[4]
R. Axelrod. An evolutionary approach to norms. American Political Science Review, 80(4):1095--1110, 1986.
[5]
E. A. Emerson. Temporal and modal logic. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science Volume B: Formal Models and Semantics, pages 996--1072. Elsevier Science Publishers B.V.: Amsterdam, 1990.
[6]
D. Fitoussi and M. Tennenholtz. Choosing social laws for multi-agent systems: Minimality and simplicity. Artificial Intelligence, 119(1--2):61--101, 2000.
[7]
T. French, C. McCabe-Dansted, and M. Reynolds. A temporal logic of robustness. In B. Konev and F. Wolter, editors, Frontiers of Combining Systems, volume 4720 of LNCS, pages 193--205, 2007.
[8]
W. van der Hoek, M. Roberts, and M. Wooldridge. Social laws in alternating time: Effectiveness, feasibility, and synthesis. Synthese, 156(1):1--19, May 2007.
[9]
D. S. Johnson. A catalog of complexity classes. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science Volume A: Algorithms and Complexity, pages 67--161. Elsevier Science Publishers B.V.: Amsterdam, 1990.
[10]
M. J. Osborne and A. Rubinstein. A Course in Game Theory. The MIT Press: Cambridge, MA, 1994.
[11]
Y. Shoham and M. Tennenholtz. On the synthesis of useful social laws for artificial agent societies. In Proceedings of the Tenth National Conference on Artificial Intelligence (AAAI-92), San Diego, CA, 1992.
[12]
Y. Shoham and M. Tennenholtz. On social laws for artificial agent societies: Off-line design. In P. E. Agre and S. J. Rosenschein, editors, Computational Theories of Interaction and Agency, pages 597--618. The MIT Press, 1996.

Cited By

View all
  • (2010)Assignment problem in requirements driven agent collaboration and its implementationProceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 110.5555/1838206.1838318(839-846)Online publication date: 10-May-2010
  • (2010)Modeling in agent oriented internetware frameworkProceedings of the Second Asia-Pacific Symposium on Internetware10.1145/2020723.2020730(1-11)Online publication date: 3-Nov-2010
  • (2010)Coping with shame and sense of guiltAutonomous Agents and Multi-Agent Systems10.1007/s10458-009-9083-z20:3(401-420)Online publication date: 1-May-2010

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
AAMAS '08: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
May 2008
673 pages
ISBN:9780981738116

Sponsors

In-Cooperation

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 12 May 2008

Check for updates

Author Tags

  1. complexity
  2. fault tolerance
  3. normative systems
  4. robustness

Qualifiers

  • Research-article

Conference

AAMAS08
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2010)Assignment problem in requirements driven agent collaboration and its implementationProceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 110.5555/1838206.1838318(839-846)Online publication date: 10-May-2010
  • (2010)Modeling in agent oriented internetware frameworkProceedings of the Second Asia-Pacific Symposium on Internetware10.1145/2020723.2020730(1-11)Online publication date: 3-Nov-2010
  • (2010)Coping with shame and sense of guiltAutonomous Agents and Multi-Agent Systems10.1007/s10458-009-9083-z20:3(401-420)Online publication date: 1-May-2010

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media