A FPTAS for computing a symmetric leontief competitive economy equilibrium

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

zbMATH Keywords

linear complementarity problemArrow-Debreu-Leontief

Mathematics Subject Classification ID

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