原子博弈有哪些

问问题描述

原子博弈有哪些,拜谢!求解答这个难题!

答精选答案

最佳答案

常见的原子博弈包括以下几种:

1. 快速算术博弈(Nim Game):由两个玩家轮流拿走若干个物品,每次只能拿走其中的一个堆中的物品,最后无法拿物品的人输。

2. 石子游戏(Stone Game):将一堆石子分成若干堆,两个玩家轮流拿走任意一堆中的任意数量的石子,最后石子被拿完的人输。

3. 标准拐点游戏(Sprague-Grundy Theorem Game):将一个图形划分成一些点和线段,两个玩家轮流选定一个点并与之相连,被迫形成一个封闭图形的人输,可以应用Sprague-Grundy定理计算。

4. 安德森游戏(Anderson Game):将一个图形划分成一些点和线段,两个玩家轮流选定一个点,并将与之相邻的两个线段合并成一个长度为3的线段,被迫形成一个长度小于等于2的线段的人输。

5. 消失点游戏(L-Game):将一个方格图形中某些点标记为“消失点”,两个玩家轮流在两个消失点之间画一条线,不能画线的人输。

6. 避税问题游戏(Tax Avoidance Game):两个玩家轮流从一个数值区间中选取一个数值,不能选取比前一次选取数值低的数,不能选取重复数,选到第k(k为预设阈值)个数值的人输。

7. 元素交换游戏(Swap Game):两个玩家轮流交换原先在一个固定位置的两个元素,被迫使得一个特定形态的玩家输。

8. 单桥游戏(Bridge Game):将一条复杂的连通图形变成一条简单的直线,每次可以将两个相邻的点断开连接,并在他们之间加入一条新的边线,被迫打破单桥性的人输。

本文来自作者[雕塑者1983]投稿,不代表公众科技网立场,如若转载,请注明出处:https://www.cpst.net.cn/pinpaiwenda/202609/1980913.html

赞 (0)

发表回复

本站作者后才能评论

评论列表(4条)

  • 雕塑者1983
    雕塑者1983 2026年09月30日

    我是公众科技网的签约作者“雕塑者1983”!

  • 雕塑者1983
    雕塑者1983 2026年09月30日

    希望本篇文章《原子博弈有哪些》能对你有所帮助!

  • 雕塑者1983
    雕塑者1983 2026年09月30日

    本站[公众科技网]内容主要涵盖:教育咨询,知识百科

  • 雕塑者1983
    雕塑者1983 2026年09月30日

    本文概览:常见的原子博弈包括以下几种:1. 快速算术博弈(Nim Game):由两个玩家轮流拿走若干个物品,每次只能拿走其中的一个堆中的物品,最后无法拿物品的人输。2. 石子游戏(Stone Game):将一堆石子分成若干堆,两个玩家轮流拿走任意一堆中的任意数量的石子,最后石子被拿完的人输。3. 标准拐点游戏(Sprague-Grundy Theorem Game):将一个图形划分成一些点和线段,两个玩家轮流选定一个点并与之相连,被迫形成一个封闭图形的人输,可以应用Sprague-Grundy定理计算。4. 安德森

联系我们

联系:143 0457 151

工作时间:周一至周五,9:30-18:30,节假日休息

关注我们