The Fisher Market Game: Equilibrium and Welfare

Simina Brânzei, Yiling Chen, Xiaotie Deng, Aris Filos-Ratsikas, Søren Frederiksen, Jie Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

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.

Original languageEnglish
Title of host publicationProceedings of The Twenty-Eighth AAAI Conference on Artificial Intelligence
Place of Publication Palo Alto, California, USA
PublisherAAAI Press
Pages587-593
Number of pages7
Volume28 (1)
ISBN (Print)978-1-57735-661-5
DOIs
Publication statusPublished - 21 Jun 2014
EventThe 28th AAAI Conference on Artificial Intelligence, 2014 - Québec City, Canada
Duration: 27 Jul 201431 Jul 2014
Conference number: 28
https://www.aaai.org/Conferences/AAAI/aaai14.php

Publication series

NameProceedings of the AAAI Conference on Artificial Intelligence
PublisherAAAI Press
Number1
Volume28
ISSN (Print)2159-5399
ISSN (Electronic)2374-3468

Conference

ConferenceThe 28th AAAI Conference on Artificial Intelligence, 2014
Abbreviated titleAAAI 2014
Country/TerritoryCanada
CityQuébec City
Period27/07/1431/07/14
Internet address

Fingerprint

Dive into the research topics of 'The Fisher Market Game: Equilibrium and Welfare'. Together they form a unique fingerprint.

Cite this