arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0801.0579math.CO
收藏

离散投标对策

Discrete bidding games

Mike Develin, Sam Payne

摘要:

我们研究的变化组合游戏中,而不是交替移动,球员出价与离散的投标芯片的权利,以确定谁的下一步。我们考虑对称和党派的游戏,并探讨离散投标游戏和里奇曼游戏,它允许真实价值的投标之间的差异。与Richman游戏不同,许多熟悉的游戏(如国际象棋,Connect Four,甚至Tic-Tac-Toe)的离散出价游戏变体适合娱乐游戏。我们还提出了一个分析井字棋的离散和实值投标。

英文摘要:

We study variations on combinatorial games in which, instead of alternating moves, the players bid with discrete bidding chips for the right to determine who moves next. We consider both symmetric and partisan games, and explore differences between discrete bidding games and Richman games, which allow real-valued bidding. Unlike Richman games, discrete bidding game variations of many familiar games, such as chess, Connect Four, and even Tic-Tac-Toe, are suitable for recreational play. We also present an analysis of Tic-Tac-Toe for both discrete and real-valued bidding.

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

↑