Coordinating with a Problem Solver

• 成果类型: Article
• 署名作者: Glazer, Jacob; Rubinstein, Ariel
• 署名单位: Tel Aviv University; University of Warwick; Tel Aviv University; New York University
• 刊物名称: MANAGEMENT SCIENCE
• ISSN/ISSBN: 0025-1909
• DOI: 10.1287/mnsc.2018.3078
• 发表日期: 2019
• 页码: 2813-2819
• 关键词: problem solver; Gale-Ryser algorithm; coordination games; Artificial intelligence

摘要

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.