A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability property
From MaRDI portal
Publication:883995
DOI10.1016/j.tcs.2007.02.017zbMath1294.91062MaRDI QIDQ883995
Publication date: 13 June 2007
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2007.02.017
primal-dual algorithm; combinatorial algorithm; computing market equilibria; Fisher equilibrium; gross substitutability property; strongly polynomial time exact algorithm
90C27: Combinatorial optimization
91B26: Auctions, bargaining, bidding and selling, and other market models
Related Items
Eisenberg-Gale markets: algorithms and game-theoretic properties, Incentive ratio: a game theoretical analysis of market equilibria, The new full-Newton step interior-point algorithm for the Fisher market equilibrium problems based on a kernel function
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Exchange market equilibria with Leontief's utility: freedom of pricing leads to rationality
- Complexity of circumscribed and inscribed ellipsoid methods for solving equilibrium economical models
- On the complexity of price equilibria
- A path to the Arrow-Debreu competitive market equilibrium
- Rate control for communication networks: shadow prices, proportional fairness and stability
- Consensus of Subjective Probabilities: The Pari-Mutuel Method
- Market equilibrium via a primal--dual algorithm for a convex program
- On the complexity of equilibria
- Auction algorithms for market equilibrium
- The prize-collecting generalized steiner tree problem via a new approach of primal-dual schema
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Algorithms, games, and the internet
- FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
- A Polynomial Time Algorithm for Computing an Arrow–Debreu Market Equilibrium for Linear Utilities
- Automata, Languages and Programming
- Existence of an Equilibrium for a Competitive Economy
