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 for Cobb-Douglas markets. We further prove that both ratios are tight. © 2012 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Chen, N., Deng, X., Zhang, H., & Zhang, J. (2012). Incentive ratios of fisher markets. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7392 LNCS, pp. 464–475). Springer Verlag. https://doi.org/10.1007/978-3-642-31585-5_42
Mendeley helps you to discover research relevant for your work.