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 spending constraint model for market equilibrium: algorithmic, existence and uniqueness results
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
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
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
Computing equilibria in a fisher market with linear single-constraint production units
WINE'05 Proceedings of the First international conference on Internet and Network Economics
The Complexity of Models of International Trade
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
Market communication in production economies
WINE'10 Proceedings of the 6th international conference on Internet and network economics
Economies with non-convex production and complexity equilibria
Proceedings of the 12th ACM conference on Electronic commerce
Hi-index | 5.23 |
We present an auction-based algorithm for computing market equilibrium prices in a production model, in which producers have a single linear production constraint, and consumers have linear utility functions. We provide algorithms for both the Fisher and Arrow-Debreu versions of the problem.