|
Cyclic decomposition of sets, set-splitting digraphs and cyclic classes of risk-free games
A. M. Chudnov S. M. Budyonny Military Academy of Communications
Abstract:
We study conditions for the existence of coalition games with the result invariant under cyclic shifts of players sequence numbers. Given a total number $ n $ of players, we estimate the number $ k $ of players of one coalition under which there exists a game in which this coalition wins under all cyclic shifts of players. We give procedures for construction of the so-called set-splitting digraphs on which risk-free nim-type games of a given coalition are defined.
Keywords:
positional game, risk-free game, cyclic sequence, difference set.
Received: 04.04.2016 Revised: 11.08.2016
Citation:
A. M. Chudnov, “Cyclic decomposition of sets, set-splitting digraphs and cyclic classes of risk-free games”, Diskr. Mat., 28:3 (2016), 145–159; Discrete Math. Appl., 27:6 (2017), 349–359
Linking options:
https://www.mathnet.ru/eng/dm1388https://doi.org/10.4213/dm1388 https://www.mathnet.ru/eng/dm/v28/i3/p145
|
| Statistics & downloads: |
| Abstract page: | 1375 | | Full-text PDF : | 344 | | References: | 142 | | First page: | 62 |
|