Approximation of Walrasian equilibrium in single-minded auctions
From MaRDI portal
Publication:557845
DOI10.1016/J.TCS.2005.03.008zbMath1068.91017OpenAlexW2053852034MaRDI 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
Special types of economic equilibria (91B52) Voting theory (91B12) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)
Related Items (1)
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
This page was built for publication: Approximation of Walrasian equilibrium in single-minded auctions