The Convergence Time for Selfish Bin Packing

DOI10.1007/978-3-662-44803-8_4MaRDI QIDQ2938644zbMATH OpenOpenAlexFDO

Authors György Dósa, Leah Epstein

Publication date 14 January 2015

Published in Algorithmic Game Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-44803-8_4

zbMATH Keywords

bin packing gameconvergence time

Mathematics Subject Classification ID

Combinatorial games (91A46)

Recommendations

• The convergence time for selfish bin packing
• Convergence time to Nash equilibrium in selfish bin packing
• Bounds on the convergence time of distributed selfish bin packing
• Convergence of optimal stochastic bin packing
• Selfish bin packing with cardinality constraints
• A note on a selfish bin packing problem
• A new lower bound on the price of anarchy of selfish bin packing
• Bin packing of selfish items with the parameter
• Asymptotic properties of stochastic greedy bin-packing

Cited in

(9)

• Distributed backup placement in networks
• A general bin packing game: interest taken into account
• Selfish vector packing
• Selfish colorful bin packing games
• A note on a selfish bin packing problem
• A Bayesian Monte Carlo method for computing the Shapley value: application to weighted voting and bin packing games
• Convergence time to Nash equilibrium in selfish bin packing
• Bounds on the convergence time of distributed selfish bin packing
• The convergence time for selfish bin packing

This page was built for publication: The Convergence Time for Selfish Bin Packing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2938644)