Competitive ratio vs regret minimization: achieving the best of both worlds.
Amit DanielyYishay MansourPublished in: ALT (2019)
Keyphrases
- competitive ratio
- regret minimization
- single machine
- lower bound
- average case
- online algorithms
- processing times
- nash equilibrium
- optimal strategy
- game theoretic
- scheduling problem
- convergence rate
- online learning
- worst case
- learning algorithm
- reward function
- upper bound
- np hard
- search space
- game theory
- artificial intelligence