The Fisher Market Game: Equilibrium and Welfare

The Fisher market model is one of the most fundamental resource allocation models in economics. In a Fisher market, the prices and allocations of goods are determined according to the preferences and budgets of buyers to clear the market. In a Fisher market game, however, buyers are strategic and report their preferences over goods; the market-clearing prices and allocations are then determined based on their reported preferences rather than their real preferences. We show that the Fisher market game always has a pure Nash equilibrium, for buyers with linear, Leontief, and Cobb-Douglas utility functions, which are three representative classes of utility functions in the important Constant Elasticity of Substitution (CES) family. Furthermore, to quantify the social efficiency, we prove Price of Anarchy bounds for the game when the utility functions of buyers fall into these three classes respectively.

[1]  K. Arrow,et al.  Capital-labor substitution and economic efficiency , 1961 .

[2]  Tim Roughgarden,et al.  How bad is selfish routing? , 2002, JACM.

[3]  Ning Chen,et al.  How Profitable Are Strategic Behaviors in a Market? , 2011, ESA.

[4]  E. Eisenberg,et al.  CONSENSUS OF SUBJECTIVE PROBABILITIES: THE PARI-MUTUEL METHOD, , 1959 .

[5]  Tim Roughgarden,et al.  Algorithmic Game Theory , 2007 .

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

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

[8]  Li Zhang,et al.  The Efficiency and Fairness of a Fixed Budget Resource Allocation Game , 2005, ICALP.

[9]  B. Eaves Finite solution of pure trade markets with Cobb-Douglas utilities , 1985 .

[10]  Tim Roughgarden,et al.  How bad is selfish routing? , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[11]  Anthony V. Fiacco,et al.  Mathematical programming study 21 , 1985, Mathematical programming.

[12]  Philip J. Reny,et al.  Non-Cooperative Games : Equilibrium Existence , 2005 .

[13]  Renato Paes Leme,et al.  On the efficiency of the walrasian mechanism , 2013, EC.

[14]  Ning Chen,et al.  Incentive Ratios of Fisher Markets , 2012, ICALP.

[15]  Michal Feldman,et al.  The Proportional-Share Allocation Market for Computational Resources , 2009, IEEE Transactions on Parallel and Distributed Systems.

[16]  P. Reny On the Existence of Pure and Mixed Strategy Nash Equilibria in Discontinuous Games , 1999 .

[17]  R. Solow A Contribution to the Theory of Economic Growth , 1956 .

[18]  Ruta Mehta,et al.  Nash Equilibria in Fisher Market , 2010, SAGT.

[19]  Christos H. Papadimitriou,et al.  Worst-case equilibria , 1999 .

[20]  R. Maxfield General equilibrium and the theory of directed graphs , 1997 .