Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5072098 | Games and Economic Behavior | 2012 | 7 Pages |
Abstract
⺠We provide a polynomial-time algorithm for testing preference relation substitutability. ⺠We provide an exponential-query lower bound for testing choice function substitutability. ⺠We provide an exponential-query lower bound for testing valuation function substitutability.
Related Topics
Social Sciences and Humanities
Economics, Econometrics and Finance
Economics and Econometrics
Authors
John William Hatfield, Nicole Immorlica, Scott Duke Kominers,