Approximate core allocations and integrality gap for the bin packing game
From MaRDI portal
Publication:265072
DOI10.1016/J.TCS.2016.02.018zbMATH Open1338.91016OpenAlexW2282360390MaRDI QIDQ265072FDOQ265072
Authors: Xian Qiu, Walter Kern 
Publication date: 1 April 2016
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2016.02.018
Recommendations
Combinatorial optimization (90C27) Cooperative games (91A12) (n)-person games, (n>2) (91A06) Games involving graphs (91A43) Combinatorial games (91A46)
Cites Work
- Bin packing games
- On approximately fair cost allocation in Euclidean TSP games
- A 3/4-approximation algorithm for multiple subset sum
- Integrality gap analysis for bin packing games
- Note on non-uniform bin packing games
- The multiple subset sum problem
- On some approximately balanced combinatorial cooperative games
- Approximate Core Allocation for Binpacking Games
- Title not available (Why is that?)
- Cooperative facility location games
- On the rate of taxation in a cooperative bin packing game
- The 1/4-core of the uniform bin packing game is nonempty
- Applications of approximation algorithms to cooperative games
- Selfish bin packing
- Complexity of core allocation for the bin packing game
Cited In (10)
- A Bayesian Monte Carlo method for computing the Shapley value: application to weighted voting and bin packing games
- Complexity of core allocation for the bin packing game
- Bin packing game with a price of anarchy of \(\frac{3}{2}\)
- Integrality gap analysis for bin packing games
- The 1/4-core of the uniform bin packing game is nonempty
- Note on non-uniform bin packing games
- Selfish colorful bin packing games
- Approximate core allocations for edge cover games
- Approximate core allocations for edge cover games
- Title not available (Why is that?)
This page was built for publication: Approximate core allocations and integrality gap for the bin packing game
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q265072)
