Penalty Bidding Mechanisms for Allocating Resources and Overcoming Present Bias

06/24/2019
by   Hongyao Ma, et al.
0

From skipped exercise classes to last-minute cancellation of dentist appointments, underutilization of reserved resources abounds, arising from uncertainty about the future and further exacerbated by present bias – the constant struggle between our current and future selves. The contingent second price mechanism proposed by Ma et al. 2019 provably optimizes utilization, but relies on the assumption that agents rationally optimize their expected utility, and fails to be incentive compatible when agents are present-biased. In this paper, we unite resource allocation and commitment devices through the design of contingent payment mechanisms. We propose the two-bid penalty-bidding mechanism, which assigns the resources to agents who are willing to accept the highest no-show penalties, determines a market-clearing penalty level, but allows each assigned agent to increase her own penalty in order to better counter her present bias. We prove the existence of a simple dominant strategy equilibrium, regardless of an agent's level of present bias or degree of "sophistication" (the ability to forecast the change in one's future preferences). Via simulations, we show that the proposed mechanism not only improves utilization, but also achieves higher social welfare than mechanisms that are welfare-optimal for settings without present bias.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/11/2022

Fair and Efficient Multi-Resource Allocation for Cloud Computing

We study the problem of allocating multiple types of resources to agents...
research
05/06/2021

Heterogeneous Facility Location with Limited Resources

We initiate the study of the heterogeneous facility location problem wit...
research
09/29/2020

Competition Alleviates Present Bias in Task Completion

We build upon recent work [Kleinberg and Oren, 2014, Kleinberg et al., 2...
research
09/12/2021

The Obnoxious Facility Location Game with Dichotomous Preferences

We consider a facility location game in which n agents reside at known l...
research
04/20/2020

A comprehensive analysis of soccer penalty shootout designs

The standard design of soccer penalty shootouts has received serious cri...
research
08/25/2017

The Price of Uncertainty in Present-Biased Planning

The tendency to overestimate immediate utility is a common cognitive bia...
research
03/01/2020

Simple Mechanisms for Non-linear Agents

We consider agents with non-linear preferences given by private values a...

Please sign up or login with your details

Forgot password? Click here to reset