A Polynomial Time Algorithm for Computing the Arrow-Debreu Market Equilibrium for Linear Utilities
FOCS '04 Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science
Nonlinear Pricing of Information Goods
Management Science
Exchange market equilibria with Leontief's utility: Freedom of pricing leads to rationality
Theoretical Computer Science
Market equilibrium via a primal--dual algorithm for a convex program
Journal of the ACM (JACM)
Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities
FOCS '09 Proceedings of the 2009 50th Annual IEEE Symposium on Foundations of Computer Science
Spending Constraint Utilities with Applications to the Adwords Market
Mathematics of Operations Research
A perfect price discrimination market model with production, and a (rational) convex program for it
SAGT'10 Proceedings of the Third international conference on Algorithmic game theory
Hi-index | 0.00 |
Recent results, establishing evidence of intractability for such restrictive utility functions as additively separable, piecewise-linear and concave, under both Fisher and Arrow-Debreu market models, have prompted the question of whether we have failed to capture some essential elements of real markets, which seem to do a good job of finding prices that maintain parity between supply and demand. The main point of this paper is to show that even non-separable, quasiconcave utility functions can be handled efficiently in a suitably chosen, though natural, realistic and useful, market model; our model allows for perfect price discrimination. Our model supports unique equilibrium prices and, for the restriction to concave utilities, satisfies both welfare theorems.