On the core of the multicommodity flow game
Proceedings of the 4th ACM conference on Electronic commerce
Proceedings of the 4th ACM conference on Electronic commerce
Combinatorial auction across independent markets [Extended Abstract]
Proceedings of the 4th ACM conference on Electronic commerce
On the complexity of price equilibria
Journal of Computer and System Sciences - STOC 2002
Computing equilibria for congestion games with (im)perfect information
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
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
On complexity of single-minded auction
Journal of Computer and System Sciences
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
On the core of the multicommodity flow game
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
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
Computing equilibria in multi-player games
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
On profit-maximizing envy-free pricing
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Combination can be hard: approximability of the unique coverage problem
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Leontief economies encode nonzero sum two-player games
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Cell Breathing in Wireless LANs: Algorithms and Evaluation
IEEE Transactions on Mobile Computing
Auction Algorithms for Market Equilibrium
Mathematics of Operations Research
Dynamics of bid optimization in online advertisement auctions
Proceedings of the 16th international conference on World Wide Web
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
Proportional response dynamics leads to market equilibrium
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
Eisenberg-Gale markets: algorithms and structural properties
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
A network formation game for bipartite exchange economies
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Fast-converging tatonnement algorithms for one-time and ongoing market problems
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Matching algorithmic bounds for finding a Brouwer fixed point
Journal of the ACM (JACM)
Behavioral experiments in networked trade
Proceedings of the 9th ACM conference on Electronic commerce
An experimental study of different approaches to solve the market equilibrium problem
Journal of Experimental Algorithmics (JEA)
Market equilibrium via a primal--dual algorithm for a convex program
Journal of the ACM (JACM)
The computation of approximate competitive equilibrium is PPAD-hard
Information Processing Letters
The complexity of equilibria: Hardness results for economies via a correspondence with games
Theoretical Computer Science
On domination game analysis for microeconomic data mining
ACM Transactions on Knowledge Discovery from Data (TKDD)
A Fast and Simple Algorithm for Computing Market Equilibria
WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
Market equilibria with hybrid linear-Leontief utilities
Theoretical Computer Science
Proportional Response Dynamics in the Fisher Market
ICALP '09 Proceedings of the 36th Internatilonal Collogquium on Automata, Languages and Programming: Part II
The Complexity of Models of International Trade
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
On the core of the multicommodity flow game
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
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
CPAIOR'08 Proceedings of the 5th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
How to allocate goods in an online market?
ESA'10 Proceedings of the 18th annual European conference on Algorithms: Part II
Market communication in production economies
WINE'10 Proceedings of the 6th international conference on Internet and network economics
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
Making economic theory operational
WINE'06 Proceedings of the Second international conference on Internet and Network Economics
Market equilibria with hybrid linear-leontief utilities
WINE'06 Proceedings of the Second international conference on Internet and Network Economics
Computing equilibrium prices: does theory meet practice?
ESA'05 Proceedings of the 13th annual European conference on Algorithms
On-line algorithms for market equilibria
COCOON'05 Proceedings of the 11th annual international conference on Computing and Combinatorics
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
Walrasian equilibrium: hardness, approximations and tractable instances
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
Computing the arrow-debreu competitive market equilibrium and its extensions
AAIM'05 Proceedings of the First international conference on Algorithmic Applications in Management
Market equilibrium for CES exchange economies: existence, multiplicity, and computation
FSTTCS '05 Proceedings of the 25th international conference on Foundations of Software Technology and Theoretical Computer Science
Buy-sell auction mechanisms in market equilibrium
WINE'11 Proceedings of the 7th international conference on Internet and Network Economics
Supporting top-K item exchange recommendations in large online communities
Proceedings of the 15th International Conference on Extending Database Technology
On competitiveness in uniform utility allocation markets
Operations Research Letters
Hi-index | 0.01 |
Although the study of market equilibria has occupied center stage within Mathematical Economics for over a century, polynomial time algorithms for such questions have so far evaded researchers. We provide the first such algorithm for the linear version of a problem defined by Irving Fisher in 1891. Our algorithm is modeled after Kuhn's primal-dual algorithm for bipartite matching.