Walrasian equilibrium: Hardness, approximations and tractable instances
type: Item
instance of: scholarly article
title: Walrasian equilibrium: Hardness, approximations and tractable instances
zbMATH Open document ID: 1142.91472
author: Ning Chen
author: Atri Rudra
published in: Algorithmica
publication date: 2008-09-12T00:00:00Z
Mathematics Subject Classification ID: 91B26
Mathematics Subject Classification ID: 91B24
Mathematics Subject Classification ID: 91B52
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 5343372
zbMATH Keywords: Walrasian equilibrium
zbMATH Keywords: Combinatorial auction
zbMATH Keywords: Single-minded auction
zbMATH Keywords: NP-hard
zbMATH Keywords: Approximation
MaRDI profile type: Publication
full work available at URL: s00453-007-9103-9
OpenAlex ID: W1500978555
Wikidata QID: Q106376685
cites work: Q4471296
cites work: Existence of an Equilibrium for a Competitive Economy
cites work: Competitive equilibrium in an exchange economy with indivisibilities
cites work: On complexity of single-minded auction
cites work: Q4420996
cites work: The complexity of computing a Nash equilibrium
cites work: On the complexity of equilibria
cites work: An $O(EV\log V)$ Algorithm for Finding a Maximal Weighted Matching in General Graphs
cites work: Q4198056
cites work: Primal-dual approximation algorithms for integral flow and multicut in trees
cites work: Collusion-resistant mechanisms for single-parameter agents
cites work: Walrasian equilibrium with gross substitutes
cites work: On profit-maximizing envy-free pricing
cites work: Approximation of Walrasian equilibrium in single-minded auctions
cites work: Job Matching, Coalition Formation, and Gross Substitutes
cites work: Q4902563
cites work: Computing correlated equilibria in multi-player games
cites work: Computing equilibria in multi-player games
cites work: Decomposition by clique separators
cites work: Combinatorial auctions: a survey
DOI: 10.1007/S00453-007-9103-9
Recommended article: Computing Walrasian equilibria: fast algorithms and structural properties
Recommended article: Computing Walrasian Equilibria: Fast Algorithms and Structural Properties
Recommended article: On Cournot-Nash-Walras equilibria and their computation
Recommended article: The complexity of equilibria: Hardness results for economies via a correspondence with games
Recommended article: On the Hardness and Existence of Quasi-Strict Equilibria
Recommended article: Walrasian and constrained Walrasian correspondences and Nash implementation
Recommended article: On the structure and complexity of worst-case equilibria
Recommended article: Q3346037
Recommended article: On the complexity of price equilibria
description: scientific article; zbMATH DE number 5343372