Polynomial-Time Approximation Schemes for Maximizing Gross Substitutes Utility under Budget Constraints.

Akiyoshi Shioura

Published in: ESA (2011)

Keyphrases

approximation schemes
budget constraints
approximation algorithms
quasi linear
np hard
utility function
special case
multi unit
worst case
combinatorial auctions
bidding strategies
computational complexity
numerical methods
bin packing
decision making
expected utility