An Empirical Evaluation of Algorithms for Computing Equilibria in Games for Approximate Inference in Large Dimensional Probabilistic Graphical Models
[摘要] Work in graphical models for game theory typically borrows from results in probabilistic graphical models. In this work, we instead consider the opposite direction. By using recent advances in equilibrium computation, we propose game-theoretic inspired, practical methods to perform probabilistic inference. We perform synthetic experiments using several different classes of Ising models, in order to evaluate our proposed approximation algorithms along with existing methods in the probabilistic graphical model literature. We also perform experiments using Ising models learned from the popular MNIST dataset. Our experiments show that the game-theoretic inspired methods are competitive with current state-of-the-art algorithms such as tree-reweighed message passing, and even consistently outperform said algorithms in certain cases.
[发布日期] [发布机构] University of Michigan
[效力级别] Belief inference [学科分类]
[关键词] Probabilistic graphical models;Belief inference;Game theory;Equilibrium computation;Ising models;Computer science;Computer and Information Science, College of Engineering & Computer Science [时效性]
