Competitive Equilibria with Unequal Budgets: Supporting Arbitrary Pareto Optimal Allocations

We consider a market setting of agents with additive valuations over heterogeneous divisible resources. Agents are assigned a budget of tokens (possibly unequal budgets) they can use to obtain resources; leftover tokens are worthless. We show how to support any Pareto efficient allocation in equilibrium, using anonymous resource prices and agent specific budgets. We also give computationally efficient algorithms for those tasks. In particular, this allows us to support the Rawlsian max-min allocation.

[1]  Kasturi R. Varadarajan,et al.  Algorithmic Game Theory: Computation of Market Equilibria by Convex Programming , 2007 .

[2]  Hanna Bäck.  Coalition Formation and the Inclusion of Green Parties in Swedish Local Government , 2001 .

[3]  Léon Walras.  Éléments d'économie politique pure, ou, Théorie de la richesse sociale , 1976 .

[4]  Renato Paes Leme,et al.  Gross substitutability: An algorithmic survey , 2017, Games Econ. Behav..

[5]  Luitzen Egbertus Jan Brouwer.  An intuitionist correction of the fixed-point theorem on the sphere , 1952, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[6]  Rachel Amey.  Envy , 2016 .

[7]  J. Neyman.  Second Berkeley Symposium on Mathematical Statistics and Probability , 1951 .

[8]  Joseph E. Stiglitz,et al.  Pareto Optimality and Competition , 1981 .

[9]  Eric Budish,et al.  The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes , 2010, Journal of Political Economy.

[10]  Jean-Pierre Bourguignon,et al.  Mathematische Annalen , 1893 .

[11]  Nikhil R. Devanur,et al.  Convex Program Duality, Fisher Markets, and Nash Social Welfare , 2016, EC.

[12]  H. Varian.  Equity, Envy and Efficiency , 1974 .

[13]  L. Brouwer.  Über Abbildung von Mannigfaltigkeiten , 1911 .

[14]  K. Arrow,et al.  EXISTENCE OF AN EQUILIBRIUM FOR A COMPETITIVE ECONOMY , 1954 .

[15]  G. Debreu.  The Coefficient of Resource Utilization , 1951 .

[16]  H. P..  Mathematical and Physical Sciences , 1929, Nature.

[17]  Editors , 1986, Brain Research Bulletin.

[18]  V. Crawford,et al.  Job Matching, Coalition Formation, and Gross Substitutes , 1982 .

[19]  K. Arrow.  An Extension of the Basic Theorems of Classical Welfare Economics , 1951 .

[20]  H. Scarf,et al.  How to Compute Equilibrium Prices in 1891 , 2005 .

[21]  Faruk Gul,et al.  WALRASIAN EQUILIBRIUM WITH GROSS SUBSTITUTES , 1999 .

[22]  Dan W. Brockt,et al.  The Theory of Justice , 2017 .