A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability property
type: Item
instance of: scholarly article
title: A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability property
zbMATH Open document ID: 1294.91062
author: N. E. Zubov
published in: Theoretical Computer Science
publication date: 2007-06-13T00:00:00Z
Mathematics Subject Classification ID: 91B26
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 5163847
zbMATH Keywords: computing market equilibria
zbMATH Keywords: Fisher equilibrium
zbMATH Keywords: gross substitutability property
zbMATH Keywords: strongly polynomial time exact algorithm
zbMATH Keywords: combinatorial algorithm
zbMATH Keywords: primal-dual algorithm
MaRDI profile type: Publication
full work available at URL: j.tcs.2007.02.017
OpenAlex ID: W1584669261
cites work: Existence of an Equilibrium for a Competitive Economy
cites work: On the polynomial time computation of equilibria for certain exchange economies
cites work: Automata, Languages and Programming
cites work: On the complexity of price equilibria
cites work: On the complexity of equilibria
cites work: Market equilibrium via a primal--dual algorithm for a convex program
cites work: FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
cites work: Consensus of Subjective Probabilities: The Pari-Mutuel Method
cites work: Q5721624
cites work: Auction algorithms for market equilibrium
cites work: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
cites work: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
cites work: A Polynomial Time Algorithm for Computing an Arrow–Debreu Market Equilibrium for Linear Utilities
cites work: The prize-collecting generalized steiner tree problem via a new approach of primal-dual schema
cites work: Market equilibria for homothetic, quasi-concave utilities and economies of scale in production
cites work: Rate control for communication networks: shadow prices, proportional fairness and stability
cites work: Complexity of circumscribed and inscribed ellipsoid methods for solving equilibrium economical models
cites work: Algorithms, games, and the internet
cites work: Q4070959
cites work: A path to the Arrow-Debreu competitive market equilibrium
cites work: Exchange market equilibria with Leontief's utility: freedom of pricing leads to rationality
DOI: 10.1016/J.TCS.2007.02.017
description: scientific article; zbMATH DE number 5163847