A path to the Arrow-Debreu competitive market equilibrium
From MaRDI portal
Publication:2467155
DOI10.1007/S10107-006-0065-5zbMATH Open1141.90028OpenAlexW2172191311MaRDI QIDQ2467155FDOQ2467155
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
Recommendations
- A Polynomial Time Algorithm for Computing an Arrow–Debreu Market Equilibrium for Linear Utilities
- A combinatorial polynomial algorithm for the linear Arrow-Debreu market
- A combinatorial polynomial algorithm for the linear Arrow-Debreu market
- Algorithmic Applications in Management
- On Equilibrium Pricing as Convex Optimization
Cites Work
- Applied general equilibrium modeling with MPSGE as a GAMS subsystem: An overview of the modeling framework and syntax
- Title not available (Why is that?)
- A unified approach to interior point algorithms for linear complementarity problems: A summary
- On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
- Finding an interior point in the optimal face of linear programs
- Consensus of Subjective Probabilities: The Pari-Mutuel Method
- Title not available (Why is that?)
- Title not available (Why is that?)
- Engineering and Economic Applications of Complementarity Problems
- Existence of an Equilibrium for a Competitive Economy
- The computation of fixed points and applications
- Title not available (Why is that?)
- A scaling technique for finding the weighted analytic center of a polytope
- A quadratically convergent \(O(\sqrt n\;L)\)-iteration algorithm for linear programming
- Interior path following primal-dual algorithms. I: Linear programming
- Title not available (Why is that?)
- An \(O(\sqrt n L)\) iteration potential reduction algorithm for linear complementarity problems
- A pathsearch damped Newton method for computing general equilibria
- Market equilibria for homothetic, quasi-concave utilities and economies of scale in production
- WELFARE ECONOMICS AND EXISTENCE OF AN EQUILIBRIUM FOR A COMPETITIVE ECONOMY
- Existence of Interior Points and Interior Paths in Nonlinear Monotone Complementarity Problems
- On the polynomial time computation of equilibria for certain exchange economies
- Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
- On the complexity of equilibria
- Computing equilibria in general equilibrium models via interior-point methods
- Automata, Languages and Programming
- A converging algorithm for a linear exchange model
- A finite algorithm for the linear exchange model
- Finite solution of pure trade markets with Cobb-Douglas utilities
- Title not available (Why is that?)
- A New Iteration-Complexity Bound for the MTY Predictor-Corrector Algorithm
Cited In (44)
- Market equilibria with hybrid linear-Leontief utilities
- An improved incentive ratio of the resource sharing on cycles
- Feasible Corrector-Predictor Interior-Point Algorithm for $P_{*} (\kappa)$-Linear Complementarity Problems Based on a New Search Direction
- The computation of approximate competitive equilibrium is PPAD-hard
- Interior-point algorithms for a generalization of linear programming and weighted centring
- A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities
- Sufficient weighted complementarity problems
- Computing equilibria for markets with constant returns production technologies
- Kernel-based full-Newton step feasible interior-point algorithm for \(P_* (\kappa)\)-weighted linear complementarity problem
- Sufficient matrices: properties, generating and testing
- Unified approach of interior-point algorithms for \(P_* (\kappa)\)-LCPs using a new class of algebraically equivalent transformations
- Title not available (Why is that?)
- Title not available (Why is that?)
- Fisher markets with linear constraints: equilibrium properties and efficient distributed algorithms
- Predictor-corrector interior-point algorithm for \(P_*(\kappa)\)-linear complementarity problems based on a new type of algebraic equivalent transformation technique
- Computation of market equilibria by convex programming
- Amortized Analysis of Asynchronous Price Dynamics
- A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability property
- Algorithmic Applications in Management
- Complexity analysis of a full-{N}ewton step interior-point method for linear optimization
- Complexity of circumscribed and inscribed ellipsoid methods for solving equilibrium economical models
- A full-Newton step interior-point method for monotone weighted linear complementarity problems
- A full-modified-Newton step \(O(n)\) infeasible interior-point method for the special weighted linear complementarity problem
- The complexity of equilibria: Hardness results for economies via a correspondence with games
- On the complexity of market equilibria with maximum social welfare
- On the Implementation of Combinatorial Algorithms for the Linear Exchange Market
- A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities
- Market equilibrium under piecewise Leontief concave utilities
- A combinatorial polynomial algorithm for the linear Arrow-Debreu market
- Incentive ratio: a game theoretical analysis of market equilibria
- The s-monotone index selection rule for criss-cross algorithms of linear complementarity problems
- Large-step predictor-corrector interior point method for sufficient linear complementarity problems based on the algebraic equivalent transformation
- Computation of Fisher-Gale equilibrium by auction
- Competitive communication spectrum economy and equilibrium
- Title not available (Why is that?)
- A primal-dual algorithm for the computation of market equilibrium with logarithmic utility functions
- Tight incentive analysis of Sybil attacks against the market equilibrium of resource exchange over general networks
- Market exchange models and geometric programming
- Proportional response dynamics in the Fisher market
- An interior-point path-following algorithm for computing a Leontief economy equilibrium
- The new full-Newton step interior-point algorithm for the Fisher market equilibrium problems based on a kernel function
- Fair Resource Allocation in a Volatile Marketplace
- The weighted horizontal linear complementarity problem on a Euclidean Jordan algebra
- Interior point algorithm for the competitive market equilibrium problems
Uses Software
This page was built for publication: A path to the Arrow-Debreu competitive market equilibrium
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2467155)
