Computing Nash equilibria for integer programming games.
Margarida CarvalhoAndrea LodiJoão Pedro PedrosoPublished in: CoRR (2020)
Keyphrases
- nash equilibria
- integer programming
- incomplete information
- game theory
- stochastic games
- nash equilibrium
- fictitious play
- np hard
- game theoretic
- solution concepts
- pure strategy
- linear programming
- column generation
- constraint programming
- set covering
- cutting plane algorithm
- lagrangian relaxation
- cutting plane
- integer program
- mixed strategy
- congestion games
- evolutionary algorithm
- np complete