Linear Lower Bounds and Conditioning of Differentiable Games.

Adam Ibrahim Waïss Azizian Gauthier Gidel Ioannis Mitliagkas

Published in: ICML (2020)

Keyphrases

lower bound
objective function
upper bound
branch and bound algorithm
game theory
game playing
vc dimension
optimal solution
np hard
video games
learning algorithm
branch and bound
nash equilibrium
upper and lower bounds
online game
quadratic assignment problem