Algorithms, games, and the internet
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
On the complexity of equilibria
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Market Equilibrium via a Primal-Dual-Type Algorithm
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Auction algorithms for market equilibrium
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
The computation of market equilibria
ACM SIGACT News
On algorithms for discrete and approximate brouwer fixed points
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
Market equilibria for homothetic, quasi-concave utilities and economies of scale in production
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
On the polynomial time computation of equilibria for certain exchange economies
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
On the complexity of market equilibria with maximum social welfare
Information Processing Letters
An auction-based market equilibrium algorithm for a production model
Theoretical Computer Science
Matching algorithmic bounds for finding a Brouwer fixed point
Journal of the ACM (JACM)
Market equilibrium via a primal--dual algorithm for a convex program
Journal of the ACM (JACM)
On the complexity of market equilibria with maximum social welfare
Information Processing Letters
Adwords auctions with decreasing valuation bids
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Extending polynomial time computability to markets with demand correspondences
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Market equilibrium using auctions for a class of gross-substitute utilities
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Computing market equilibrium: beyond weak gross substitutes
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
On competitiveness in uniform utility allocation markets
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Proceedings of the forty-second ACM symposium on Theory of computing
Spending Constraint Utilities with Applications to the Adwords Market
Mathematics of Operations Research
Distributed algorithms via gradient descent for fisher markets
Proceedings of the 12th ACM conference on Electronic commerce
Price roll-backs and path auctions: an approximation scheme for computing the market equilibrium
WINE'06 Proceedings of the Second international conference on Internet and Network Economics
An auction-based market equilibrium algorithm for a production model
WINE'05 Proceedings of the First international conference on Internet and Network Economics
A fixed point approach for the computation of market equilibria
WINE'05 Proceedings of the First international conference on Internet and Network Economics
A practical algorithm for the computation of market equilibrium with logarithmic utility functions
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Tatonnement in ongoing markets of complementary goods
Proceedings of the 13th ACM Conference on Electronic Commerce
On competitiveness in uniform utility allocation markets
Operations Research Letters
| Hi-index | 0.00 |
The traditional model of market equilibrium supports impressive existence results, including the celebrated Arrow-Debreu Theorem. However, in this model, polynomial time algorithms for computing (or approximating) equilibria are known only for linear utility functions. We present a new, and natural, model of market equilibrium that not only admits existence and uniqueness results paralleling those for the traditional model but is also amenable to efficient algorithms.