Likelihood Equilibria in the Ising Game

Andrey Leonidov
2024-06-01
Abstract:A description of static equilibria in the noisy binary choice (Ising) game on complete and random graphs resulting from maximisation of the likelihood of system configurations is presented. An equivalence of such likelihood equilibria to the competitive Bayes-Nash quantal response expectation equilibria in the special case of consistent agents expectations is established. It is shown that the same likelihood equilibria are obtained by considering the system's partition function.
Computer Science and Game Theory
What problem does this paper attempt to address?
This paper discusses how to describe static equilibrium states from a maximum likelihood perspective in noisy binary Ising games. The authors establish the equivalence between this likelihood equilibrium and the Bayesian-Nash quantum response equilibrium in specific cases. The paper points out that the same likelihood equilibrium can be obtained by considering the partition function of the system. The study focuses on Ising games on complete graphs and random graphs, and for any noise level, the paper details how to explicitly construct static likelihood equilibria and proves the equivalence of these equilibria with entropy equilibria and equilibria constructed by maximizing the partition function. In addition, the paper also discusses likelihood equilibria in random graphs when using the annealed approximation method.