ZERO Regrets Algorithm: Optimizing over Pure Nash Equilibria via Integer Programming.
Gabriele DragottoRosario ScatamacchiaPublished in: CoRR (2021)
Keyphrases
- integer programming
- np hard
- dynamic programming
- objective function
- transportation problem
- particle swarm optimization
- simulated annealing
- cost function
- optimal solution
- linear programming
- search space
- convex hull
- knapsack problem
- benchmark problems
- computational complexity
- column generation
- network flow
- lagrangian relaxation
- cutting plane algorithm
- integer program
- ant colony optimization