Vector Balancing Games with Aging
โ
Benjamin Doerr
๐
Article
๐
2001
๐
Elsevier Science
๐
English
โ 151 KB
In this article we study an extension of the vector balancing game investigated by Spencer and Olson (which corresponds to the on-line version of the discrepancy problem for matrices). We assume that decisions in earlier rounds become less and less important as the game continues. For an aging param