允许源点的圈博弈
组合数学
2023-09-13 v1
摘要
在本文中，我们介绍 Francis Su 的“圈博弈（Game of Cycles）”的一个变体，称之为“允许源点的圈博弈（Cycles with Sources）”。对规则的唯一改变是允许节点作为源点，同时仍禁止汇点。尽管规则上有这一微小改变，我们表明即使在简单博弈（如线图）上，最优博弈的结果也有巨大变化，我们使用 Sprague-Grundy 理论对其进行了完整分析。
关键词
引用
@article{arxiv.2309.05902,
title = {The Game of Cycles with Sources Allowed},
author = {Vigyan Sahai and Ravi Tripathi},
journal= {arXiv preprint arXiv:2309.05902},
year = {2023}
}