Rational Coordination with no Communication or Conventions

  • Valentin Goranko
  • Antti Kuusisto
  • Raine Rönnholm
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10455)

Abstract

We study pure coordination games where in every outcome, all players have identical payoffs, ‘win’ or ‘lose’. We identify and discuss a range of ‘purely rational principles’ guiding the reasoning of rational players in such games and analyse which classes of coordination games can be solved by such players with no preplay communication or conventions. We observe that it is highly nontrivial to delineate a boundary between purely rational principles and other decision methods, such as conventions, for solving such coordination games.

References

  1. 1.
    Barbero, F.: Cooperation in games and epistemic readings of independence-friendly sentences. J. Logic Lang. Inform. 1–40 (2017). https://link.springer.com/article/10.1007/s10849-017-9255-1
  2. 2.
    Bernheim, B.D.: Rationalizable strategic behavior. Econometrica 52, 1007–1028 (1984)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Bicchieri, C.: Rationality and Coordination. Cambridge University Press, London (1994)MATHGoogle Scholar
  4. 4.
    Ebbinghaus, H., Flum, J., Thomas, W.: Mathematical logic, 2nd edn. Undergraduate Texts in Mathematics, Springer, New York (1994). doi:10.1007/978-1-4757-2355-7 CrossRefMATHGoogle Scholar
  5. 5.
    Fudenberg, D., Tirole, J.: Game theory. MIT Press, Cambridge (1991)MATHGoogle Scholar
  6. 6.
    Gauthier, D.: Coordination. Dialogue 14(02), 195–221 (1975)CrossRefGoogle Scholar
  7. 7.
    Genesereth, M.R., Ginsberg, M.L., Rosenschein, J.S.: Cooperation without communication. In: Proceedings of AAAI 1986, vol. 1, pp. 51–57 (1986)Google Scholar
  8. 8.
    Gilbert, M.: Rationality, coordination, and convention. Synthese 84(1), 1–21 (1990)CrossRefGoogle Scholar
  9. 9.
    Goranko, V., Kuusisto, A., Rönnholm, R.: Rational coordination with no communication or conventions. Technical report arXiv:1706.07412 (2017)
  10. 10.
    Hawke, P.: The logic of joint ability in two-player tacit games. Rev. Symbolic Logic, 1–28 (2017). https://www.cambridge.org/core/journals/review-of-symbolic-logic/article/logic-of-joint-ability-in-twoplayer-tacit-games/1E5DFEC4C52DDCA2F3D0B4614AA74DCE
  11. 11.
    Lewis, D.: Convention, A Philosophical Study. Harvard University Press, Cambridge (1969)Google Scholar
  12. 12.
    Leyton-Brown, K., Shoham, Y.: Essentials of Game Theory: A Concise Multidisciplinary Introduction. Morgan & Claypool Publishers, San Rafael (2008)MATHGoogle Scholar
  13. 13.
    Mehta, J., Starmer, C., Sugden, R.: Focal points in pure coordination games: an experimental investigation. Theor. Decis. 36(2), 163–185 (1994)CrossRefMATHGoogle Scholar
  14. 14.
    Osborne, M., Rubinstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)MATHGoogle Scholar
  15. 15.
    Pearce, D.G.: Rationalizable strategic behavior and the problem of perfection. Econometrica. 52, 1029–1050 (1984)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Peters, H.: Game Theory: A Multi-Leveled Approach. Springer, Heidelberg (2008). doi:10.1007/978-3-540-69291-1 CrossRefMATHGoogle Scholar
  17. 17.
    Schelling, T.C.: The Strategy Of Conflict. Harvard University Press, Cambridge (1960)MATHGoogle Scholar
  18. 18.
    Sugden, R.: Spontaneous order. J. Econ. Perspect. 3(4), 85–97 (1989)MathSciNetCrossRefGoogle Scholar
  19. 19.
    Sugden, R.: Rational Choice: A Survey of Contributions from Economics and Philosophy. Econ. J. 101(407), 751–785 (1991)MathSciNetCrossRefGoogle Scholar
  20. 20.
    Sugden, R.: A theory of focal points. Econ. J. 105, 533–550 (1995)CrossRefGoogle Scholar
  21. 21.
    Syverson, P.: Logic, Convention, and Common Knowledge: A Conventionalist Account of Logic. CSLI Lecture Notes 142, CSLI Publications, California (2002)Google Scholar

Copyright information

© Springer-Verlag GmbH Germany 2017

Authors and Affiliations

  • Valentin Goranko
    • 1
    • 2
  • Antti Kuusisto
    • 3
  • Raine Rönnholm
    • 4
  1. 1.Stockholm UniversityStockholmSweden
  2. 2.Visiting professorUniversity of JohannesburgJohannesburgSouth Africa
  3. 3.University of BremenBremenGermany
  4. 4.University of TampereTampereFinland

Personalised recommendations