A FPTAS for computing a symmetric leontief competitive economy equilibrium
From MaRDI portal
Publication:662291
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
Cites work
- scientific article; zbMATH DE number 53115 (Why is no real title available?)
- scientific article; zbMATH DE number 3332061 (Why is no real title available?)
- A polynomial-time algorithm for a class of linear complementarity problems
- 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
- Channel identification for high speed digital communications
- Competitive communication spectrum economy and equilibrium
- Dynamic Spectrum Management With the Competitive Market Model
- Exchange market equilibria with Leontief's utility: freedom of pricing leads to rationality
- Existence of an Equilibrium for a Competitive Economy
- Homeomorphism between Leontief and Cobb-Douglas input-output models
- Leontief economies encode nonzero sum two-player games
- Matrix Analysis
- Nash and correlated equilibria: Some complexity considerations
- On the complexity of approximating a KKT point of quadratic programming
- On the complexity of the parity argument and other inefficient proofs of existence
- Some NP-complete problems in quadratic and nonlinear programming
- The complexity of computing a Nash 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
- An interior-point path-following algorithm for computing a Leontief economy equilibrium
- Sparse solutions to random standard quadratic optimization problems
- Market equilibrium under piecewise Leontief concave utilities
- Computing equilibria for markets with constant returns production technologies
- scientific article; zbMATH DE number 3928671 (Why is no real title available?)
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)
