Divide-and-permute

We construct "simple" games implementing in Nash equilibria several solutions to the problem of fair division. These solutions are the no-envy solution, which selects the allocations such that no agent would prefer someone else's bundle to his own, and several variants of this solution. Components of strategies can be interpreted as allocations, consumption bundles, permutations, points in simplices of dimensionalities equal to the number of goods or to the number of agents, and integers. We also propose a simple game implementing the Pareto solution and games implementing the intersections of the Pareto solution with each of these solutions.

[1]  Amin H. Amershi,et al.  Studies in Resource Allocation Processes. , 1979 .

[2]  Tatsuyoshi Saijo,et al.  Toward Natural Implementation , 1996 .

[3]  W. Thomson.  An informationally efficient equity criterion , 1982 .

[4]  William Thomson,et al.  Monotonic extensions on economic domains , 1999 .

[5]  Gabrielle Demange,et al.  Implementing Efficient Egalitarian Equivalent Allocations , 1984 .

[6]  Guoqiang Tian,et al.  Implementation of the Lindahl Correspondence by a Single-Valued, Feasible, and Continuous Mechanism , 1989 .

[7]  S. Reiter,et al.  Game forms with minimal message spaces , 1988 .

[8]  Bhaskar Chakravorti.  Strategy space reduction for feasible implementation of Walrasian performance , 1991 .

[9]  Mark A Walker,et al.  A SIMPLE INCENTIVE COMPATIBLE SCHEME FOR ATTAINING , 1981 .

[10]  Thomas R. Palfrey,et al.  On Bayesian Implementable Allocations , 1987 .

[11]  J. Laffont.  Aggregation and revelation of preferences , 1979 .

[12]  Eric Maskin,et al.  Unforeseen Contingencies and Incomplete Contracts , 1999 .

[13]  Luis C. Corchón,et al.  Double implementation of the ratio correspondence by a market mechanism , 1996 .

[14]  Serge-Christophe Kolm,et al.  Justice et équité , 1972 .

[15]  T. Yamato,et al.  On nash implementation of social choice correspondences , 1992 .

[16]  Tomas Sjöström.  On the necessary and sufficient conditions for Nash implementation , 1991 .

[17]  Yves Sprumont.  The Division Problem with Single-Peaked Preferences: A Characterization of the Uniform Allocation Rule , 1991 .

[18]  Tatsuyoshi Saijo,et al.  STRATEGY SPACE REDUCTION IN MASKIN'S THEOREM: SUFFICIENT CONDITIONS FOR NASH IMPLEMENTATION , 1988 .

[19]  Andrew Postlewaite,et al.  Feasible and Continuous Implementation , 1989 .

[20]  Vincent P. Crawford,et al.  A Game of Fair Division , 1977 .

[21]  Elisha A. Pazner,et al.  Egalitarian Equivalent Allocations: A New Concept of Economic Equity , 1978 .

[22]  D. Weller,et al.  Fair division of a measurable space , 1985 .

[23]  M. Jackson,et al.  Strategy-Proof Exchange , 1995 .

[24]  J. Schummer.  Strategy-proofness versus efficiency on restricted domains of exchange economies , 1996 .

[25]  M. Jackson.  Implementation in Undominated Strategies: A Look at Bounded Mechanisms , 1992 .

[26]  W. Thomson,et al.  Games of Fair Division , 1995 .

[27]  L. Hurwicz.  Outcome Functions Yielding Walrasian and Lindahl Allocations at Nash Equilibrium Points , 1979 .

[28]  W. Stromquist.  How to Cut a Cake Fairly , 1980 .

[29]  Van Kolpin.  Equity and the core , 1991 .

[30]  Yamato Takehiko,et al.  Double Implementation in Nash and Undominated Nash Equilibria , 1993 .

[31]  Lin Zhou.  Strictly Fair Allocations in Large Exchange Economies , 1992 .

[32]  L. Hurwicz.  On informationally decentralized systems , 1977 .

[33]  Vincent P. Crawford,et al.  A Procedure for Generating Pareto-Efficient Egalitarian-Equivalent Allocations , 1979 .

[34]  Abderrahmane Ziad.  On the necessary and sufficient conditions for Nash implementation , 1997 .

[35]  Arunava Sen,et al.  Nash implementation through elementary mechanisms in economic environments , 1994 .

[36]  J. Laffont.  Advances in Economic Theory , 1995 .

[37]  Mark A Walker,et al.  A Simple Incentive Compatible Scheme for Attaining Lindahl Allocations , 1981 .

[38]  Lin Zhou.  Inefficiency of strategy-proof allocation mechanisms in pure exchange economies , 1991 .

[39]  Rafael Repullo,et al.  A simple proof of Maskin's theorem on Nash implementation , 1987 .

[40]  W. Thomson,et al.  On the fair division of a heterogeneous commodity , 1992 .

[41]  Leonid Hurwicz,et al.  On allocations attainable through Nash equilibria , 1979 .

[42]  E. Maskin.  Nash Equilibrium and Welfare Optimality , 1999 .