Vector balancing games with aging

Benjamin Doerr

doi:10.1016/S1571-0653(04)00367-1

Vector balancing games with aging

Benjamin Doerr

Christian-Albrechts-University Kiel

Research output: Contribution to journal › Article › peer-review

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.

Original language	English
Pages (from-to)	90-92
Number of pages	3
Journal	Electronic Notes in Discrete Mathematics
Volume	10
DOIs	https://doi.org/10.1016/S1571-0653(04)00367-1
Publication status	Published - 1 Jan 2001
Externally published	Yes

Keywords

Discrepancy
On-line algorithms
Vector balancing games

Access to Document

10.1016/S1571-0653(04)00367-1

Cite this

@article{286b1e4122e542afb770e0a51fbc8c7d,

title = "Vector balancing games with aging",

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.",

keywords = "Discrepancy, On-line algorithms, Vector balancing games",

author = "Benjamin Doerr",

year = "2001",

month = jan,

day = "1",

doi = "10.1016/S1571-0653(04)00367-1",

language = "English",

volume = "10",

pages = "90--92",

journal = "Electronic Notes in Discrete Mathematics",

issn = "1571-0653",

}

TY - JOUR

T1 - Vector balancing games with aging

AU - Doerr, Benjamin

PY - 2001/1/1

Y1 - 2001/1/1

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

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

KW - Discrepancy

KW - On-line algorithms

KW - Vector balancing games

U2 - 10.1016/S1571-0653(04)00367-1

DO - 10.1016/S1571-0653(04)00367-1

M3 - Article

AN - SCOPUS:34247156321

SN - 1571-0653

VL - 10

SP - 90

EP - 92

JO - Electronic Notes in Discrete Mathematics

JF - Electronic Notes in Discrete Mathematics

ER -

Vector balancing games with aging

Abstract

Keywords

Access to Document

Fingerprint

Cite this