Coordinating with a “problem solver”

Jacob Glazer, Ariel Rubinstein*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


A “problem solver” (PS) is an agent who when interacting with other agents does not “put himself in their shoes” but rather chooses a best response to a uniform distribution over all possible configurations consistent with the information he receives about the other agents’ moves. We demonstrate the special features of a PS by analyzing a modified coordination game. In the first stage, each of the other participants—who are treated as conventional players—chooses a location. The PS then receives some partial information about their moves and chooses his location. The PS wishes to coordinate with any one of the conventional players and they wish to coordinate with him but not with each other. Equilibria are characterized and shown to have different properties than those of Nash equilibria when the PS is treated as a conventional player.

Original languageEnglish
Pages (from-to)2813-2819
Number of pages7
JournalManagement Science
Issue number6
StatePublished - Jun 2019


FundersFunder number
Economic Research Council269143
Henry Crown Institute of Business Research in Israel


    • Artificial intelligence
    • Coordination games
    • Gale–Ryser algorithm
    • Problem solver


    Dive into the research topics of 'Coordinating with a “problem solver”'. Together they form a unique fingerprint.

    Cite this