Aarhus University Seal / Aarhus Universitets segl

Jie Zhang gets paper accepted at ICALP 2012

Jie Zhang has got his paper accepted at The 39th International Colloquium on Automata, Languages and Programming (ICALP 2012). The paper, Incentive Ratios of Fisher Markets, is accepted in the category "Foundations of Networked Computation".

2012.04.26 | Jan Frederiksen

Title:

Incentive Ratios of Fisher Markets

Abstract:

We consider a Fisher market where agents submit their own utility functions and money endowments to the market maker, who, upon receiving every agent‘s report, derives market equilibrium prices and allocations of the 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 1.445 for Cobb-Douglas markets. We further prove that both ratios are tight.

Conference website