A FPTAS for computing a symmetric leontief competitive economy equilibrium
From MaRDI portal
Publication:662291
DOI10.1007/s10107-010-0348-8zbMath1235.90165OpenAlexW1991231862MaRDI QIDQ662291
Chuangyin Dang, Zhisu Zhu, 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
Convex programming (90C25) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) General equilibrium theory (91B50)
Related Items (6)
A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities ⋮ An Interior-Point Differentiable Path-Following Method to Compute Stationary Equilibria in Stochastic Games ⋮ Sparse solutions to random standard quadratic optimization problems ⋮ Market equilibrium under piecewise Leontief concave utilities ⋮ Computing equilibria for markets with constant returns production technologies ⋮ An interior-point path-following algorithm for computing a Leontief economy equilibrium
Cites Work
- Unnamed Item
- Unnamed Item
- Competitive communication spectrum economy and equilibrium
- An interior-point path-following algorithm for computing a Leontief economy 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
- A polynomial-time algorithm for a class of linear complementarity problems
- Nash and correlated equilibria: Some complexity considerations
- Homeomorphism between Leontief and Cobb-Douglas input-output models
- On the complexity of the parity argument and other inefficient proofs of existence
- On the complexity of approximating a KKT point of quadratic programming
- The complexity of computing a Nash equilibrium
- Leontief economies encode nonzero sum two-player games
- Matrix Analysis
- Some NP-complete problems in quadratic and nonlinear programming
- Channel identification for high speed digital communications
- Dynamic Spectrum Management With the Competitive Market Model
- Existence of an Equilibrium for a Competitive Economy
This page was built for publication: A FPTAS for computing a symmetric leontief competitive economy equilibrium
