Welfare lower bounds and strategy-proofness in the queueing problem

B-Tier
Journal: Games and Economic Behavior
Year: 2017
Volume: 102
Issue: C
Pages: 462-476

Authors (2)

Chun, Youngsub (not in RePEc) Yengin, Duygu (University of Adelaide)

Score contribution per author:

1.005 = (α=2.01 / 2 authors) × 1.0x B-tier

α: calibrated so average coauthorship-adjusted count equals average raw count

Abstract

We investigate the implications of welfare lower bounds together with queue-efficiency and strategy-proofness in the context of the queueing problem. First, we introduce the k-welfare lower bound, which requires that each agent should be guaranteed her utility at the kth queue position with zero transfer. For each k, we show that the k-pivotal rules (Mitra and Mutuswami, 2011) achieve the minimal deficit in each problem among all rules satisfying queue-efficiency, strategy-proofness, and the k-welfare lower bound. Next, we consider the identical costs lower bound, which is a counterpart of the identical preferences lower bound in our context, and show that when there is an odd number of agents, the k-pivotal rules with k=n+12 achieve the minimal deficit in each problem among all rules satisfying queue-efficiency, strategy-proofness, and the identical costs lower bound. Our results provide an alternative justification for the k-pivotal rules.

Technical Details

RePEc Handle
repec:eee:gamebe:v:102:y:2017:i:c:p:462-476
Journal Field
Theory
Author Count
2
Added to Database
2026-01-25