Bin packing game with a price of anarchy of \(\frac{3}{2}\)
type: Item
instance of: scholarly article
title: Bin packing game with a price of anarchy of \(\frac{3}{2}\)
zbMATH Open document ID: 1390.91022
author: Tao Sun
author: Qingqin Nong
author: T. C. Edwin Cheng
author: Qizhi Fang
published in: Journal of Combinatorial Optimization
publication date: 2018-03-01T00:00:00Z
Mathematics Subject Classification ID: 91A10
Mathematics Subject Classification ID: 90C70
zbMATH DE Number: 6845586
zbMATH Keywords: game
zbMATH Keywords: Nash equilibrium
zbMATH Keywords: price of anarchy
zbMATH Keywords: bin packing
MaRDI profile type: Publication
full work available at URL: s10878-017-0201-6
OpenAlex ID: W2767440689
cites work: The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I) ≤ 11/9OPT(I) + 6/9
cites work: Resource constrained scheduling as generalized bin packing
cites work: Q2957914
cites work: Bin Packing Games with Selfish Items
cites work: Selfish bin packing
cites work: Parametric packing of selfish items and the subset sum algorithm
cites work: Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
cites work: A note on a selfish bin packing problem
DOI: 10.1007/S10878-017-0201-6
Recommended article: Bin packing games with weight decision: how to get a small value for the price of anarchy
Recommended article: Prices of Anarchy of Selfish 2D Bin Packing Games
Recommended article: The intermediate price of anarchy (IPoA) in bin packing games
Recommended article: A bin packing game with cardinality constraints under the best cost rule
Recommended article: A new lower bound on the price of anarchy of selfish bin packing
Recommended article: Q4944178
Recommended article: Approximate core allocations and integrality gap for the bin packing game
Recommended article: Note on non-uniform bin packing games
Recommended article: Complexity of core allocation for the bin packing game
Recommended article: Using weight decision for decreasing the price of anarchy in selfish bin packing games
description: scientific article; zbMATH DE number 6845586