Skip to main content
Top

2017 | OriginalPaper | Chapter

Rational Coordination with no Communication or Conventions

Authors : Valentin Goranko, Antti Kuusisto, Raine Rönnholm

Published in: Logic, Rationality, and Interaction

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
Note that, unlike the common use of ‘preplay communication’ in game theory to mean communication before the given game is played, here we mean communication before the players are even presented with the game.
 
2
Schelling shares this view on pure coordination games (see [17], p. 283, footnote 16).
 
3
In fact, the initial motivation for the present work came from concerns with the semantics of Alternating time temporal logic ATL, extending Coalition Logic.
 
4
This example is based on the children’s book When the Robbers Came to Cardamom Town by Thorbjørn Egner, featuring the characters Casper, Jesper and Jonathan.
 
5
In pictures these lines can be drawn in different styles or colours, to tell them apart.
 
6
Isomorphism is defined as usual for relational structures (see, e.g., [4]).
 
7
Recall, that a choice a is strictly dominated by a choice b if the choice b guarantees a strictly higher payoff than the choice a in every play of the game (see e.g. [12, 16]).
 
Literature
3.
go back to reference Bicchieri, C.: Rationality and Coordination. Cambridge University Press, London (1994)MATH Bicchieri, C.: Rationality and Coordination. Cambridge University Press, London (1994)MATH
5.
go back to reference Fudenberg, D., Tirole, J.: Game theory. MIT Press, Cambridge (1991)MATH Fudenberg, D., Tirole, J.: Game theory. MIT Press, Cambridge (1991)MATH
7.
go back to reference Genesereth, M.R., Ginsberg, M.L., Rosenschein, J.S.: Cooperation without communication. In: Proceedings of AAAI 1986, vol. 1, pp. 51–57 (1986) Genesereth, M.R., Ginsberg, M.L., Rosenschein, J.S.: Cooperation without communication. In: Proceedings of AAAI 1986, vol. 1, pp. 51–57 (1986)
8.
go back to reference Gilbert, M.: Rationality, coordination, and convention. Synthese 84(1), 1–21 (1990)CrossRef Gilbert, M.: Rationality, coordination, and convention. Synthese 84(1), 1–21 (1990)CrossRef
9.
go back to reference Goranko, V., Kuusisto, A., Rönnholm, R.: Rational coordination with no communication or conventions. Technical report arXiv:1706.07412 (2017) Goranko, V., Kuusisto, A., Rönnholm, R.: Rational coordination with no communication or conventions. Technical report arXiv:​1706.​07412 (2017)
11.
go back to reference Lewis, D.: Convention, A Philosophical Study. Harvard University Press, Cambridge (1969) Lewis, D.: Convention, A Philosophical Study. Harvard University Press, Cambridge (1969)
12.
go back to reference Leyton-Brown, K., Shoham, Y.: Essentials of Game Theory: A Concise Multidisciplinary Introduction. Morgan & Claypool Publishers, San Rafael (2008)MATH Leyton-Brown, K., Shoham, Y.: Essentials of Game Theory: A Concise Multidisciplinary Introduction. Morgan & Claypool Publishers, San Rafael (2008)MATH
13.
go back to reference Mehta, J., Starmer, C., Sugden, R.: Focal points in pure coordination games: an experimental investigation. Theor. Decis. 36(2), 163–185 (1994)CrossRefMATH Mehta, J., Starmer, C., Sugden, R.: Focal points in pure coordination games: an experimental investigation. Theor. Decis. 36(2), 163–185 (1994)CrossRefMATH
14.
go back to reference Osborne, M., Rubinstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)MATH Osborne, M., Rubinstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)MATH
17.
go back to reference Schelling, T.C.: The Strategy Of Conflict. Harvard University Press, Cambridge (1960)MATH Schelling, T.C.: The Strategy Of Conflict. Harvard University Press, Cambridge (1960)MATH
19.
go back to reference Sugden, R.: Rational Choice: A Survey of Contributions from Economics and Philosophy. Econ. J. 101(407), 751–785 (1991)MathSciNetCrossRef Sugden, R.: Rational Choice: A Survey of Contributions from Economics and Philosophy. Econ. J. 101(407), 751–785 (1991)MathSciNetCrossRef
20.
21.
go back to reference Syverson, P.: Logic, Convention, and Common Knowledge: A Conventionalist Account of Logic. CSLI Lecture Notes 142, CSLI Publications, California (2002) Syverson, P.: Logic, Convention, and Common Knowledge: A Conventionalist Account of Logic. CSLI Lecture Notes 142, CSLI Publications, California (2002)
Metadata
Title
Rational Coordination with no Communication or Conventions
Authors
Valentin Goranko
Antti Kuusisto
Raine Rönnholm
Copyright Year
2017
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-55665-8_3

Premium Partner