Research Repository

Group Strategyproofness in Queueing Models

Mitra, Manipushpak and Mutuswami, Sureh (2006) Group Strategyproofness in Queueing Models. Working Paper. University of Essex, Department of Economics, Economics Discussion Papers, Colchester.


Download (154kB) | Preview


We examine the tradeoffs between two variants of group strategyproofness, efficiency and budget balance in queueing models. In general, group strategyproofness is incompatible with efficiency and budget balance. Weakening budget balance to feasibility, we show that the incompatibility persists with strong group strategyproofness. We then identify a necessary condition for weak group strategyproofness and efficiency and use it to show that these two requirements are incompatible with budget balance unless there are exactly three agents. We also demonstrate the compatibility when there are three agents. Finally, we identify a class of efficient and weak group strategyproof mechanisms that we call k-pivotal mechanisms and identify the complete subclass of these mechanisms that are feasible.

Item Type: Monograph (Working Paper)
Subjects: H Social Sciences > HB Economic Theory
Divisions: Faculty of Social Sciences > Economics, Department of
Depositing User: Users 161 not found.
Date Deposited: 28 Aug 2014 11:56
Last Modified: 28 Aug 2014 11:56

Actions (login required)

View Item View Item