Bounding the Potential Function in Congestion Games and Approximate Pure Nash Equilibria.

Matthias Feldotto Martin Gairing Alexander Skopalik

Published in: WINE (2014)

Keyphrases

pure nash equilibria
potential functions
congestion games
game theoretic
pure nash equilibrium
markov random field
maximum entropy
nash equilibria
pairwise
iterative conditional
upper bound
game theory
decision problems
nash equilibrium
learning algorithm
random fields