Pricing Valid Cuts for Price-Match Equilibria

Robert Day, Benjamin Lubin

We use valid inequalities (cuts) of the binary integer program for winner determination in a combinatorial auction (CA) as "artificial items" that can be interpreted intuitively an…