Coordinating with a “problem solver”

Jacob Glazer, Ariel Rubinstein

    Research output: Contribution to journalArticle

    Abstract

    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 (US)
    Pages (from-to)2813-2819
    Number of pages7
    JournalManagement Science
    Volume65
    Issue number6
    DOIs
    StatePublished - Jun 1 2019

    Fingerprint

    Best response
    Shoes
    Nash equilibrium
    Coordination games
    Partial information

    Keywords

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

    ASJC Scopus subject areas

    • Strategy and Management
    • Management Science and Operations Research

    Cite this

    Coordinating with a “problem solver”. / Glazer, Jacob; Rubinstein, Ariel.

    In: Management Science, Vol. 65, No. 6, 01.06.2019, p. 2813-2819.

    Research output: Contribution to journalArticle

    Glazer, J & Rubinstein, A 2019, 'Coordinating with a “problem solver”', Management Science, vol. 65, no. 6, pp. 2813-2819. https://doi.org/10.1287/mnsc.2018.3078
    Glazer, Jacob ; Rubinstein, Ariel. / Coordinating with a “problem solver”. In: Management Science. 2019 ; Vol. 65, No. 6. pp. 2813-2819.
    @article{fae7d25e0cf74b8f968fc9a4819915cd,
    title = "Coordinating with a “problem solver”",
    abstract = "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.",
    keywords = "Artificial intelligence, Coordination games, Gale–Ryser algorithm, Problem solver",
    author = "Jacob Glazer and Ariel Rubinstein",
    year = "2019",
    month = "6",
    day = "1",
    doi = "10.1287/mnsc.2018.3078",
    language = "English (US)",
    volume = "65",
    pages = "2813--2819",
    journal = "Management Science",
    issn = "0025-1909",
    publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",
    number = "6",

    }

    TY - JOUR

    T1 - Coordinating with a “problem solver”

    AU - Glazer, Jacob

    AU - Rubinstein, Ariel

    PY - 2019/6/1

    Y1 - 2019/6/1

    N2 - 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.

    AB - 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.

    KW - Artificial intelligence

    KW - Coordination games

    KW - Gale–Ryser algorithm

    KW - Problem solver

    UR - http://www.scopus.com/inward/record.url?scp=85066946362&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85066946362&partnerID=8YFLogxK

    U2 - 10.1287/mnsc.2018.3078

    DO - 10.1287/mnsc.2018.3078

    M3 - Article

    AN - SCOPUS:85066946362

    VL - 65

    SP - 2813

    EP - 2819

    JO - Management Science

    JF - Management Science

    SN - 0025-1909

    IS - 6

    ER -