问问题描述
答精选答案

常见的原子博弈包括以下几种:
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
评论列表(4条)
我是公众科技网的签约作者“雕塑者1983”!
希望本篇文章《原子博弈有哪些》能对你有所帮助!
本站[公众科技网]内容主要涵盖:教育咨询,知识百科
本文概览:常见的原子博弈包括以下几种:1. 快速算术博弈(Nim Game):由两个玩家轮流拿走若干个物品,每次只能拿走其中的一个堆中的物品,最后无法拿物品的人输。2. 石子游戏(Stone Game):将一堆石子分成若干堆,两个玩家轮流拿走任意一堆中的任意数量的石子,最后石子被拿完的人输。3. 标准拐点游戏(Sprague-Grundy Theorem Game):将一个图形划分成一些点和线段,两个玩家轮流选定一个点并与之相连,被迫形成一个封闭图形的人输,可以应用Sprague-Grundy定理计算。4. 安德森