Infinite sums of combinatorial games (Dadaist games)
本文提出组合博弈无穷和的解释，探讨包含无穷运行但无循环的博弈，并指出交替运行概念存在多种可能性。
2025-05-01 math.CO math.RA
Mathematical aspect of the combinatorial game "Mahjong"
我们说明了如何使用基本的组合理论和计算机编程技术（Python）来分析组合游戏：麻将。结果证实了一些关于游戏的民间传说，并揭示了一些意想不到的结果。相关的结果和未来可能的研究与人工智能提到。对该主题感兴趣的读者可以进一步开发技术，以加深对游戏的研究，或研究其他组合游戏。
2019-01-23 math.CO math.HO
The strange algebra of combinatorial games
我们提出了一个分析组合博弈的代数框架。这个框架包含了partizan游戏的经典理论，以及一些misere游戏，遵守约束游戏，和纸牌游戏，最近已经研究。它的重点是建设商幺半群的游戏，一个想法，已成功地应用于几类游戏。
2009-12-02 cs.GT math.CO
Scoring Play Combinatorial Games Under Different Operators
得分游戏最早是由弗雷泽·斯图尔特（Fraser Stewart）在他的博士论文中研究的。他证明了在选言和下，得分博弈是部分有序的，但不具有正常博弈的“好”结构。在本文中，我将考虑在John Conway，William Stromquist和David Ullman给出的三种不同操作符下进行游戏，即合取和，选择性和和顺序连接。
2012-02-17 math.CO
A Ring structure on the Class of Combinatorial Games
University of Rome Tor Vergata（罗马托尔维加塔大学）
本文探讨了组合博弈类在更精细等价关系下的环结构，提出了一种新的等价关系，并指出其他可能的等价关系。
2026-04-30 math.CO math.RA
The Combinatorial Game Theory of Rex+
Dalhousie University（达尔豪斯大学）
本文研究了Hex变体游戏Rex+的组合博弈论，通过引入新序关系并给出初步结果，分析了玩家轮流放置任意数量己方棋子以迫使对方连接两边的策略。
2026-06-01 math.CO
An Extension of the Normal Play Convention to $N$-player Combinatorial Games
我们研究短期组合游戏的三个或三个以上的球员在一个新的发挥公约，其中一个球员谁不能移动轮到他们是唯一的输家。我们发现，许多定理的公正和partizan两个球员的游戏正常发挥有自然的类似物在此设置。对于三人公平博弈，我们详细研究了求和的可能结果，并确定了三人Nim的结果和结构。
2019-03-04 math.CO
Isomorphism Theorems for Impartial Combinatorial Games
该研究引入选项图与选项保持映射的范畴作为无偏组合博弈研究模型，证明泛代数四同构定理在此范畴成立，提出商选项图可简化博弈分析。
2025-10-21 math.CO
Combinatorial Game Theory, Well-Tempered Scoring Games, and a Knot Game
我们首先回顾和证明组合对策论的基本事实。然后，我们考虑得分游戏（也称为米尔诺游戏或位置游戏），专注于“固定长度”的游戏，其中所有的游戏序列在相同数量的移动后终止。固定长度的得分游戏的理论被证明具有类似于循环组合游戏的理论，与操作类似的onsides和offsides的属性。我们用短分对策类给出了定长得分对策的结构的完整描述。我们还考虑了在二元布尔代数中取值的固定长度的得分游戏，并将这些游戏分类为不可分的。然后，我们应用这些结果来分析Pechenik，Townsend，Henrich，MacNaughton和Silversmith的打结-解开游戏中的一些位置。
2011-07-25 cs.GT math.CO
Taming the wild in impartial combinatorial games
我们在公平组合对策论中引入了一个Misere商半群的构造，并论证了它是正常博弈的Sprague-Grundy理论对Misere博弈的自然推广.一路上，我们说明了如何使用该理论来描述两个野生采取和打破游戏的完整分析。
2005-07-16 math.CO
Combinatorial games played randomly: Chomp and nim
该研究针对双方随机走子的组合博弈模型，推导了任意起始条件下Chomp博弈的期望回合数闭式解、两行及以内Chomp的获胜概率公式，并完整分析了随机对弈下nim博弈的期望回合数与获胜概率。
2024-01-30 math.CO
Toward a Combinatorial Theory of SET and Related Card Games
我们定义了一个自然等价关系的收集卡从纸牌游戏SET，并列举了一些等价类，大大推广了标准的游戏。在此基础上，我们描述了几个可选的游戏SET甲板，包括游戏的STUN，其中的目标是找到三张卡，每个属性正好有两个值。
2021-11-09 math.CO
The Game Value of Sequential Compounds of Integers and Stars
本文研究了组合博弈论中由 Stromquist 和 Ullman 提出的序列复合的一般性质，并给出了有限个整数与星等基础博弈的序列复合的博弈值。
2024-11-13 math.CO
Misere quotients for impartial games
我们宣布miser-play解决方案，以几个以前未解决的组合游戏。这些解决方案是用misere替代物来描述的--交换幺半群，它编码了特定misere游戏的加性结构。我们还介绍了几个进展的结构理论的misere的，包括正常和misere播放的组合结构之间的连接。
2007-08-14 math.AC math.CO
Tatami Maker: A combinatorially rich mechanical game board
日本的榻榻米垫子通常是四个垫子不相接触的。这种局部限制施加了丰富的组合结构时，适用于monomino-domino覆盖的直线网格。我们描述了一个模块化的机械游戏板，原型与桌面3D打印机，强制执行这一限制，并将榻榻米纸笔拼图转换成互动雕塑。我们回顾了最近的一些数学发现的榻榻米覆盖物，并提出了五个新的组合游戏的游戏板上实现。
2013-03-18 cs.CG math.CO
Error-correcting codes derived from combinatorial games
某些组合博弈的"丢失位置”构成线性错误检测和纠正码。我们表明，一个大类的游戏，可以投在形式的 * 湮灭游戏 *，提供了一个潜在的多项式方法计算代码（*anncodes*）。我们还给出了一个简短的证明，以前已知的 *lexicodes*，这是通过指数算法定义的基本属性，并与对策论。字典码的集合被看作是构成一个子集的集合的anncodes。在最后一节中，我们指出，通过一个例子，如何生产lexicodes的方法可以最佳地应用到寻找anncodes。一些扩展被指出。
1995-04-11 math.CO
Mind the gap: A real-valued distance on combinatorial games
FL Southern College（佛罗里达南方学院）；Univ. of New England（新英格兰大学）
本文提出了一种用于短组合游戏的实值距离度量，研究了其闭包性质及循环游戏的拓扑结构。
2026-01-15 math.CO
Hopeful windows and fractals in cellular automata and combinatorial games
本文研究了2人公平组合博弈，其结果对应于元胞自动机（CA）的更新，它推广了Wolfram的基本规则60和规则110（Cook 2004）。游戏扩展了\emph{triangle placing games}（Larsson 2013）的类别，在游戏的每个阶段，前一个玩家都可以选择阻止下一个玩家的某些有希望的移动。我们还研究了CA的一个子类中的分形和部分收敛性。
2016-06-06 math.CO math.DS
Impartial Games with Activeness
University of Fukui（福井大学）
本文提出了一种新的无偏游戏框架，即具有活跃性的无偏游戏，其中游戏状态可变，不连通和在所有组件变为不活跃时结束。
2025-11-26 math.CO
Combinatorial Aspects of the Card Game War
本文研究了有限副牌上的单花色纸牌游戏War。玩家如何把赢来的牌放回手中有不同的方法，但我们主要考虑随机放回牌，并确定性地总是把赢的牌放在输的牌之前。定义了\emph{passthrough}的概念，它是指玩家从游戏中的特定点开始玩完手中的所有牌。我们考虑第二个玩家在第一次传球时获胜的博弈。我们介绍了几个与游戏相关的组合对象：游戏图，输赢序列，输赢二叉树和游戏偏序集。我们展示了这些对象是如何相互关联的。我们根据轮数和密码数来枚举状态。
2022-01-28 math.CO
Cofinite Induced Subgraphs of Impartial Combinatorial Games: An Analysis of CIS-Nim
给定一个公平的组合博弈G，我们通过在G中指定一个有限集的位置，并禁止参与者移动到这些位置来创建一类相关博弈（CIS-G）（保留所有其他博弈规则不变）。这样的修改相当于取原博弈图的余有限诱导子图（CIS）。最近的一些数值/启发式的工作表明，这种“CIS游戏”的基本结构和行为可以揭示新的光，并承担有趣的关系，从原来的游戏，他们是派生。本文给出了（三堆）Nim博弈的上有限诱导子图的一个解析处理。这是CIS博弈中最简单的非平凡情形之一。我们的主要发现是，尽管CIS-Nim博弈中获胜策略的结构与Nim博弈中获胜策略的结构有很大不同，但CIS-Nim博弈继承了Nim博弈中的周期二尺度不变性。
2012-01-02 math.CO
A Symbolic Finite-state approach for Automated Proving of Theorems in Combinatorial Game Theory
我们开发了一个有限状态自动机的方法，实现在一个Maple包{ \tt ToadsAndFrogs}，可从我们的网站上，为programming，然后严格证明，值为大家庭的位置在理查德盖伊的组合游戏"蟾蜍和青蛙“。特别地，我们证明了Jeff Erickson的猜想。
2007-10-25 math.CO math.DS
Tron, a combinatorial Game on abstract Graphs
我们研究了组合二人游戏Tron。我们回答一般图的极值问题，也考虑较小的图形类。Bodlaender和Kloks在[2] PSPACE-完整性中进行了猜想。我们证明了这个猜想。
2011-10-14 cs.CC cs.DM cs.GT
Combinatorial Games and the Golden Ratio on Digraphs
本文引入了名为三角游戏的新型组合游戏，探讨了有向3环图上的策略与misère玩法，并揭示黄金分割比在游戏分析中的关键作用。
2026-10-05 math.CO
Combinatorial Games with a Pass: A dynamical systems approach
通过将组合博弈视为动力系统，我们能够解决组合对策论中一个长期悬而未决的问题，即引入“传球”移动到博弈中如何影响其行为。我们考虑两个著名的组合游戏，3-堆尼姆和3-行Chomp。在Nim的例子中，我们观察到传球的引入极大地改变了游戏的底层结构，使其变得更加复杂，而对于Chomp，传球移动的影响相对较小。我们展示了如何通过将这些游戏重新描述为可由动态递归关系描述的动力系统来理解这些结果。从这些递归关系中，我们能够识别出这些“传球游戏”和最近引入的一类“一般（扰动）游戏”之间的潜在结构联系。“这种联系，加上（非严格的）数值稳定性分析，使人们能够理解和预测传球对比赛的影响。
2012-04-14 math.CO math.DS
Combinatorial Analysis of a Subtraction Game on Graphs
我们定义了一个两个球员的组合游戏中，球员轮流轮流，每一轮包括删除一个顶点的图，连同所有的边缘包含这样的顶点。如果任何顶点被玩家的移动孤立，那么它也会被删除。当另一个玩家没有可用的移动时，一个玩家赢得游戏。我们研究这个游戏在不同的观点：通过寻找特定的战略，某些家庭的图形，通过使用图形的自同构群的属性，通过编写一个程序来看看Sprague-Grundy数，并通过研究游戏时，随机图。当分析在路径上玩的Grim时，使用Sprague-Grundy函数，我们发现了一个关于八进制游戏的悬而未决的问题。
2016-08-01 math.CO
Metric dimension of combinatorial game graphs
组合游戏的研究与图的研究密切相关，因为任何游戏都可以实现为有向图，其中玩家轮流遍历边，直到到达水槽。然而，迄今为止，很少有人努力使用图论度量和技术来分析博弈图。图$G$中的顶点集$S$分解$G$，如果$G$中的每个顶点都由它到$S$中的顶点的距离的向量唯一确定。$G$的度量基是一个最小分解集，度量维数是度量基的基数。在这篇文章中，我们研究了一些规则集所产生的图的度量维数，包括短博弈（那些肯定会在200多圈后结束的博弈）和循环博弈（那些相关图包含循环的博弈）。
2019-05-18 math.CO
Scoring Play Combinatorial Games
在本文中，我们将讨论得分游戏。我们将给出得分游戏的基本定义，并表明它们形成了一个定义良好的集合，在这些定义下具有清晰和独特的结果类。我们还将证明，在析取和下，这些游戏形成一个幺半群，是封闭的和偏序的。我们还表明，他们形成等价类的标准形式，即使它不是唯一的，它是作为一个唯一的标准形式。
2012-11-06 math.CO
The combinatorial game theory of Reverse Hex
Dalhousie University（达尔豪斯大学）
本文研究反向赫克斯游戏，通过组合博弈理论分析其位置，探讨如何判断位置优劣、简化位置及特殊性质，最终实现通过分解位置确定胜负。
2026-04-22 math.CO
Combinatorial Game Distributions of Steiner Systems
某些组合对策的$\mathscr{P}$ -位置集具有特殊的组合结构。例如，由Conway和Ryba首先研究的十六进制游戏的$\mathscr{P}$ -位置集是Steiner系统$S(5, 6, 12)$在洗牌编号中的块集，$\mathcal{D}_{\text{sh}}$。然而，很少有已知的游戏与斯坦纳系统有关，如hexad游戏。对于给定的Steiner系统，我们构造了一个对策，其$\mathscr{P}$ -位置集就是它的块集.通过构造博弈，我们得到了以下两个结果。首先，我们用点集$\{0, 1, \ldots, 11\}$刻画了5040个同构$S(5, 6, 12)$中的$\mathcal{D}_{\text{sh}}$。对于每个$S(5, 6, 12)$，我们的构造产生一个博弈，其$\mathscr{P}$ -位置集是它的块集。从$\mathcal{D}_{\text{sh}}$，我们得到了六角博弈，并且这个博弈被刻画为在所得到的5040个博弈中位置数最少的唯一博弈。其次，我们利用博弈分布刻画了投射Steiner三元系。这里，Steiner系统$\mathcal{D}$的博弈分布是从同构于$\mathcal{D}$的Steiner系统获得的博弈中的位置数的频率分布。我们发现$S(t, t + 1, v)$的博弈分布可以分解成对称分量，并且Steiner三元系是投射的当且仅…
2021-07-07 math.CO
Take-Away Impartial Combinatorial Games on Hypergraphs and Other Related Geometric and Discrete Structures
在超图的拿走游戏中，两个玩家轮流移除超图的顶点和超边。在每个回合中，玩家必须移除一个顶点或一个超边。当玩家选择移除一个顶点时，包含所选顶点的所有超边也会被移除。当一个玩家选择移除一个超边时，只有那个被选择的超边会被移除。去掉最后一个顶点的人赢得比赛。在仅奇一致超图和仅等一致超图上的带离公平组合对策的获胜策略的基础上，本文研究了非奇一致超图和非等一致超图上带离公平组合对策的新的获胜策略。然而，这些既不是奇一致超图，也不是完全一致超图，必须满足特定的给定要求。
2022-03-18 math.CO
Various Diamond Properties in Combinatorial Game Theory
Gifu University（岐阜大学）
本文提出了一种统一的钻石框架，用于研究组合博弈中位置的简单值条件，并证明了二分图上Yashima博弈每个位置具有整数对值。
2025-12-28 math.CO
On the Existence of Optimal Strategies in a Combinatorial Game
本研究针对源自德国全国数学竞赛的组合博弈，提出依赖初始集合规模和固定除数的广义版本，证明偶数规模集合后手必胜、多数奇数规模情形先手有必胜策略，并通过网页实现验证部分结果。
2025-08-01 math.CO
On the combinatorial value of Hex positions
我们开发了一个理论的组合游戏，是适当的描述位置在十六进制和其他单调集着色游戏。我们考虑这样的游戏的两个自然条件：一个游戏是单调的，如果所有的移动提供给两个球员都是好的，并通过，如果在每个位置，至少有一个球员至少有一个好的移动可用。后一个条件相当于说，如果允许传球，没有球员会从传球中受益。显然，每一个单调的游戏是通行证，我们证明，反之亦然的游戏。我们给出了一些例子，说明如何将这个理论应用于六角位置的分析。
2022-07-25 math.CO
The Combinatorial Game Theory of Well-Tempered Scoring Games
我们考虑一类“脾气好”的整数值得分游戏，它具有的属性，奇偶性的游戏的长度是独立的线的发挥。我们考虑这些游戏的析取和，并为他们开发一个理论类似于标准理论的析取和正常发挥partizan游戏。我们表明，幺半群的好脾气的得分游戏模不可撤销性是cancellative，但不是一个群体，我们描述了它的结构在正常发挥partizan游戏组。我们还分类布尔值的好脾气的得分游戏，显示有正好70，等价。
2011-12-15 cs.GT math.CO
On numbers and endgames: Combinatorial game theory in chess endgames
在调查的应用组合对策论国际象棋，我们构建新的相互Zugzwang位置，解释了一个神秘的棋子残局从“指南国际象棋结局”（Euwe和胡珀），显示位置包含非整数值（分数，开关，tinies，和循环游戏），并提出开放的问题，可能实现的价值观，无论是在标准或非标准的棋盘上的位置。
1999-05-31 math.CO
Simultaneous Combinatorial Game Theory
组合对策论（CGT），由Berlekamp、Conway和Guy提出，涉及两个在完全信息零和对策中交替移动的参与者，并且没有机会装置。此外，游戏具有有限下降属性（每个游戏终止于有限数量的移动）。这两个球员通常被称为左和右。游戏通常分为多个组件，玩家必须选择其中一个组件进行游戏。CGT的一个主要目的是单独分析各个组成部分（而不是分析整体），然后使用这些信息来分析总和。在本文中，局中人同时行动的组合对策。三个总和被认为是由终止规则定义的：（i）一个组件没有同时移动;（ii）没有组件有一个同时移动;（iii）一个球员没有任何组件移动。这些都与获胜惯例相结合，获胜惯例是：（i）基于哪个玩家剩下的移动;或（ii）最大的分数。在每一个组合中，我们表明，平等的游戏诱导一个等价关系和等价类是偏序的。此外，在可能的情况下，给定游戏$A$和$B$，我们进行检查以确定Left是否更喜欢在求和中用$B$替换$A$。
2018-10-05 math.CO
Atomic weights and the combinatorial game of Bipass
我们定义了一个所有的小规则，Bipass，正常发挥组合游戏的框架内。一种游戏是在有限的黑白相间的石头上进行的。不同颜色的石头交换，只要他们不绕过自己的同类之一。我们发现了一个满射函数从条到整数原子量（Berlekamp，Conway和Guy 1982），它测量了所有小游戏中的单位数。这一结果为许多博弈提供了明确的获胜策略，在没有的情况下，它给出了规范形式博弈值的狭窄范围。我们证明了博弈值 *2并不表现为一个Bipass的析取和。此外，我们找到了一些参数化的游戏族的游戏值，包括无限数量的价值 * 条。
2020-07-23 cs.DM math.CO
Absolute Combinatorial Game Theory
我们为组合对策论中的标准约定提出了一个统一的可加性理论，包括Berlekamp、Conway、Dorbec、Ettinger、Guy、Larsson、Milley、Neto、Nowakowski、Renault、Santos、Siegel、Spena、Stewart（1976-2019）等研究的正常、吝啬和得分博弈。博弈{ \em universe}是满足某些标准封闭性的博弈集合。在这里，我们揭示了当基本的游戏比较问题，``是$G\su H$？“，简化为一个建设性的”本地“的解决方案，这推广了康威的基本结果在ONAG（1976）的正常发挥游戏。只要给定的游戏宇宙是{ \em绝对}，这就以广泛和一般的方式发生。在绝对宇宙中的游戏满足两个属性，称为{ \em parentality}和{ \em saturation}，我们证明了后者是由前者所隐含的。亲合性意味着任何一对非空的有限博弈集都可以作为选项，饱和性意味着，给定任何博弈，第一个博弈者可以在析取和中得到青睐。博弈比较是组合对策论的核心，例如，势归约定理的效率依赖于局部比较。我们区分三个层次的游戏比较;上级（全球），基本（半建设性）和下级（本地）的比较。在证明中，CGT的研究人员有时会面临一个乏味的挑战：为了证明不等式是错误的，可能需要一个显式的区分博弈。在这里，我们解释了当宇宙是绝对的时候，这个工作是如何变得过时的。也就是说，只…
2021-07-06 math.CO
Partisan Combinatorial Game of Edge and Vertex Removal on Graphs
我们考虑三个变种的两个球员之间的党派组合游戏，左和右，发挥无向单图。“左”能够删除顶点（和关联边），而“右”能够删除边。这个类似的公平游戏的自然扩张通过允许一个玩家在另一个玩家不能的小的子图上玩的能力而给了一个玩家明显的优势。我们的最后一个变体通过假设一个移动对一个玩家有效当且仅当另一个玩家在同一个图上有一个有效的移动来消除这个优势。在这种情况下，我们表明，删除顶点的能力是更有利的删除边缘相比。
2021-01-05 math.CO
Padlock Solitaire: A martingale trick for combinatorial enumeration
我们介绍一个人的游戏，我们称之为挂锁接龙，类似于著名的时钟纸牌游戏。分析这个游戏的变种，我们得到一些经典的组合学结果，包括选票定理和枚举的各种图和超图的生成树的简单证明。
2020-08-29 math.CO
Playing Games with Algorithms: Algorithmic Combinatorial Game Theory
组合博弈在算法和复杂性理论中引出了几个有趣的、清晰的问题，其中许多问题仍然是开放的。本文的目的是提供该领域的概述，以鼓励进一步的研究。特别是，我们开始在组合博弈论的一般背景，它分析了理想的发挥在完美的信息游戏，和约束逻辑，它提供了一个框架，显示硬度。然后，我们调查结果的复杂性，确定理想的发挥在这些游戏中，解决难题的相关问题，在多项式时间算法和计算的棘手性的结果。我们对背景的回顾和对算法结果的调查绝不是完整的，但应该作为一个有用的入门。
2008-04-22 cs.CC cs.DM cs.DS
Series of combinatorial games
本文提出组合博弈序列的求和定义，使其在实数收敛序列和序数序列情形下分别兼容经典求和与无穷自然和，并探讨了字符串极限、Hackenbush 变体及无环超限无穷和等扩展。
2024-09-04 math.CO
Indecomposable combinatorial games
该研究针对组合博弈论中短博弈形式的不可分解性问题，刻画了不可分解尼姆数和不可分解超实数的判定条件，明确了尼姆数不可分解等价于大小为2的幂、数不可分解等价于绝对值不大于1的结论。
2023-06-12 math.CO
Constructive comparison in bidding combinatorial games
本文针对投标组合博弈的比较问题，提出一种算法化玩法解决方案，推广了交替正常玩法中的经典博弈比较技术，并揭示了整数、二进分数等结构性质及博弈 * 的不可逆性，同时提出若干开放问题。
2023-10-30 cs.GT math.CO
A Combinatorial Generalization of a Random-Player Game
Ben-Gurion University（本-古里安大学）
通过将博弈与随机排列的循环分解耦合，将随机玩家与确定性玩家的博弈推广到每次移除q个元素的情形，并证明获胜概率由排列的第一个短循环决定。
2026-06-18 math.CO
Coloring games and algebraic problems on matroids
这篇论文基本上致力于拟阵-组合优化的基本结构-虽然我们的一些结果涉及单纯复形，或欧几里得空间。我们研究这些结构的新老问题，组合，代数和拓扑风味。
2017-10-01 math.AC math.AG math.CO
Combinatorial simplex algorithms can solve mean payoff games
组合单纯形算法是单纯形法的一个实例，其中主元仅依赖于组合数据。我们表明，这种算法承认热带模拟，可用于解决平均收益游戏。此外，任何具有强多项式复杂性的组合单纯形算法（这样的算法的存在是开放的）将以这种方式提供求解平均支付博弈的强多项式算法。平均支付博弈是NP和co-NP的，它们是否可以在多项式时间内解决是一个开放的问题。我们的算法依赖于一个热带实施的单纯形法在一个实封闭的领域的哈恩系列。其中一个关键因素是一种新的符号扰动方案，它允许我们将任意平均回报游戏实例提升为哈恩级数上的非退化线性规划。
2014-01-27 math.CO math.OC
Playability and arbitrarily large rat games
在1973年弗伦克尔发现有趣的序列分裂的正整数。这些序列变得著名，因为一个相关的未解决的猜想。在这里，我们构建组合游戏，与“可玩”的规则集，这些序列构成第二个玩家的获胜位置。关键词：组合博弈，Fraenkel猜想，公平博弈，正常博弈，可玩性，有理模，分裂序列
2017-05-23 math.CO
An Introduction to Conway's Games and Numbers
这是对约翰·康威美丽的组合对策论的介绍，为他的理论的基本部分提供了精确的陈述和详细的证明。(1)组合对策论，（2）对策群，（3）数域，（4）序数，（5）对策与数，（6）无穷小对策，（7）公平对策。
2005-09-30 math.CO
A Finite Automaton Approach to Combinatorial Games
School of Mathematics and Statistics, Xidian University（西安电子科技大学数学与统计学院）
本研究将有限自动机用于组合博弈自动求解，提出两阶段算法、广义 misère 商，解决 Kotzig's nim 等博弈的关键猜想，为组合博弈论提供新工具与范式。
2026-09-01 math.CO
Bidding combinatorial games
本文利用离散Richman拍卖将经典交替正规玩法推广到无穷多个博弈族，刻画了完美博弈结果的可行性，证明每个结果类都存在博弈形式并分析其格结构，揭示了与交替玩法的相似性。
2023-10-30 cs.GT math.CO
Algorithms for lattice games
本文给出了将有限公平组合对策的多面体形式化为格对策的有效方法。给定一个格对策的理性策略，给出了一个多项式时间算法来判定（i）给定的位置是否是获胜位置，如果不是，则寻找到获胜位置的移动;（ii）判定两个给定的位置是否在Misère商理论的意义下是全等的.该方法是基于短有理生成函数的理论。
2011-05-26 math.AC math.CO
The combinatorial game nofil played on Steiner Triple Systems
我们介绍了一个公平的组合对策的Steiner三元系称为Nofil。玩家交替移动，选择三元系的点数。如果一个玩家被迫在他们的回合中填满一个方块，他们就输了。我们探讨发挥诺菲尔所有施泰纳三元系的顺序为15和抽样订单19，21和25。我们通过计算每个博弈及其子博弈的nim值来确定最优策略。游戏Nofil可以被认为是在一个相应的超图上玩。随着游戏的进行，超图会缩小，最终将等同于在同构图上玩游戏Node Kayles。Node Kayles是很好的研究和理解。出于这一动机，我们研究节点凯尔斯的位置可以达到，即嵌入到一个施泰纳三元系。我们证明了存在这种图嵌入的必要条件和充分条件，并得出结论，确定游戏的结果Nofil Steiner三元系的复杂性是PSPACE-完全的。
2021-03-24 cs.DM math.CO
