The Zero Regrets Algorithm: Optimizing over Pure Nash Equilibria via Integer Programming.
Gabriele DragottoRosario ScatamacchiaPublished in: INFORMS J. Comput. (2023)
Keyphrases
- integer programming
- np hard
- linear programming
- transportation problem
- optimal solution
- learning algorithm
- computational complexity
- worst case
- simulated annealing
- integer program
- cost function
- dynamic programming
- set covering problem
- cutting plane algorithm
- lagrangian relaxation
- benchmark problems
- objective function