Existence and Complexity of Approximate Equilibria in Weighted Congestion Games.
George ChristodoulouMartin GairingYiannis GiannakopoulosDiogo PoçasClara WaldmannPublished in: ICALP (2020)
Keyphrases
- congestion games
- nash equilibria
- pure nash equilibria
- pure strategy
- pure nash equilibrium
- incomplete information
- nash equilibrium
- game theoretic
- game theory
- stochastic games
- computational complexity
- fixed point
- machine learning
- space complexity
- cost function
- genetic algorithm
- dynamic environments
- supply chain
- search algorithm