Short-time approximation on combinatorial auctions: a comparison on approximated winner determination algorithms.

Naoki Fukuta Takayuki Ito

Published in: DEECS (2007)

Keyphrases

winner determination
combinatorial auctions
approximation algorithms
resource allocation
single item
mechanism design
multi unit combinatorial auctions
multi item
multi unit
special case
auction mechanisms
mathematical programming