Second Price Matching with Complete Allocation and Degree Constraints

Rom Pinchasi, Neta Singer, Lukas Vogl +1

We study the Second Price Matching problem, introduced by Azar, Birnbaum, Karlin, and Nguyen in 2009. In this problem, a bipartite graph (bidders and goods) is given, and the profi…