Approximation of Walrasian equilibrium in single-minded auctions
From MaRDI portal
Publication:557845
DOI10.1016/j.tcs.2005.03.008zbMath1068.91017MaRDI QIDQ557845
Minming Li, Li-Sha Huang, 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
91B52: Special types of economic equilibria
91B12: Voting theory
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68W25: Approximation algorithms
Related Items
Cites Work
- Unnamed Item
- Walrasian equilibrium with gross substitutes
- Competitive equilibrium in an exchange economy with indivisibilities
- On complexity of single-minded auction
- On the complexity of price equilibria
- Combinatorial Auctions: A Survey
- Majority Equilibrium for Public Facility Allocation
- Approximate Walrasian Equilibria and Nearby Economies
- Job Matching, Coalition Formation, and Gross Substitutes