Part of thesis finalist of 2015 INFORMS George Dantzig Dissertation Award. Second place 2015 M&SOM Student Paper Competition.
We consider the problem faced by a procurement agency that runs a mechanism for constructing an assortment of differentiated products with posted prices, from which heterogeneous consumers buy their most preferred alternative. Procurement mechanisms used by large organizations, including framework agreements (FAs), which are widely used in the public sector, often take this form. When choosing the assortment, the procurement agency must optimize the tradeoff between offering a richer menu of products for consumers and offering less variety, hoping to engage the suppliers in more aggressive price competition. We formulate the problem faced by the procurement agency as a mechanism design problem, and we progressively incorporate more complex and often more realistic implementation constraints, including that the allocations should be decentralized (that is, consumers choose what to buy) and that payments must be implemented through linear pricing (in particular, no up-front payments are allowed). We characterize the optimal buying mechanisms that highlight the importance of restricting the entry of close-substitute products to the assortment as a way to increase price competition without much damage to variety. Motivated by the implementation of the Chilean FAs, which are being used to acquire around US$3 billion in goods and services per year, we leverage our characterization of the optimal mechanism to study the design of first-price-auction-type mechanisms that are commonly used in public settings. Our results shed light on simple ways to improve their performance.
[Part of thesis finalist of 2015 INFORMS George Dantzig Dissertation Award. Second place 2015 M&SOM Student Paper Competition.]