Tron, a combinatorial Game on abstract Graphs
我们研究了组合二人游戏Tron。我们回答一般图的极值问题，也考虑较小的图形类。Bodlaender和Kloks在[2] PSPACE-完整性中进行了猜想。我们证明了这个猜想。
2011-10-14 cs.CC cs.DM cs.GT
When waiting moves you in scoring combinatorial games
组合计分游戏的特点是，具有“额外的传球动作对球员没有伤害”的属性。的表征涉及到康威的正常发挥游戏的顺序嵌入。此外，我们给出了一个定理比较游戏的分数（数字），扩展Ettinger的工作双子叶植物得分游戏。
2015-05-08 math.CO
Scoring Play Combinatorial Games
本论文将讨论计分型组合游戏，并探讨这些游戏在不同运算子下的一般结构。我还将研究评分公平游戏的Sprague-Grundy值，并证明有一个易于计算的函数可以轻松解决大范围的八进制游戏。我还将证明我的理论可以很容易地应用于围棋的得分游戏，并可以导致对游戏的更深入的理解。
2012-02-17 math.CO
An investigation into the application of genetic programming to combinatorial game theory
遗传编程是使用代表函数操作的基因的交叉和变异来进化公式的实践。出于遗传进化，我们开发和解决两个组合游戏，我们展示了一些优势和陷阱，使用遗传规划研究格兰迪值。最后，我们调查的组合游戏，其规则和起始位置的启发遗传结构。
2021-01-31 math.CO
A geometric and combinatorial view of weighted voting
一个自然的偏序存在于所有加权博弈的集合上，更广泛地说，存在于所有线性博弈上。我们描述了由这些游戏形成的偏序集的几个属性，并利用这个角度来枚举一个生成器的适当的线性游戏。我们引入了一个几何方法加权投票考虑的凸多胞体的所有可能实现的加权游戏，并连接这个几何角度的加权游戏偏序集在几个方面。特别地，我们证明了$C_n$中的一般垂直线，所有加权$n$ -玩家多面体的并集，对应于加权博弈偏序集中的最大饱和链，即，偏序集是多面体如何组合在一起形成$C_n$的蓝图。我们展示了如何直接使用多面体来比较玩家的权力之间的关系。最后，我们描述了每个多面体的方面，从我们开发的方法来确定任何线性游戏，覆盖或覆盖的加权游戏的权重。
2016-06-15 cs.GT math.CO
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
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
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
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
Erratum to: Lattice point methods for combinatorial games
我们在论文的出版版本中更正了定义6.3、命题6.7和第7节。
2011-05-26 math.AC 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
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
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
Lattice point methods for combinatorial games
我们编码任意有限公平组合游戏的有理凸多面体的格点。由这些\emph{lattice games}提供的编码对于八进制游戏特别有效，我们将其推广到\emph{squarefree games}。这些还包括自然环境中的所有堆游戏，其中正常游戏的Sprague-Grundy定理以几何形式表现出来。我们提供了一个算法来计算正常的播放策略。格子游戏的设置自然允许mis 'ere play，其中0被宣布为失败的位置。格子博弈也允许更大的有限位置集被宣布失败的情况。获胜位置集的生成函数为格游戏的策略提供了数据结构。我们猜想每个格对策都有一个\emph{rational strategy}：一个其获胜位置的有理生成函数。此外，我们猜想，每个格游戏有一个\emph{affine stratification}：一个分区的一组获胜的位置到一个有限的不相交的并有限生成模仿射半群。
2009-08-24 math.AC math.CO
A Combinatorial Generalization of a Random-Player Game
Ben-Gurion University（本-古里安大学）
通过将博弈与随机排列的循环分解耦合，将随机玩家与确定性玩家的博弈推广到每次移除q个元素的情形，并证明获胜概率由排列的第一个短循环决定。
2026-06-18 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
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
Cumulative Games: Who is the current player?
National University of Singapore（新加坡国立大学）；Technion–Israel Institute of Technology（以色列理工学院）
本文提出累积游戏，通过结合CGT和EGT的工具，统一分析多玩家博弈，并展示扩展形式游戏可转化为累积游戏。
2025-12-07 cs.GT math.CO
Combinatorial Aspects of Elliptic Curves II: Relationship between Elliptic Curves and Chip-Firing Games on Graphs
设q是素数的幂，E是定义在F_q上的椭圆曲线.在“椭圆曲线的组合方面“[17]中，本文作者研究了一个多项式序列，该多项式序列用参数q和N_1 = #E（F_q）表示N_k，即在域扩张F_{q^k}上E上的点数。这些多项式的整数系数交替的符号，和轮图的生成树的组合解释。在这篇续集中，我们将进一步探讨这种联系的后果。特别是，我们强调之间的关系椭圆曲线和芯片发射游戏的图通过比较的群体结构。作为一个尾声，我们构造了一个循环有理语言，其zeta函数是对偶的椭圆曲线。
2007-10-02 math.CO math.NT
