Skip to main content
SpringerLink
Log in

Compliance Games

  • Conference paper
  • First Online:
Multi-Agent Systems (EUMAS 2014)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8953))

Included in the following conference series:

  • 1194 Accesses

Abstract

In this paper we analyze compliance games, which are games induced by agent-labeled Kripke structures, goal formulas in the language of ctl and behavioral constraints. In compliance games, players are rewarded for achieving their goals while complying to social laws, and punished for non-compliance. Design of these games is an attempt at incentivizing agents to be compliant. We analyze the core and properties of compliance games, and study the connection between underlying logical framework and their properties.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Notes

  1. 1.

    Thus social laws are sometimes also called “behavioral constraints.”

  2. 2.

    While formally not necessary, throughout the paper we assume that an agent has to “own” at least one transition.

References

  1. Ågotnes, T., van der Hoek, W., Tennenholtz, M., Wooldridge, M.: Power in normative systems. In: Proceedings of 8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), pp. 145–152 (2009)

    Google Scholar 

  2. Ågotnes, T., van der Hoek, W., Wooldridge, M.: Normative system games. In: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2007), pp. 1–8 (2007)

    Google Scholar 

  3. Ågotnes, T., van der Hoek, W., Wooldridge, M.: Robust normative systems and a logic of norm compliance. Log. J. IGPL 18(1), 4–30 (2009)

    Article  Google Scholar 

  4. Ågotnes, T., van der Hoek, W., Wooldridge, M.: Conservative social laws. In: Proceedings of the 20th European Conference on Artificial Intelligence (ECAI 2012), pp. 49–54 (2012)

    Google Scholar 

  5. Ågotnes, T., Wooldridge, M.: Optimal social laws. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), pp. 667–674 (2010)

    Google Scholar 

  6. Alur, R., Henzinger, T.A., Kupferman, O.: Alternating-time temporal logic. J. ACM 49(5), 672–713 (2002)

    Article  MathSciNet  Google Scholar 

  7. Chalkiadakis, G., Elkind, E., Wooldridge, M.: Computational Aspects of Cooperative Game Theory. Synthesis Lectures on Artificial Intelligence and Machine Learning, vol. 16. Morgan & Claypool, San Rafael (2012)

    Google Scholar 

  8. Dyrkolbotn, S., Kaźmierczak, P.: Playing with norms: tractability of normative systems for homogeneous game structures. In: Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2014), pp. 125–132 (2014)

    Google Scholar 

  9. Emerson, E.A.: Temporal and modal logic. In: van Leeuwen, J. (ed.) Handbook of Theoretical Computer Science Volume B: Formal Models and Semantics. Elsevier Science Publishers B.V., Amsterdam (1990)

    Google Scholar 

  10. Osborne, M.J., Rubinstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)

    MATH  Google Scholar 

  11. Pedersen, T., Dyrkolbotn, S., Kaźmierczak, P.: Big, but not unruly: Tractable norms for anonymous game structures. arXiv:1405.6899 (2013)

  12. Shoham, Y., Tennenholtz, M.: On the synthesis of useful social laws for artificial agent societies. In: Proceedings of the 10th National Conference on Artificial intelligence (AAAI 1992), pp. 276–281 (1992)

    Google Scholar 

  13. Shoham, Y., Tennenholtz, M.: On social laws for artificial agent societies: off-line design. Artif. Intell. 73, 231–252 (1995)

    Article  Google Scholar 

  14. van der Hoek, W., Roberts, M., Wooldridge, M.: Social laws in alternating time: effectiveness, feasibility, and synthesis. Synthese 156(1), 1–19 (2006)

    Article  Google Scholar 

Download references

Acknowledgments

The author would like to thank Pål Grønås Drange, Hannah Hansen, Truls Pedersen, and reviewers of EUMAS 2014 for helpful comments.

Author information

Authors and Affiliations

  1. Department of Computing, Mathematics and Physics, Bergen University College, Bergen, Norway

    Piotr Kaźmierczak

Authors
  1. Piotr Kaźmierczak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Piotr Kaźmierczak .

Editor information

Editors and Affiliations

  1. Delft University of Technology, Delft, The Netherlands

    Nils Bulling

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Kaźmierczak, P. (2015). Compliance Games. In: Bulling, N. (eds) Multi-Agent Systems. EUMAS 2014. Lecture Notes in Computer Science(), vol 8953. Springer, Cham. https://doi.org/10.1007/978-3-319-17130-2_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-17130-2_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-17129-6

  • Online ISBN: 978-3-319-17130-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation