On the complexity of equilibria
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
A path to the Arrow–Debreu competitive market equilibrium
Mathematical Programming: Series A and B
Algorithmic Game Theory
A Polynomial Time Algorithm for Computing an Arrow-Debreu Market Equilibrium for Linear Utilities
SIAM Journal on Computing
Market equilibrium via a primal--dual algorithm for a convex program
Journal of the ACM (JACM)
Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents
FOCS '08 Proceedings of the 2008 49th Annual IEEE Symposium on Foundations of Computer Science
Approximately-strategyproof and tractable multiunit auctions
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
Proceedings of the forty-second ACM symposium on Theory of computing
Nash equilibria in fisher market
SAGT'10 Proceedings of the Third international conference on Algorithmic game theory
How profitable are strategic behaviors in a market?
ESA'11 Proceedings of the 19th European conference on Algorithms
Hi-index | 0.00 |
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 $e^{1/e}\thickapprox 1.445$ for Cobb-Douglas markets. We further prove that both ratios are tight.