A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability property

DOI10.1016/j.tcs.2007.02.017zbMath1294.91062OpenAlexW1584669261MaRDI QIDQ883995

N. E. Zubov

Publication date: 13 June 2007

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2007.02.017

zbMATH Keywords

primal-dual algorithmcombinatorial algorithmcomputing market equilibriaFisher equilibriumgross substitutability propertystrongly polynomial time exact algorithm

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Auctions, bargaining, bidding and selling, and other market models (91B26)

Related Items (3)

Incentive ratio: a game theoretical analysis of market equilibria ⋮ The new full-Newton step interior-point algorithm for the Fisher market equilibrium problems based on a kernel function ⋮ Eisenberg-Gale markets: algorithms and game-theoretic properties

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Exchange market equilibria with Leontief's utility: freedom of pricing leads to rationality
• Complexity of circumscribed and inscribed ellipsoid methods for solving equilibrium economical models
• On the complexity of price equilibria
• A path to the Arrow-Debreu competitive market equilibrium
• Rate control for communication networks: shadow prices, proportional fairness and stability
• Consensus of Subjective Probabilities: The Pari-Mutuel Method
• Market equilibrium via a primal--dual algorithm for a convex program
• On the complexity of equilibria
• Auction algorithms for market equilibrium
• The prize-collecting generalized steiner tree problem via a new approach of primal-dual schema
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• Algorithms, games, and the internet
• FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• A Polynomial Time Algorithm for Computing an Arrow–Debreu Market Equilibrium for Linear Utilities
• Automata, Languages and Programming
• Existence of an Equilibrium for a Competitive Economy

This page was built for publication: A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability property