Polyhedral Clinching Auctions and the Adwords Polytope
Gagan GoelVahab S. MirrokniRenato Paes LemePublished in: CoRR (2012)
Keyphrases
- convex hull
- bidding strategies
- lattice points
- stable set
- information revelation
- resource allocation
- electronic marketplaces
- online auctions
- convex sets
- mechanism design
- combinatorial auctions
- auction protocol
- group buying
- semidefinite
- mixed integer
- integer points
- classes of valid inequalities
- marginal utility
- facet defining inequalities
- feasible solution
- line drawings
- multi unit
- dual space
- directed graph
- facet defining
- extreme points
- data points