arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2402.05732math.CO
收藏

仿射正常博弈

Affine Normal Play

Urban Larsson, Richard J. Nowakowski, Carlos P. Santos

AI总结:

本文提出仿射正常博弈的代数结构,证明其可仅凭形式比较且可化简(形式不唯一),并表明经典正常博弈嵌入其中作为可逆元素子结构,且第n天生成的仿射博弈构成格。

摘要:

在许多组合博弈中,一步棋可以终止游戏,例如国际象棋中的将杀。这些棋步引发了超出经典正常博弈结构范围的多种情况。为了分析这些博弈,需要进行代数扩展,将无穷大作为元素包含在内。本文分析了这种扩展所产生的代数结构——仿射正常博弈。我们证明了仅使用博弈的形式就可以比较两个仿射博弈。此外,仿射博弈仍然可以化简,尽管化简后的形式并不唯一。我们确立了经典正常博弈在扩展结构中是有序嵌入的,构成其可逆元素的子结构。另外,与经典理论一样,由第n天生成的仿射博弈在博弈的偏序下构成一个格。

英文摘要:

There are many combinatorial games in which a move can terminate the game, such as a checkmate in chess. These moves give rise to diverse situations that fall outside the scope of the classical normal play structure. To analyze these games, an algebraic extension is necessary, including infinities as elements. In this work, affine normal play, the algebraic structure resulting from that extension, is analyzed. We prove that it is possible to compare two affine games using only their forms. Furthermore, affine games can still be reduced, although the reduced forms are not unique. We establish that the classical normal play is order-embedded in the extended structure, constituting its substructure of invertible elements. Additionally, as in classical theory, affine games born by day n form a lattice with respect to the partial order of games.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑