2008
DOI: 10.1007/978-3-540-87744-8_31
|View full text |Cite
|
Sign up to set email alerts
|

Selfish Bin Packing

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
37
0

Year Published

2009
2009
2019
2019

Publication Types

Select...
4
4
1

Relationship

3
6

Authors

Journals

citations
Cited by 15 publications
(37 citation statements)
references
References 22 publications
0
37
0
Order By: Relevance
“…A preliminary version of this paper appeared as [12]. Later, Yu and Zhang [32], independently, used a similar construction to prove a lower bound of the same value on the PoA, and claimed an upper bound of 1.6575 on the PoA.…”
Section: Our Results and Organization Of The Papermentioning
confidence: 97%
“…A preliminary version of this paper appeared as [12]. Later, Yu and Zhang [32], independently, used a similar construction to prove a lower bound of the same value on the PoA, and claimed an upper bound of 1.6575 on the PoA.…”
Section: Our Results and Organization Of The Papermentioning
confidence: 97%
“…The importance of studying scheduling and packing problems under a gametheoretical framework is by now very well established and widely acknowledged (see e.g. [26,11,28,1,17,7,14]). We attempt to add to this body of knowledge by considering the multidimensional variant.…”
Section: Motivation and Frameworkmentioning
confidence: 99%
“…When allocation decisions belong to a finite set (e.g., when agent/task i may select a subset of a finite set of resources) resource allocation can be addressed within the context of submodular optimization problems, as in [16], and coordination games, as in [8]. Some examples include common-pool problems [18,8], bin-packing problems [11] and load-balancing problems [28]. In the presence of soft constraints, relevant payoff-based learning may also include the learning-automata dynamics for convergence to Nash equilibria in convex games of [25].…”
Section: Related Work and Contributionsmentioning
confidence: 99%