Combinatorial Auctions with Decreasing Marginal Utilities
Benny LehmannDaniel LehmannNoam NisanPublished in: CoRR (2002)
Keyphrases
- combinatorial auctions
- social welfare
- winner determination
- resource allocation
- mechanism design
- approximation algorithms
- single item
- multi unit combinatorial auctions
- multi unit
- utility function
- auction mechanisms
- set covering
- mathematical programming
- multi item
- probability distribution
- expected utility
- special case
- auction protocol
- bidding strategies
- upper bound
- multi agent