Welfare Lower Bounds and Strategyproofness in the Queueing Problem

Duygu Yengin () and Youngsub Chun

No 2015-11, School of Economics and Public Policy Working Papers from University of Adelaide, School of Economics and Public Policy

Abstract: We investigate the implications of welfare lower bounds together with queue-efficiency and strategyproofness in the context of the queueing problem. As a consequence, we provide alternative characterizations of the k-pivotal mechanisms (Mitra and Mutuswami [13]). First, we introduce the k-welfare lower bound, which ensures that no agent is worse off than the case where she is assigned to the kth position in the queue without any monetary transfer. For each k; we show that the k-pivotal mechanisms generate the minimal budget deficit in each queueing problem among all mechanisms satisfying queue-efficiency, strategyproofness and the k-welfare lower bound. Next, we consider a well-known welfare lower bound, the identical preferences lower bound and show that when there are odd number of agents, the k-pivotal mechanisms with k = (n+1)/2 generate the minimal budget deficit in each queueing problem among all mechanisms satisfying queue-efficiency, strategyproofness and the identical preferences lower bound.

Keywords: Queueing problem; queue-efficiency; strategyproofness; k-pivotal mechanisms; k-welfare lower bound; identical preferences lower bound. (search for similar items in EconPapers)
JEL-codes: C72 D63 D71 D82 (search for similar items in EconPapers)
Pages: 20 pages
Date: 2015-03
New Economics Papers: this item is included in nep-gth
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://economics.adelaide.edu.au/research/papers/doc/wp2015-11.pdf (application/pdf)

Related works:
Journal Article: Welfare lower bounds and strategy-proofness in the queueing problem (2017)
Working Paper: Welfare Lower Bounds and Strategyproofness in the Queueing Problem (2014)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:adl:wpaper:2015-11

Access Statistics for this paper

More papers in School of Economics and Public Policy Working Papers from University of Adelaide, School of Economics and Public Policy Contact information at EDIRC.
Bibliographic data for series maintained by Qazi Haque ().