Online algorithms for market clearing.

Avrim Blum Tuomas Sandholm Martin Zinkevich

Published in: J. ACM (2006)

Keyphrases

online algorithms
market clearing
electricity markets
online learning
learning algorithm
worst case
market participants
lower bound
average case
bidding strategies
asymptotically optimal
auction mechanisms
decision boundary
data mining
linear space
data management
upper bound
data structure
machine learning