The duality gap for two-team zero-sum games.
Leonard J. SchulmanUmesh V. VaziraniPublished in: Games Econ. Behav. (2019)
Keyphrases
- duality gap
- augmented lagrangian
- primal dual
- exact penalty
- set covering problem
- convex programming
- optimality conditions
- inequality constraints
- constrained optimization
- optimal solution
- dual formulation
- constrained optimization problems
- image processing
- convex optimization
- total variation
- linear programming
- image segmentation