On the complexity of market equilibria with maximum social welfare
type: Item
instance of: scholarly article
title: On the complexity of market equilibria with maximum social welfare
zbMATH Open document ID: 1179.91143
author: Xiaotie Deng
author: Li-Sha Huang
published in: Information Processing Letters
publication date: 2009-12-18T00:00:00Z
Mathematics Subject Classification ID: 91B54
Mathematics Subject Classification ID: 91B52
Mathematics Subject Classification ID: 91B15
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 5650162
zbMATH Keywords: computational complexity
zbMATH Keywords: NP-hardness
zbMATH Keywords: market equilibrium
zbMATH Keywords: Leontief economy
MaRDI profile type: Publication
full work available at URL: j.ipl.2005.09.004
OpenAlex ID: W1989010935
cites work: Existence of an Equilibrium for a Competitive Economy
cites work: Market equilibrium via the excess demand function
cites work: On the polynomial time computation of equilibria for certain exchange economies
cites work: Leontief economies encode nonzero sum two-player games
cites work: Automata, Languages and Programming
cites work: New complexity results about Nash equilibria
cites work: On the complexity of price equilibria
cites work: The spending constraint model for market equilibrium
cites work: Finite solution of pure trade markets with Cobb-Douglas utilities
cites work: The complexity of economic equilibria for house allocation markets
cites work: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
cites work: Nash and correlated equilibria: Some complexity considerations
cites work: Q5187034
cites work: A path to the Arrow-Debreu competitive market equilibrium
DOI: 10.1016/J.IPL.2005.09.004
description: scientific article; zbMATH DE number 5650162