Polyhedral clinching auctions and the adwords polytope.
Gagan GoelVahab S. MirrokniRenato Paes LemePublished in: STOC (2012)
Keyphrases
- convex hull
- bidding strategies
- lattice points
- stable set
- information revelation
- resource allocation
- online auctions
- line drawings
- multi attribute
- group buying
- auction protocol
- mechanism design
- convex sets
- combinatorial auctions
- feasible solution
- electronic marketplaces
- extreme points
- budget constraints
- hamiltonian cycle
- multi unit
- marginal utility
- valid inequalities
- mixed integer
- reverse auction
- integer points
- multi robot task allocation
- facet defining inequalities
- business owners
- auction mechanisms
- electronic markets
- test bed