On the complexity of equilibria
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
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
IEEE Transactions on Information Theory
The computation of market equilibria
ACM SIGACT News
Market equilibrium via the excess demand function
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
On algorithms for discrete and approximate brouwer fixed points
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Exchange market equilibria with Leontief's utility: Freedom of pricing leads to rationality
Theoretical Computer Science
Theoretical Computer Science
An auction-based market equilibrium algorithm for a production model
Theoretical Computer Science
Eisenberg-Gale markets: algorithms and structural properties
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
Matching algorithmic bounds for finding a Brouwer fixed point
Journal of the ACM (JACM)
Market equilibria with hybrid linear-Leontief utilities
Theoretical Computer Science
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
The Complexity of Models of International Trade
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
A note on equilibrium pricing as convex optimization
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
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
Rationality and Strongly Polynomial Solvability of Eisenberg-Gale Markets with Two Agents
SIAM Journal on Discrete Mathematics
Economies with non-convex production and complexity equilibria
Proceedings of the 12th ACM conference on Electronic commerce
A Perfect Price Discrimination Market Model with Production, and a Rational Convex Program for It
Mathematics of Operations Research
Market equilibria with hybrid linear-leontief utilities
WINE'06 Proceedings of the Second international conference on Internet and Network Economics
A market-clearing model for spectrum trade in cognitive radio networks
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
Exchange market equilibria with leontief’s utility: freedom of pricing leads to rationality
WINE'05 Proceedings of the First international conference on Internet and Network Economics
WINE'05 Proceedings of the First 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
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
Buy-sell auction mechanisms in market equilibrium
WINE'11 Proceedings of the 7th international conference on Internet and Network Economics
Tatonnement beyond gross substitutes?: gradient descent to the rescue
Proceedings of the forty-fifth annual ACM symposium on Theory of computing
Hi-index | 0.01 |
Eisenberg and Gale (1959) gave a convex program for computing market equilibrium for Fisher's model for linear utility functions, and Eisenberg (1961) generalized this to concave homogeneous functions of degree one. We further generalize to:1. Homothetic, quasi-concave utilities. This also helps extend Eisenberg's result to concave homogeneous functions of arbitrary degree.2. We introduce the notion of a trading cone which enables us to compute market equilibrium in the presence of economies of scale in production provided differential pricing is allowed. Applications to network pricing are provided.