@inproceedings{2b0201cb59ed454faed883ee0e0b5fd5,
title = "Incentive ratios of Fisher markets",
abstract = "In a Fisher market, a market maker sells m items to n potential buyers. The buyers submit their utility functions and money endowments to the market maker, who, upon receiving submitted information, derives market equilibrium prices and allocations of its items. While agents may benefit by misreporting their private information, we show that the percentage of improvement by a unilateral strategic play, called incentive ratio, is rather limited—it is less than 2 for linear markets and at most e1/e ≈ 1.445 for Cobb-Douglas markets. We further prove that both ratios are tight.",
author = "Ning Chen and Xiaotie Deng and Hongyang Zhang and Jie Zhang",
note = "International Colloquium on Automata, Languages, and Programming, ICALP ; Conference date: 09-07-2012 Through 13-07-2012",
year = "2012",
doi = "10.1007/978-3-642-31585-5_42",
language = "English",
isbn = "978-3-642-31584-8",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "464--475",
editor = "A. Czumaj and K. Melhorn and A. Pitts and R. Wattenhofer",
booktitle = "Automata, Languages, and Programming",
}