A path to the Arrow-Debreu competitive market equilibrium

From MaRDI portal
Publication:2467155

DOI10.1007/s10107-006-0065-5zbMath1141.90028OpenAlexW2172191311MaRDI QIDQ2467155

Yinyu Ye

Publication date: 21 January 2008

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-006-0065-5



Related Items

A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities, Sufficient weighted complementarity problems, A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities, On the Implementation of Combinatorial Algorithms for the Linear Exchange Market, Computation of Fisher-Gale equilibrium by auction, Market equilibrium under piecewise Leontief concave utilities, Complexity analysis of a full-{N}ewton step interior-point method for linear optimization, A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability property, Incentive ratio: a game theoretical analysis of market equilibria, Market exchange models and geometric programming, Fisher markets with linear constraints: equilibrium properties and efficient distributed algorithms, A full-Newton step interior-point method for monotone weighted linear complementarity problems, The new full-Newton step interior-point algorithm for the Fisher market equilibrium problems based on a kernel function, Unnamed Item, A primal-dual algorithm for the computation of market equilibrium with logarithmic utility functions, Competitive communication spectrum economy and equilibrium, The weighted horizontal linear complementarity problem on a Euclidean Jordan algebra, Amortized Analysis of Asynchronous Price Dynamics, Computing equilibria for markets with constant returns production technologies, The complexity of equilibria: Hardness results for economies via a correspondence with games, The s-monotone index selection rule for criss-cross algorithms of linear complementarity problems, Proportional response dynamics in the Fisher market, The computation of approximate competitive equilibrium is PPAD-hard, Unnamed Item, Interior-point algorithms for a generalization of linear programming and weighted centring, Market equilibria with hybrid linear-Leontief utilities, Feasible Corrector-Predictor Interior-Point Algorithm for $P_{*} (\kappa)$-Linear Complementarity Problems Based on a New Search Direction, An interior-point path-following algorithm for computing a Leontief economy equilibrium, Predictor-corrector interior-point algorithm for \(P_*(\kappa)\)-linear complementarity problems based on a new type of algebraic equivalent transformation technique, An improved incentive ratio of the resource sharing on cycles, On the complexity of market equilibria with maximum social welfare, A full-modified-Newton step \(O(n)\) infeasible interior-point method for the special weighted linear complementarity problem, A combinatorial polynomial algorithm for the linear Arrow-Debreu market, Fair Resource Allocation in a Volatile Marketplace


Uses Software


Cites Work