Counterbalancing Learning and Strategic Incentives in Allocation Markets

10/28/2021
by   Jamie Kang, et al.
0

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 incentive-compatible 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/14/2012

Dynamic Mechanism Design for Markets with Strategic Resources

The assignment of tasks to multiple resources becomes an interesting gam...
research
09/25/2022

Online Allocation and Learning in the Presence of Strategic Agents

We study the problem of allocating T sequentially arriving items among n...
research
05/18/2023

The Wisdom of Strategic Voting

We study the voting game where agents' preferences are endogenously deci...
research
02/19/2018

Incentive Design in a Distributed Problem with Strategic Agents

In this paper, we consider a general distributed system with multiple ag...
research
05/11/2023

Sequential Bayesian Learning with A Self-Interested Coordinator

Social learning refers to the process by which networked strategic agent...
research
10/24/2018

Optimal Algorithm for Bayesian Incentive-Compatible

We consider a social planner faced with a stream of myopic selfish agent...
research
02/27/2023

On the Connection between Greedy Algorithms and Imperfect Rationality

The design of algorithms or protocols that are able to align the goals o...

Please sign up or login with your details

Forgot password? Click here to reset