International Workshop on Logic, Rationality and Interaction

Logic, Rationality, and Interaction pp 353-365 | Cite as

Boolean Network Games and Iterated Boolean Games

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9394)

Abstract

A Boolean Network Game is a game played on a network structure. Players choose actions depending on the actions of those in their neighbourhood and attempt to achieve some goal expressed in a modification of Linear Temporal Logic over an infinite run. Iterated Boolean Games are similar, but lack network structure. We define and give translations between these models, and give some complexity results.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ågotnes, T., Harrenstein, P., van der Hoek, W., Wooldridge, M.: Boolean Games with Epistemic Goals. In: Grossi, D., Roy, O., Huang, H. (eds.) LORI. LNCS, vol. 8196, pp. 1–14. Springer, Heidelberg (2013), http://link.springer.com/chapter/10.1007/978-3-642-40948-6_1 CrossRefGoogle Scholar
  2. 2.
    Blackburn, P., de Rijke, M., de Venema, Y.: Modal Logic. Cambridge University Press (August 2002)Google Scholar
  3. 3.
    Gutierrez, J., Harrenstein, P., Wooldridge, M.: Iterated boolean games. In: Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, pp. 932–938. AAAI Press (2013)Google Scholar
  4. 4.
    Gutierrez, J., Harrenstein, P., Wooldridge, M.: Iterated boolean games. Information and Computation (2015)Google Scholar
  5. 5.
    Harrenstein, P., van der Hoek, W., Meyer, J.-J., Witteveen, C.: Boolean games. In: Proceedings of the 8th Conference on Theoretical Aspects of Rationality and Knowledge, pp. 287–298. Morgan Kaufmann Publishers Inc. (2001)Google Scholar
  6. 6.
    Jackson, M.O., Zenou, Y.: Games on Networks. In: Handbook of Game Theory with Economic Applications. Handbook of Game Theory with Economic Applications, vol. 4, pp. 95–163. Elsevier (2015)Google Scholar
  7. 7.
    Kearns, M., Suri, S., Montfort, N.: An experimental study of the coloring problem on human subject networks. Science 313(5788), 824–827 (2006)CrossRefGoogle Scholar
  8. 8.
    Seligman, J., Liu, F., Girard, P.: Logic in the community. In: Banerjee, M., Seth, A. (eds.) ICLA 2011. LNCS (LNAI), vol. 6521, pp. 178–188. Springer, Heidelberg (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.University of AucklandAucklandNew Zealand

Personalised recommendations