A FPTAS for computing a symmetric leontief competitive economy equilibrium
DOI10.1007/S10107-010-0348-8zbMATH Open1235.90165OpenAlexW1991231862MaRDI QIDQ662291FDOQ662291
Authors: Zhisu Zhu, Chuangyin Dang, Yinyu Ye 
Publication date: 22 February 2012
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.138.7722
Recommendations
- A path to the Arrow-Debreu competitive market equilibrium
- On the Approximation and Smoothed Complexity of Leontief Market Equilibria
- The computation of approximate competitive equilibrium is PPAD-hard
- FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
- Settling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria
Convex programming (90C25) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) General equilibrium theory (91B50)
Cites Work
- Matrix Analysis
- Some NP-complete problems in quadratic and nonlinear programming
- Title not available (Why is that?)
- Existence of an Equilibrium for a Competitive Economy
- A polynomial-time algorithm for a class of linear complementarity problems
- On the complexity of the parity argument and other inefficient proofs of existence
- Channel identification for high speed digital communications
- Title not available (Why is that?)
- The complexity of computing a Nash equilibrium
- Nash and correlated equilibria: Some complexity considerations
- Leontief economies encode nonzero sum two-player games
- Competitive communication spectrum economy and equilibrium
- Analysis of iterative waterfilling algorithm for multiuser power control in digital subscriber lines
- Exchange market equilibria with Leontief's utility: freedom of pricing leads to rationality
- On the complexity of approximating a KKT point of quadratic programming
- Homeomorphism between Leontief and Cobb-Douglas input-output models
- Dynamic Spectrum Management With the Competitive Market Model
- An interior-point path-following algorithm for computing a Leontief economy equilibrium
Cited In (7)
- An Interior-Point Differentiable Path-Following Method to Compute Stationary Equilibria in Stochastic Games
- A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities
- Computing equilibria for markets with constant returns production technologies
- Market equilibrium under piecewise Leontief concave utilities
- An interior-point path-following algorithm for computing a Leontief economy equilibrium
- Sparse solutions to random standard quadratic optimization problems
- Title not available (Why is that?)
This page was built for publication: A FPTAS for computing a symmetric leontief competitive economy equilibrium
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q662291)
