Learning Strong Substitutes Demand via Queries

Edwin Lock,Paul W. Goldberg,Francisco Marmolejo-Cossío
DOI: https://doi.org/10.1145/3546604
2022-10-07
ACM Transactions on Economics and Computation
Abstract:This article addresses the computational challenges of learning strong substitutes demand when given access to a demand (or valuation) oracle. Strong substitutes demand generalises the well-studied gross substitutes demand to a multi-unit setting. Recent work by Baldwin and Klemperer shows that any such demand can be expressed in a natural way as a finite list of weighted bid vectors. A simplified version of this bidding language has been used by the Bank of England.
English Else
What problem does this paper attempt to address?