Dueling Algorithms

Nicole Immorlica, Adam Tauman Kalai, Brendan Lucier +3

We revisit classic algorithmic search and optimization problems from the perspective of competition. Rather than a single optimizer minimizing expected cost, we consider a zero-sum…