Testing Substitutability

John William  Hatfield; Nicole  Immorlica; Scott Duke Kominers

Article | Games and Economic Behavior

Testing Substitutability

by John William Hatfield, Nicole Immorlica and Scott Duke Kominers

Abstract

We provide an algorithm for testing the substitutability of a length-N preference relation over a set of contracts X in time O(|X|3⋅N3). Access to the preference relation is essential for this result: We show that a substitutability-testing algorithm with access only to an agentʼs choice function must make an expected number of queries exponential in |X|. An analogous result obtains when the agentʼs preferences are quasilinear in a numeraire and the algorithm only has access to the agentʼs underlying valuation function.

Keywords: Substitutability; matching; Communication complexity; Preference elicitation; Marketplace Matching; Communication; Mathematical Methods; Economics;

Format: Print

Find at Harvard Purchase

Citation:

Hatfield, John William, Nicole Immorlica, and Scott Duke Kominers. "Testing Substitutability." Games and Economic Behavior 75, no. 2 (July 2012): 639–645.

Working Paper | HBS Working Paper Series | 2020

Paying It Backward and Forward: Expanding Access to Convalescent Plasma Therapy Through Market Design

Scott Duke Kominers, Parag A. Pathak, Tayfun Sönmez and M. Utku Ünver

COVID-19 convalescent plasma (CCP) therapy is currently a leading treatment for COVID-19. At present, there is a shortage of CCP relative to demand. We develop and analyze a model of centralized CCP allocation that incorporates both donation and distribution. In order to increase CCP supply, we introduce a mechanism that utilizes two incentive schemes, respectively based on principles of “paying it backward" and “paying it forward." Under the first scheme, CCP donors obtain treatment vouchers that can be transferred to patients of their choosing. Under the latter scheme, patients obtain priority for CCP therapy in exchange for a future pledge to donate CCP if possible. We show that in steady-state, both principles generally increase overall treatment rates for all patients—not just those who are voucher-prioritized or pledged to donate. Our results also hold under certain conditions if a fraction of CCP is reserved for patients who participate in clinical trials. Finally, we examine the implications of pooling blood types on the efficiency and equity of CCP distribution.

Keywords: COVID-19; convalescent plasma; vouchers; Health Pandemics; Health Care and Treatment; Resource Allocation; Market Design;

Citation:

Kominers, Scott Duke, Parag A. Pathak, Tayfun Sönmez, and M. Utku Ünver. "Paying It Backward and Forward: Expanding Access to Convalescent Plasma Therapy Through Market Design." Harvard Business School Working Paper, No. 20-116, May 2020. (NBER Working Paper Series, No. 27143, May 2020.) View Details

Cite View Details Read Now

Faculty & Research

Testing Substitutability

Abstract

Citation:

About the Author

More from the Author