A Polynomial Time Algorithm for Computing an Arrow–Debreu Market Equilibrium for Linear Utilities
From MaRDI portal
Publication:5454253
DOI10.1137/S0097539705447384zbMath1189.91091OpenAlexW1985717133MaRDI QIDQ5454253
No author found.
Publication date: 28 March 2008
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0097539705447384
Analysis of algorithms and problem complexity (68Q25) Convex programming (90C25) Computational aspects related to convexity (52B55) Special types of economic equilibria (91B52) Interior-point methods (90C51) General equilibrium theory (91B50) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (19)
A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities ⋮ A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities ⋮ On the Implementation of Combinatorial Algorithms for the Linear Exchange Market ⋮ Market equilibrium under piecewise Leontief concave utilities ⋮ Exchange market equilibria with Leontief's utility: freedom of pricing leads to rationality ⋮ A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability property ⋮ Approximate competitive equilibrium with generic budget ⋮ Incentive ratio: a game theoretical analysis of market equilibria ⋮ Market exchange models and geometric programming ⋮ Amortized Analysis of Asynchronous Price Dynamics ⋮ Computing equilibria for markets with constant returns production technologies ⋮ Proportional response dynamics in the Fisher market ⋮ Unnamed Item ⋮ Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm ⋮ Ascending-Price Algorithms for Unknown Markets ⋮ An alternating algorithm for finding linear Arrow-Debreu market equilibria ⋮ Unnamed Item ⋮ A combinatorial polynomial algorithm for the linear Arrow-Debreu market ⋮ Fair Resource Allocation in a Volatile Marketplace
This page was built for publication: A Polynomial Time Algorithm for Computing an Arrow–Debreu Market Equilibrium for Linear Utilities
