Simple primal-dual auctions are not possible.

Published in: EC (2004)

Keyphrases

primal dual
linear programming
interior point methods
convex optimization
semidefinite programming
approximation algorithms
convex programming
interior point algorithm
simplex algorithm
affine scaling
variational inequalities
linear program
convergence rate
np hard
linear programming problems
saddle point