Vector Balancing Games with Aging

Abstract Abstract 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.

[1]  J. Beck,et al.  Discrepancy Theory , 1996 .

[2]  J. Spencer.  Ten lectures on the probabilistic method , 1987 .

[3]  Joel H. Spencer,et al.  Integral approximation sequences , 1984, Math. Program..

[4]  László Lovász,et al.  Discrepancy of Set-systems and Matrices , 1986, Eur. J. Comb..

[5]  Benjamin Doerr.  Linear And Hereditary Discrepancy , 2000, Comb. Probab. Comput..