Skip to main content
SpringerLink
Log in

Coalitional Public Announcement Games

  • Conference paper
PRIMA 2012: Principles and Practice of Multi-Agent Systems (PRIMA 2012)

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

  • 602 Accesses

Abstract

Dynamic epistemic logic (del) is a popular framework for studying interaction in multi-agent systems. dels describe the actions available to the agents, and their epistemic pre- and post-conditions. By extending standard epistemic models with preferences over epistemic states, we can say something about rational behaviour as well, combining logic and game theory. In this paper we assume that preferences are represented by epistemic goal formulae, and actions are public announcements as described by public announcement logic. We are interested in analysing coalition formation and in particular coalitional stability in such settings. To this end, we describe how such epistemic goal models can be viewed as coalitional (cooperative) games, and study and characterise the resulting class of games and their solutions in different ways. We use a model of coalitional games under imperfect information that is more natural for many logical and computational settings than most existing models, and propose some related solution concepts extending the notion of the core under common knowledge.

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 PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 49.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ågotnes, T., Balbiani, P., van Ditmarsch, H., Seban, P.: Group announcement logic. Journal of Applied Logic 8(1), 62–81 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  2. Ågotnes, T., van Benthem, J., van Ditmarsch, H., Minica, S.: Question-answer games. Journal of Applied Non-Classical Logics 21(3-4), 265–288 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  3. Ågotnes, T., van der Hoek, W., Wooldridge, M.: Reasoning about coalitional games. Artificial Intelligence 173(1), 45–79 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  4. Ågotnes, T., van Ditmarsch, H.: What will they say? – public announcement games. Synthese (Special Section on Knowledge, Rationality and Action) 179(1), 57–85 (2011)

    MATH  Google Scholar 

  5. Balbiani, P., Baltag, A., van Ditmarsch, H., Herzig, A., Hoshi, T., Lima, T.D.: What can we achieve by arbitrary announcements? A dynamic take on Fitch’s knowability. In: Samet, D. (ed.) Proceedings of TARK XI, pp. 42–51 (2007)

    Google Scholar 

  6. Balbiani, P., Baltag, A., van Ditmarsch, H., Herzig, A., Hoshi, T., Lima, T.D.: ‘Knowable’ as ‘known after an announcement’. Review of Symbolic Logic 1(3), 305–334 (2008)

    Article  MATH  Google Scholar 

  7. Chalkiadakis, G., Boutilier, C.: Bayesian reinforcement learning for coalition formation under uncertainty. In: Proceedings of AAMAS 2004, pp. 1090–1097 (2004)

    Google Scholar 

  8. Chalkiadakis, G., Elkind, E., Jennings, N.R.: Simple coalitional games with beliefs. In: Proceedings of IJCAI 2009, pp. 85–90 (2009)

    Google Scholar 

  9. Dunne, P., van der Hoek, W., Kraus, S., Wooldridge, M.: Cooperative boolean games. In: Proceedings of AAMAS 2008, pp. 1015–1022 (2008)

    Google Scholar 

  10. Fagin, R., Halpern, J., Moses, Y., Vardi, M.: Reasoning about Knowledge. MIT Pr. (1995)

    Google Scholar 

  11. Gerbrandy, J., Groeneveld, W.: Reasoning about information change. J. of Logic, Language, and Inform. 6, 147–169 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  12. Harrenstein, P.: Logic in Conflict. PhD thesis, Utrecht University (2004)

    Google Scholar 

  13. Harsanyi, J.C.: Games with Incomplete Information Played by ’Bayesian’ Players, Parts I, II, and III. Management Science 14, 159–182, 320–334, 486–502 (1967-1968)

    Article  MathSciNet  MATH  Google Scholar 

  14. Ieong, S., Shoham, Y.: Bayesian coalitional games. In: Proc. of AAAI, pp. 95–100 (2008)

    Google Scholar 

  15. Meyer, J.-J., van der Hoek, W.: Epistemic Logic for AI and Computer Science. Cambridge University Press (1995)

    Google Scholar 

  16. Myerson, R.B.: Virtual utility and the core for games with incomplete information. Journal of Economic Theory 136(1), 260–285 (2007)

    Article  MATH  Google Scholar 

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

    Google Scholar 

  18. Harrenstein, J.-J.M.P., van der Hoek, W., Witteveen, C.: Boolean games. In: Proceeding of TARK VIII, pp. 287–298 (2001)

    Google Scholar 

  19. Plaza, J.: Logics of public communications. In: Proceedings of the 4th International Symposium on Methodologies for Intelligent Systems, pp. 201–216 (1989)

    Google Scholar 

  20. van Benthem, J.: What one come to know. Analysis 64(2), 95–105 (2004)

    Article  MATH  Google Scholar 

  21. van der Hoek, W., Pauly, M.: Modal logic for games and information. In: The Handbook of Modal Logic, pp. 1152–1180. Elsevier (2006)

    Google Scholar 

  22. van Ditmarsch, H., van der Hoek, W., Kooi, B.: Dynamic Epistemic Logic. Springer (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Bergen, Norway

    Thomas Ågotnes

  2. University of Sevilla, Spain

    Hans van Ditmarsch

  3. IMSc, Chennai, India

    Hans van Ditmarsch

Authors
  1. Thomas Ågotnes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hans van Ditmarsch
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Masdar Institute of Science and Technology, P.O. Box 54224, Abu Dhabi, United Arab Emirates

    Iyad Rahwan

  2. School of Computer Science and Engineering, University of New South Wales, 2052, Sydney, NSW, Australia

    Wayne Wobcke

  3. Tandy School of Computer Science, University of Tulsa, Rayzor Hall, 3155 East 5th Place, 74104, Tulsa, OK, USA

    Sandip Sen

  4. Department of Computer Science and Engineering, Waseda University, 3-4-1 Okubo, 169-8555, Shinjuku, Tokyo, Japan

    Toshiharu Sugawara

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ågotnes, T., van Ditmarsch, H. (2012). Coalitional Public Announcement Games. In: Rahwan, I., Wobcke, W., Sen, S., Sugawara, T. (eds) PRIMA 2012: Principles and Practice of Multi-Agent Systems. PRIMA 2012. Lecture Notes in Computer Science(), vol 7455. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32729-2_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32729-2_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32728-5

  • Online ISBN: 978-3-642-32729-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation