A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities
From MaRDI portal
Publication:3460332
DOI10.1137/140971002zbMath1410.91325OpenAlexW2201641266MaRDI QIDQ3460332
No author found.
Publication date: 7 January 2016
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/140971002
Related Items (7)
A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities ⋮ A differentiable path-following algorithm for computing perfect stationary points ⋮ When dividing mixed manna is easier than dividing goods: competitive equilibria with a constant number of chores ⋮ Market exchange models and geometric programming ⋮ Computing equilibria for markets with constant returns production technologies ⋮ Ascending-Price Algorithms for Unknown Markets ⋮ Unnamed Item
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Computation of the Nash equilibrium selected by the tracing procedure in \(N\)-person games
- An interior-point algorithm for computing equilibria in economies with incomplete asset markets
- Equilibrium tracing in strategic-form games
- A finite algorithm for the linear exchange model
- On the complexity of the parity argument and other inefficient proofs of existence
- General equilibrium and the theory of directed graphs
- Equivalence and invariance of the index and degree of Nash equilibria
- A global Newton method to compute Nash equilibria.
- Efficient computation of equilibria for extensive two-person games
- Quantal response equilibria for normal form games
- General equilibrium models and homotopy methods
- A homotopy algorithm and an index theorem for the general equilibrium model with incomplete asset markets
- A combinatorial polynomial algorithm for the linear Arrow-Debreu market
- A path to the Arrow-Debreu competitive market equilibrium
- A matrix structural theory of piecewise linear elastoplasticity with interacting yield planes
- Index and stability in bimatrix games. A geometric-combinatorial approach.
- Improved algorithms for computing fisher's market clearing prices
- Market equilibrium under separable, piecewise-linear, concave utilities
- On the Complexity of Nash Equilibria and Other Fixed Points
- A procedure for finding Nash equilibria in bi-matrix games
- Market equilibrium via a primal--dual algorithm for a convex program
- Settling the complexity of computing two-player Nash equilibria
- Auction algorithms for market equilibrium
- Smoothed analysis of algorithms
- Spending Is Not Easier Than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria
- An Index Theorem for General Equilibrium Models with Production
- Orientation in Complementary Pivot Algorithms
- A Decomposition Algorithm for General Equilibrium Computation with Application to International Trade Models
- General Equilibrium with Taxes: A Computational Procedure and an Existence Proof
- Computing Equilibria when Asset Markets are Incomplete
- Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities
- FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
- Equilibrium Points of Bimatrix Games
- Strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives
- A Polynomial Time Algorithm for Computing an Arrow–Debreu Market Equilibrium for Linear Utilities
- Computing Normal Form Perfect Equilibria for Extensive Two-Person Games
- Hard-to-Solve Bimatrix Games
- Bimatrix Equilibrium Points and Mathematical Programming
- The Approximation of Fixed Points of a Continuous Mapping
- The Method of Christopherson for Solving Free Boundary Problems for Infinite Journal Bearings by Means of Finite Differences
- Economies with a Finite Set of Equilibria
- Two Remarks on the Number of Equilibria of an Economy
- Towards Polynomial Simplex-Like Algorithms for Market Equilibria: [Extended Abstract]
- Existence of an Equilibrium for a Competitive Economy
- Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
- A differentiable homotopy to compute Nash equilibria of \(n\)-person games
This page was built for publication: A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities
