An Empirical Evaluation of Algorithms for Computing Equilibria in Games for Approximate Inference in Large Dimensional Probabilistic Graphical Models
Year: 2017
Type: dissertation
Abstract: 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.
Author: Boshen Wang
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2784927338