Competitive ratio versus regret minimization: achieving the best of both worlds.
Amit DanielyYishay MansourPublished in: CoRR (2019)
Keyphrases
- competitive ratio
- regret minimization
- single machine
- lower bound
- average case
- optimal strategy
- processing times
- online algorithms
- nash equilibrium
- convergence rate
- game theoretic
- scheduling problem
- upper bound
- learning algorithm
- game theory
- online learning
- linear programming
- objective function
- artificial intelligence