Computing equilibria for integer programming games.
Margarida CarvalhoAndrea LodiJoão Pedro PedrosoPublished in: Eur. J. Oper. Res. (2022)
Keyphrases
- integer programming
- nash equilibria
- game theoretic
- game theory
- nash equilibrium
- np hard
- pure nash equilibria
- constraint programming
- linear programming
- network flow
- set covering problem
- ai planning
- production planning
- column generation
- lagrangian relaxation
- pure strategy
- integer program
- facility location
- repeated games
- cutting plane algorithm
- incomplete information
- set covering
- pure nash equilibrium
- extensive form games
- inference problems
- transportation problem
- cutting plane
- fixed point
- integer programming formulations
- linear programming relaxation
- set partitioning
- vehicle routing problem with time windows
- valid inequalities
- computer games
- decision problems
- learning algorithm