On the complexity of price equilibria

DOI10.1016/S0022-0000(03)00011-4zbMATH Open1067.90102OpenAlexW2029136172MaRDI QIDQ1886458FDOQ1886458

Authors: Xiaotie Deng, Christos Papadimitriou, Shmuel Safra 

Publication date: 18 November 2004

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

Full work available at URL: https://doi.org/10.1016/s0022-0000(03)00011-4

Recommendations

• Approximating market equilibria
• Exchange market equilibria with Leontief's utility: freedom of pricing leads to rationality
• On the complexity of market equilibria with maximum social welfare
• Market equilibrium via the excess demand function
• A simple and efficient algorithm for computing market equilibria

zbMATH Keywords

complexitymarket equilibrium

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Marketing, advertising (90B60)

Cites Work

• Title not available (Why is that?)
• Existence of an Equilibrium for a Competitive Economy
• On cores and indivisibility
• On the complexity of the parity argument and other inefficient proofs of existence
• Algorithms, games, and the internet
• Title not available (Why is that?)
• Equilibrium in a discrete exchange economy with money
• Title not available (Why is that?)
• The competitive allocation process is informationally efficient uniquely
• Title not available (Why is that?)

Cited In (30)

• The Complexity of Non-Monotone Markets
• On competitive equilibria with common complementarities.
• Learning Theory
• Characterization and computation of equilibria for indivisible goods
• The pricing problem. Part II: Computational complexity
• The complexity of economic equilibria for house allocation markets
• Quantum separation of local search and fixed point computation
• On rational computability and communication complexity
• Approximation of Walrasian equilibrium in single-minded auctions
• Walrasian equilibrium: Hardness, approximations and tractable instances
• Recent development in computational complexity characterization of Nash equilibrium
• A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability property
• Finite purchasing power and computations of Bertrand-Nash equilibrium prices
• On complexity of single-minded auction
• Competitive equilibrium with indivisible goods and generic budgets
• Title not available (Why is that?)
• The Edgeworth Conjecture with Small Coalitions and Approximate Equilibria in Large Economies
• On the complexity of market equilibria with maximum social welfare
• Approximate competitive equilibrium with generic budget
• Condorcet winners for public goods
• Approximability of economic equilibrium for housing markets with duplicate houses
• A primal-dual algorithm for the computation of market equilibrium with logarithmic utility functions
• Exchange market equilibria with Leontief's utility: freedom of pricing leads to rationality
• Tight incentive analysis of Sybil attacks against the market equilibrium of resource exchange over general networks
• Proportional response dynamics in the Fisher market
• Structure and complexity of extreme Nash equilibria
• Computing Equilibrium Prices in Exchange Economies with Tax Distortions
• On the Approximability of Combinatorial Exchange Problems
• On the Approximation and Smoothed Complexity of Leontief Market Equilibria
• Coase theorem, complexity and transaction costs

This page was built for publication: On the complexity of price equilibria

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1886458)