Near-Optimal Communication Lower Bounds for Approximate Nash Equilibria.

Mika Göös Aviad Rubinstein

Published in: SIAM J. Comput. (2023)

Keyphrases

nash equilibria
lower bound
game theory
stochastic games
incomplete information
upper bound
nash equilibrium
game theoretic
pure strategy
fictitious play
branch and bound
worst case
objective function
upper and lower bounds
np hard
mobile robot
solution concepts
multiagent learning
expert systems
cooperative