Graphical potential games

• 成果类型: Article
• 署名作者: Babichenko, Yakov; Tamuz, Omer
• 署名单位: California Institute of Technology
• 刊物名称: JOURNAL OF ECONOMIC THEORY
• ISSN/ISSBN: 0022-0531
• DOI: 10.1016/j.jet.2016.03.010
• 发表日期: 2016
• 页码: 889-899
• 关键词: Potential games; graphical games

摘要

We study the class of potential games that are also graphical games with respect to a given graph G of connections between the players. We show that, up to strategic equivalence, this class of games can be identified with the set of Markov random fields on G. From this characterization, and from the Hammersley-Clifford theorem, it follows that the potentials of such games can be decomposed into local potentials. (C) 2016 Elsevier Inc. All rights reserved.