Complexity and Parametric Computation of Equilibria in Atomic Splittable Congestion Games via Weighted Block Laplacians.

Max Klimm Philipp Warode

Published in: SODA (2020)

Keyphrases

congestion games
pure nash equilibria
nash equilibria
pure nash equilibrium
pure strategy
game theoretic
game theory
search range
computational complexity
decision problems
nash equilibrium
mixed strategy
genetic algorithm
cost function
non stationary
fixed point