From packing rules to cost-sharing mechanisms
type: Item
instance of: scholarly article
title: From packing rules to cost-sharing mechanisms
zbMATH Open document ID: 1502.90161
author: Chenhao Zhang
author: Guochuan Zhang
published in: Journal of Combinatorial Optimization
publication date: 2022-10-04T00:00:00Z
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 7595906
zbMATH Keywords: bin packing
zbMATH Keywords: cost-sharing mechanism
zbMATH Keywords: PoA
MaRDI profile type: Publication
full work available at URL: s10878-019-00519-6
OpenAlex ID: W2999963698
cites work: Selfish bin packing with cardinality constraints
cites work: Selfish bin covering
cites work: An improved mechanism for selfish bin packing
cites work: Bin packing can be solved within 1+epsilon in linear time
cites work: The Convergence Time for Selfish Bin Packing
cites work: Using weight decision for decreasing the price of anarchy in selfish bin packing games
cites work: Selfish bin packing
cites work: Parametric packing of selfish items and the subset sum algorithm
cites work: A Logarithmic Additive Integrality Gap for Bin Packing
cites work: Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
cites work: Other Solutions to Nash's Bargaining Problem
cites work: Q3409969
cites work: An Incentive Mechanism for Selfish Bin Covering
cites work: A note on a selfish bin packing problem
cites work: Bin packing game with a price of anarchy of \(\frac{3}{2}\)
DOI: 10.1007/S10878-019-00519-6
Recommended article: Cost-sharing mechanisms for selfish bin packing
Recommended article: Quality of equilibria for selfish bin packing with cost sharing variants
Recommended article: Q4630467
Recommended article: On the theory of cost sharing
Recommended article: Bin packing with general cost structures
Recommended article: Pareto optimal equilibria for selfish bin packing with uniform cost sharing
Recommended article: Selfish bin packing under harmonic mean cost sharing mechanism
Recommended article: From Cost Sharing Mechanisms to Online Selection Problems
Recommended article: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Recommended article: Cost-sharing mechanisms for network design
description: scientific article; zbMATH DE number 7595906