BOUNDS ON THE CONVERGENCE TIME OF DISTRIBUTED SELFISH BIN PACKING
From MaRDI portal
Publication:2997921
DOI10.1142/S0129054111008234zbMath1211.91078OpenAlexW2014403032MaRDI QIDQ2997921
Flávio K. Miyazawa, André L. Vignatti
Publication date: 10 May 2011
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054111008234
Related Items
Selfish bin packing with cardinality constraints ⋮ Quality of equilibria for selfish bin packing with cost sharing variants
Cites Work
- Fast probabilistic algorithms for Hamiltonian circuits and matchings
- Potential games
- The class constrained bin packing problem with applications to video-on-demand
- A class of games possessing pure-strategy Nash equilibria
- Non-cooperative games
- Mean, Median and Mode in Binomial Distributions
- Algorithmic Game Theory