Exploring the Tradeoff Between Competitive Ratio and Variance in Online-Matching Markets.

Published in: WINE (2022)

Keyphrases

online algorithms
competitive ratio
online learning
lower bound
single machine
average case
worst case
initially unknown
optimal strategy
upper bound
scheduling problem
experimental data
dynamic programming
special case
computational complexity
search algorithm
reinforcement learning
learning algorithm