Polynomial-Time Approximation Schemes for Maximizing Gross Substitutes Utility Under Budget Constraints.
Akiyoshi ShiouraPublished in: Math. Oper. Res. (2015)
Keyphrases
- approximation schemes
- budget constraints
- approximation algorithms
- quasi linear
- multi unit
- utility function
- special case
- combinatorial auctions
- worst case
- np hard
- bidding strategies
- computational complexity
- decision makers
- numerical methods
- intelligent agents
- online auctions
- expected utility
- bin packing
- user interface
- objective function
- decision making