On the Competitive Ratio of Online Sampling Auctions.

Elias Koutsoupias George Pierrakos

Published in: WINE (2010)

Keyphrases

online algorithms
competitive ratio
online learning
lower bound
group buying
single machine
processing times
average case
learning algorithm
monte carlo
worst case
initially unknown
dynamic programming
decision makers
mathematical model