A Bayesian optimization approach to compute the Nash equilibria of potential games using bandit feedback

11/15/2018
by   Anup Aprem, et al.
0

Computing Nash equilibria for strategic multi-agent systems is challenging for expensive black box systems. Motivated by the ubiquity of games involving exploitation of common resources, this paper considers the above problem for potential games. We use the Bayesian optimization framework to obtain novel algorithms to solve finite (discrete action spaces) and infinite (real interval action spaces) potential games, utilizing the structure of potential games. Numerical results illustrate the efficiency of the approach in computing the Nash equilibria of static potential games and linear Nash equilibria of dynamic potential games.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/27/2018

Approximating Nash Equilibria for Black-Box Games: A Bayesian Optimization Approach

Game theory has emerged as a powerful framework for modeling a large ran...
research
06/12/2023

A Black-box Approach for Non-stationary Multi-agent Reinforcement Learning

We investigate learning the equilibria in non-stationary multi-agent sys...
research
04/22/2021

Nash Equilibria of The Multiplayer Colonel Blotto Game on Arbitrary Measure Spaces

The Colonel Blotto Problem proposed by Borel in 1921 has served as a wid...
research
05/12/2021

Two Influence Maximization Games on Graphs Made Temporal

To address the dynamic nature of real-world networks, we generalize comp...
research
10/26/2021

Time Complexity Analysis of an Evolutionary Algorithm for approximating Nash Equilibriums

The framework outlined in [arXiv:2010.13024] provides an approximation a...
research
11/08/2016

A Bayesian optimization approach to find Nash equilibria

Game theory finds nowadays a broad range of applications in engineering ...
research
01/20/2021

Multi-Scale Games: Representing and Solving Games on Networks with Group Structure

Network games provide a natural machinery to compactly represent strateg...

Please sign up or login with your details

Forgot password? Click here to reset