Approximation of Walrasian equilibrium in single-minded auctions

DOI10.1016/J.TCS.2005.03.008MaRDI QIDQ557845zbMATH OpenOpenAlexFDO

Authors Li-Sha Huang, Minming Li, Bo Zhang

Publication date 30 June 2005

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2005.03.008

zbMATH Keywords

Walrasian equilibriumCombinatorial auction

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Voting theory (91B12) Special types of economic equilibria (91B52)

Recommendations

• Walrasian equilibrium: Hardness, approximations and tractable instances
• On complexity of single-minded auction
• Price of anarchy for greedy auctions
• Combinatorial Walrasian equilibrium
• Combinatorial Walrasian equilibrium

Cites work

• scientific article; zbMATH DE number 1016456 (Why is no real title available?)
• Approximate Walrasian Equilibria and Nearby Economies
• Combinatorial auctions: a survey
• Competitive equilibrium in an exchange economy with indivisibilities
• Job Matching, Coalition Formation, and Gross Substitutes
• Majority equilibrium for public facility allocation (preliminary version)
• On complexity of single-minded auction
• On the complexity of price equilibria
• Walrasian equilibrium with gross substitutes

Cited in

(4)

• Walrasian equilibria from an optimization perspective: A guide to the literature
• Walrasian equilibrium: Hardness, approximations and tractable instances
• On complexity of single-minded auction
• Correlated and Coarse Equilibria of Single-Item Auctions

This page was built for publication: Approximation of Walrasian equilibrium in single-minded auctions

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