On the Sensitivity of Incremental Algorithms for Combinatorial Auctions.
Ryan KastnerChristina HsiehMiodrag PotkonjakMajid SarrafzadehPublished in: WECWIS (2002)
Keyphrases
- combinatorial auctions
- incremental algorithms
- incremental update
- winner determination
- resource allocation
- multi unit combinatorial auctions
- mechanism design
- temporal constraints
- multi unit
- multi item
- single item
- approximation algorithms
- auction mechanisms
- mathematical programming
- auction protocol
- special case
- evolutionary algorithm
- bidding strategies