Sciweavers

6 search results - page 2 / 2
» Linear Complementarity Algorithms for Infinite Games
Sort
View
STOC
2007
ACM
146views Algorithms» more  STOC 2007»
15 years 12 months ago
Playing games with approximation algorithms
In an online linear optimization problem, on each period t, an online algorithm chooses st S from a fixed (possibly infinite) set S of feasible decisions. Nature (who may be adve...
Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett