On the complexity of price equilibria

DOI10.1016/S0022-0000(03)00011-4zbMath1067.90102MaRDI QIDQ1886458

Shmuel Safra, Xiaotie Deng, Christos H. Papadimitriou

Publication date: 18 November 2004

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

zbMATH Keywords

complexity; market equilibrium

Mathematics Subject Classification ID

65Y20: Complexity and performance of numerical algorithms

90B60: Marketing, advertising

Related Items

Proportional response dynamics in the Fisher market, Approximation of Walrasian equilibrium in single-minded auctions, Condorcet winners for public goods, Quantum separation of local search and fixed point computation, 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, A primal-dual algorithm for the computation of market equilibrium with logarithmic utility functions, On the complexity of market equilibria with maximum social welfare, Structure and complexity of extreme Nash equilibria, Approximability of Economic Equilibrium for Housing Markets with Duplicate Houses

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Equilibrium in a discrete exchange economy with money
• The competitive allocation process is informationally efficient uniquely
• On the complexity of the parity argument and other inefficient proofs of existence
• On cores and indivisibility
• Algorithms, games, and the internet
• Existence of an Equilibrium for a Competitive Economy