Characterizing robust solutions in monotone games

• 成果类型: Article
• 署名作者: Barthel, Anne -Christine; Hoffmann, Eric; Sabarwal, Tarun
• 署名单位: Texas A&M University System; West Texas A&M University; University of Kansas
• 刊物名称: GAMES AND ECONOMIC BEHAVIOR
• ISSN/ISSBN: 0899-8256
• DOI: 10.1016/j.geb.2022.06.005
• 发表日期: 2022
• 页码: 201-219
• 关键词: p -dominance; p -best response set; Minimal p -best response set; Strategic complements; Strategic substitutes

摘要

In game theory, p-dominance and its set-valued generalizations serve as important robust solution concepts. We show that in monotone games, (which include the broad classes of supermodular games, submodular games, and their combinations) these concepts can be characterized in terms of pure strategy Nash equilibria in an auxiliary game of complete information. The auxiliary game is constructed in a transparent manner that is easy to follow and retains a natural connection to the original game. Our results show explicitly how to map these concepts to corresponding Nash equilibria thereby identifying a new bijection between robust solutions in the original game and equilibrium notions in the auxiliary game. Moreover, our characterizations lead to new results about the structure of entire classes of such solution concepts. In games with strategic complements, these classes are complete lattices. More generally, they are totally unordered. We provide several examples to highlight these results.