On group strategyproof and optimal object allocation

Abstract

We consider a two-agent, single indivisible object allocation problem. We focus on continuous mechanisms that satisfy agent sovereignty, and investigate implications of group strategyproofness. In particular, we provide an explicit characterization of the strategyproof mechanisms and show that there are non-affine maximizer mechanisms that do not belong to the class characterized by Roberts (North-Holland, 1979). Further, we show that there are no budget-balanced strategyproof mechanisms. Also, we obtain an impossibility for existence of strong group strategyproof mechanism. We find that this impossibility goes away upon relaxing our notion of group strategyproofness, and consequently, present a class of weak group strategyproof mechanisms. Finally, we completely characterize the class of feasible strategyproof mechanisms satisfying individual rationality, and show that there are no optimal strategyproof expected revenue maximizing mechanisms under a general class of well behaved type distributions.