Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions.
Subhash KhotRichard J. LiptonEvangelos MarkakisAranyak MehtaPublished in: WINE (2005)
Keyphrases
- combinatorial auctions
- utility function
- approximation algorithms
- winner determination
- decision makers
- preference elicitation
- np hard
- single item
- expected utility
- multi attribute
- decision problems
- mechanism design
- special case
- worst case
- quasi linear
- multi unit combinatorial auctions
- decision theory
- social welfare
- probability distribution
- objective function
- game theoretic
- auction mechanisms
- utility elicitation
- coalition formation
- resource allocation
- electronic commerce
- neural network