Counterbalancing Learning and Strategic Incentives in Allocation Markets

Motivated by the high discard rate of donated organs in the United States, we study an allocation problem in the presence of learning and strategic incentives. We consider a setting where a benevolent social planner decides whether and how to allocate a single indivisible object to a queue of strategic agents. The object has a common true quality, good or bad, which is ex-ante unknown to everyone. Each agent holds an informative, yet noisy, private signal about the quality. To make a correct allocation decision the planner attempts to learn the object quality by truthfully eliciting agents’ signals. Under the commonly applied sequential offering mechanism, we show that learning is hampered by the presence of strategic incentives as herding may emerge. This can result in incorrect allocation and welfare loss. To overcome these issues, we propose a novel class of incentivecompatible mechanisms. Our mechanism involves a batch-by-batch, dynamic voting process using a majority rule. We prove that the proposed voting mechanisms improve the probability of correct allocation whenever agents are sufficiently well informed. Particularly, we show that such an improvement can be achieved via a simple greedy algorithm. We quantify the improvement using simulations.

[1]  H. Sabourian,et al.  Herding in Quality Assessment: An Application to Organ Transplantation , 2020 .

[2]  Yishay Mansour,et al.  Implementing the “Wisdom of the Crowd” , 2013, Journal of Political Economy.

[3]  J. Friedewald,et al.  Report of National Kidney Foundation Consensus Conference to Decrease Kidney Discards , 2018, Clinical transplantation.

[4]  Kostas Bimpikis,et al.  Crowdsourcing Exploration , 2018, Manag. Sci..

[5]  A. Roth,et al.  Kidney Exchange: An Operations Perspective , 2021, Manag. Sci..

[6]  Andriy Zapechelnyuk,et al.  Persuasion of a Privately Informed Receiver , 2016 .

[7]  Emir Kamenica,et al.  Bayesian Persuasion , 2009 .

[8]  Nicole Immorlica,et al.  Incentivizing Exploration with Unbiased Histories , 2018, ArXiv.

[9]  S. Bikhchandani,et al.  You have printed the following article : A Theory of Fads , Fashion , Custom , and Cultural Change as Informational Cascades , 2007 .

[10]  Lones Smith,et al.  Pathological Outcomes of Observational Learning , 2000 .

[11]  J. Banks,et al.  Information Aggregation, Rationality, and the Condorcet Jury Theorem , 1996, American Political Science Review.

[12]  Yeon-Koo Che,et al.  Optimal Design for Social Learning , 2015 .

[13]  Yishay Mansour,et al.  Bayesian Exploration: Incentivizing Exploration in Bayesian Games , 2016, EC.

[14]  A. Roth,et al.  Free riding and participation in large scale, multi‐hospital kidney exchange , 2014 .

[15]  A. Banerjee,et al.  A Simple Model of Herd Behavior , 1992 .

[16]  Rann Smorodinsky,et al.  The One-Shot Crowdfunding Game. , 2018, EC.

[17]  Elchanan Mossel,et al.  Strategic Learning and the Topology of Social Networks , 2012, ArXiv.

[18]  Asuman E. Ozdaglar,et al.  Spread of Misinformation in Social Networks , 2009, ArXiv.

[19]  Navin Kartik,et al.  Congested observational learning , 2014, Games Econ. Behav..

[20]  Nicole Immorlica,et al.  Bayesian Exploration with Heterogeneous Agents , 2019, WWW.

[21]  Motty Perry,et al.  The Wisdom of the Crowd When Acquiring Information Is Costly , 2021, Manag. Sci..

[22]  D. Klassen,et al.  Diagnosing the Decades-Long Rise in the Deceased Donor Kidney Discard Rate in the United States , 2017, Transplantation.

[23]  Juanjuan Zhang,et al.  The Sound of Silence: Observational Learning in the U.S. Kidney Market , 2010, Mark. Sci..

[24]  Itai Arieli,et al.  Multidimensional Social Learning , 2016, The Review of Economic Studies.

[25]  A. Amodeo,et al.  Behavioral economics—A framework for donor organ decision‐making in pediatric heart transplantation , 2020, Pediatric transplantation.

[26]  L. Ratner,et al.  Factors leading to the discard of deceased donor kidneys in the United States. , 2018, Kidney international.