Infinite Separation between General and Chromatic Memory
Computer Science and Game Theory
2023-12-25 v2
Abstract
In this paper, we construct a winning condition over a finite set of colors such that, first, every finite arena has a strategy with 2 states of general memory which is optimal w.r.t.~, and second, there exists no such that every finite arena has a strategy with states of chromatic memory which is optimal w.r.t.~.
Cite
@article{arxiv.2208.02691,
title = {Infinite Separation between General and Chromatic Memory},
author = {Alexander Kozachinskiy},
journal= {arXiv preprint arXiv:2208.02691},
year = {2023}
}
Comments
Full version of the LATIN 2024 paper