Abstract
The paper introduces a notion of cellular game that is intended to represent rationally behaving cells of a cellular automaton. The focus is made on studying properties of functional dependence between strategies of different cells in a Nash equilibrium of such games. The main result is a sound and complete axiomatization of these properties. The construction in the proof of completeness is based on the Fibonacci numbers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kearns, M.J., Littman, M.L., Singh, S.P.: Graphical models for game theory. In: Breese, J.S., Koller, D. (eds.) UAI, pp. 253–260. Morgan Kaufmann (2001)
Littman, M.L., Kearns, M.J., Singh, S.P.: An efficient, exact algorithm for solving tree-structured graphical games. In: Dietterich, T.G., Becker, S., Ghahramani, Z. (eds.) NIPS, pp. 817–823. MIT Press (2001)
Elkind, E., Goldberg, L.A., Goldberg, P.W.: Computing good Nash equilibria in graphical games. In: MacKie-Mason, J.K., Parkes, D.C., Resnick, P. (eds.) ACM Conference on Electronic Commerce, pp. 162–171. ACM (2007)
Elkind, E., Goldberg, L.A., Goldberg, P.W.: Nash equilibria in graphical games on trees revisited. In: Electronic Colloquium on Computational Complexity (ECCC) (005) (2006)
Harjes, K., Naumov, P.: Functional dependence in strategic games. In: 1st International Workshop on Strategic Reasoning, Rome, Italy. Electronic Proceedings in Theoretical Computer Science, vol. 112, pp. 9–15 (March 2013)
More, S.M., Naumov, P.: The functional dependence relation on hypergraphs of secrets. In: Leite, J., Torroni, P., Ågotnes, T., Boella, G., van der Torre, L. (eds.) CLIMA XII 2011. LNCS, vol. 6814, pp. 29–40. Springer, Heidelberg (2011)
Kane, J., Naumov, P.: Epistemic logic for communication chains. In: 14th Conference on Theoretical Aspects of Rationality and Knowledge (TARK 2013), Chennai, India, pp. 131–137 (January 2013)
Jones, G., Jones, J.: Elementary Number Theory. Springer Undergraduate Mathematics Series. Springer (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Harjes, K., Naumov, P. (2013). Cellular Games, Nash Equilibria, and Fibonacci Numbers. In: Grossi, D., Roy, O., Huang, H. (eds) Logic, Rationality, and Interaction. LORI 2013. Lecture Notes in Computer Science, vol 8196. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40948-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-40948-6_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40947-9
Online ISBN: 978-3-642-40948-6
eBook Packages: Computer ScienceComputer Science (R0)