The Fisher Market Game: Equilibrium and Welfare

Authors

  • Simina Brânzei Aarhus University
  • Yiling Chen Harvard University
  • Xiaotie Deng Shanghai Jiao Tong University
  • Aris Filos-Ratsikas Aarhus University
  • Søren Frederiksen Aarhus University
  • Jie Zhang University of Oxford

DOI:

https://doi.org/10.1609/aaai.v28i1.8807

Keywords:

Fisher market, Nash equilibrium, social welfare, Price of Anarchy

Abstract

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.

Downloads

Published

2014-06-21

How to Cite

Brânzei, S., Chen, Y., Deng, X., Filos-Ratsikas, A., Frederiksen, S., & Zhang, J. (2014). The Fisher Market Game: Equilibrium and Welfare. Proceedings of the AAAI Conference on Artificial Intelligence, 28(1). https://doi.org/10.1609/aaai.v28i1.8807

Issue

Section

AAAI Technical Track: Game Theory and Economic Paradigms