English

Garbage disposal game on finite graphs

Dynamical Systems 2024-09-27 v1 Combinatorics Probability

Abstract

The garbage disposal game involves a finite set of individuals, each of whom updates their garbage by either receiving from or dumping onto others. We examine the case where only social neighbors, whose garbage levels differ by a given threshold, can offload an equal proportion of their garbage onto others. Remarkably, in the absence of this threshold, the garbage amounts of all individuals converge to the initial average on any connected social graph that is not a star.

Keywords

Cite

@article{arxiv.2409.17511,
  title  = {Garbage disposal game on finite graphs},
  author = {Hsin-Lun Li},
  journal= {arXiv preprint arXiv:2409.17511},
  year   = {2024}
}

Comments

1 figure

R2 v1 2026-06-28T18:57:38.171Z