Characterizing the Existence of Potential Functions in Weighted Congestion Games.
Tobias HarksMax KlimmRolf H. MöhringPublished in: Theory Comput. Syst. (2011)
Keyphrases
- potential functions
- congestion games
- nash equilibria
- pure nash equilibria
- markov random field
- maximum entropy
- pairwise
- pure nash equilibrium
- cost function
- random fields
- nash equilibrium
- pure strategy
- weighted sums
- incomplete information
- weighted sum
- game theoretic
- dynamic programming
- computer vision
- learning algorithm
- graph cuts
- lower bound
- object recognition