Zobrazeno 1 - 5
of 5
pro vyhledávání: '"Dumas, Arthur"'
While discounted payoff games and classic games that reduce to them, like parity and mean-payoff games, are symmetric, their solutions are not. We have taken a fresh view on the properties that optimal solutions need to have, and devised a novel way
Externí odkaz:
http://arxiv.org/abs/2404.04124
Publikováno v:
EPTCS 390, 2023, pp. 203-219
While discounted payoff games and classic games that reduce to them, like parity and mean-payoff games, are symmetric, their solutions are not. We have taken a fresh view on the constraints that optimal solutions need to satisfy, and devised a novel
Externí odkaz:
http://arxiv.org/abs/2310.01008
We study the Maker-Maker version of the domination game introduced in 2018 by Duch\^ene et al. Given a graph, two players alternately claim vertices. The first player to claim a dominating set of the graph wins. As the Maker-Breaker version, this gam
Externí odkaz:
http://arxiv.org/abs/2306.05728
Publikováno v:
In Discrete Applied Mathematics 15 May 2024 348:6-34
Autor:
DUMAS, ARTHUR J.
Publikováno v:
Notes & Queries; 12/25/1858 2nd Series, Vol. 6 Issue 156, p529-c-529, 1p