组合博弈论 - 版本历史

薄荷：/* 编者推荐 */

2022-03-19T04:44:35Z

编者推荐

薄荷：/* 编者推荐 */

2022-03-19T04:44:26Z

编者推荐

2021年12月30日 (四) 13:48 薄荷

2021-12-30T13:48:31Z

薄荷：/* 参考文献 */

2021-12-30T13:44:23Z

参考文献

薄荷：/* 另见 */

2021-12-30T13:43:39Z

另见

2021年12月30日 (四) 13:43 薄荷

2021-12-30T13:43:09Z

显示更改

2021年1月4日 (一) 08:21 Steve Luo

2021-01-04T08:21:08Z

2020年10月25日 (日) 14:45 Solitude

2020-10-25T14:45:34Z

2020年10月25日 (日) 14:44 Solitude

2020-10-25T14:44:28Z

2020年10月25日 (日) 14:42 Solitude

2020-10-25T14:42:44Z

@@ 第256行： / 第256行： @@
 *[https://mp.weixin.qq.com/s/rRJzVqY-wO8e7DEgz-UUiQ  游戏博弈论：洞悉“剪刀-石头-布"背后的纳什均衡]
 *[https://mp.weixin.qq.com/s/3tOfRIzndnbdP4XlKIfhfw  对于《多人博弈纳什均衡的全新解法》论文解读]
 来自集智学园关于博弈论的相关课程

@@ 第260行： / 第260行： @@
 *[https://campus.swarma.org/play/coursedetail?id=10954  周亚：演化博弈与机制设计]
-此外，还有根据纳什的传记改编的电源
 *[https://www.iqiyi.com/v_19rrnppl5w.html?fv=p_08_01&vfm=m_332_bing  《美丽心灵》本片是关于20世纪伟大数学家小约翰•福布斯-纳什的人物传记片。]

←上一版本		2021年12月30日 (四) 13:48的版本
第5行：		第5行：
	[[Image:Mathematicians playing Konane.jpg\|thumb\|数学家们在组合博弈论研讨会上玩Konane]]		[[Image:Mathematicians playing Konane.jpg\|thumb\|数学家们在组合博弈论研讨会上玩Konane]]

−	组合博弈论是数学和理论计算机科学的一个分支，主要研究具有完全信息的序贯博弈。研究很大程度上局限于双人游戏，在这种游戏中，玩家以规定的方式或招数轮流变化，以达到规定的制胜条件。CGT传统上并不研究机会博弈，也不研究那些使用不完全或不完整信息的博弈，而是倾向于那些提供完全信息的博弈，在这种博弈中，双方都知道博弈的状态和可用的招数。然而，随着数学技术的进步，可以用数学方法分析的博弈类型不断扩展，因此该领域的边界也在不断变化。学者们通常会在论文的开头定义他们所说的 "博弈 "，这些定义经常随着他们所分析的特定博弈而变化，并不代表该领域的全部范围。	+	'''组合博弈论 Combinatorial game theory'''是数学和理论计算机科学的一个分支，主要研究具有完全信息的序贯博弈。研究很大程度上局限于双人游戏，在这种游戏中，玩家以规定的方式或招数轮流变化，以达到规定的制胜条件。CGT传统上并不研究机会博弈，也不研究那些使用不完全或不完整信息的博弈，而是倾向于那些提供完全信息的博弈，在这种博弈中，双方都知道博弈的状态和可用的招数。然而，随着数学技术的进步，可以用数学方法分析的博弈类型不断扩展，因此该领域的边界也在不断变化。学者们通常会在论文的开头定义他们所说的 "博弈 "，这些定义经常随着他们所分析的特定博弈而变化，并不代表该领域的全部范围。

@@ 第204行： / 第204行： @@
   | publisher = Academic Press
   | title = [[Winning Ways for your Mathematical Plays]]: Games in general
-  | year = 1982}} 2nd ed., A K Peters Ltd (2001–2004),  {{ISBN|1-56881-130-6}}, {{ISBN|1-56881-142-X}}
+  | year = 1982}} 2nd ed., A K Peters Ltd (2001–2004)
 * {{cite book
   | last1 = Berlekamp | first1 = E.
@@ 第212行： / 第212行： @@
   | publisher = Academic Press
   | title = Winning Ways for your Mathematical Plays: Games in particular
-  | url = https://archive.org/details/winningwaysforyo02berl | url-access = registration | year = 1982}} 2nd ed., A K Peters Ltd (2001–2004), {{ISBN|1-56881-143-8}}, {{ISBN|1-56881-144-6}}.
+  | url = https://archive.org/details/winningwaysforyo02berl | url-access = registration | year = 1982}} 2nd ed., A K Peters Ltd (2001–2004),
 *{{cite book
   | last1 = Berlekamp | first1 = Elwyn | author1-link = Elwyn Berlekamp
@@ 第231行： / 第231行： @@
   | publisher = Academic Press
   | title = [[On Numbers and Games]]
-  | year = 1976}} 2nd ed., A K Peters Ltd (2001), {{ISBN|1-56881-127-6}}.
+  | year = 1976}} 2nd ed., A K Peters Ltd (2001),
 * {{cite book|author1=Robert A. Hearn|author2=Erik D. Demaine|title=Games, Puzzles, and Computation|title-link= Games, Puzzles, and Computation |year=2009|publisher=A K Peters, Ltd.|isbn=978-1-56881-322-6}}
+<br>
 ==其他链接==

@@ 第153行： / 第153行： @@
 ==另见==
-* [[Alpha–beta pruning，一种用于搜索博弈树的优化算法
+* Alpha–beta pruning，一种用于搜索博弈树的优化算法
 * [[逆向归纳]]，从最终情况反向推理
@@ 第171行： / 第171行： @@
 * Zugzwang，不利时唯一可行的走法
 ==注==

@@ 第1行： / 第1行： @@
-本词条由Solitude初步翻译<br>
+本词条由Solitude初步翻译<br>，由Steve Luo审校中，给您阅读带来不便，请见谅。
@@ 第14行： / 第14行： @@
 Combinatorial game theory (CGT) is a branch of mathematics and theoretical computer science that typically studies sequential games with perfect information. Study has been largely confined to two-player games that have a position in which the players take turns changing in defined ways or moves to achieve a defined winning condition. CGT has not traditionally studied games of chance or those that use imperfect or incomplete information, favoring games that offer perfect information in which the state of the game and the set of available moves is always known by both players. However, as mathematical techniques advance, the types of game that can be mathematically analyzed expands, thus the boundaries of the field are ever changing. Scholars will generally define what they mean by a "game" at the beginning of a paper, and these definitions often vary as they are specific to the game being analyzed and are not meant to represent the entire scope of the field.
-组合博弈论是数学和理论计算机科学的一个分支，主要研究具有完美信息的序贯博弈。研究很大程度上局限于双人游戏，在这种游戏中，玩家轮流以规定的方式或动作来达到规定的制胜条件。CGT传统上并不研究机会博弈，也不研究那些使用不完美或不完整信息的博弈，而是倾向于那些提供完全信息的博弈，在这种博弈中，双方都知道博弈的状态和可用的招数。然而，随着数学技术的进步，可以用数学方法分析的博弈类型不断扩展，因此该领域的边界也在不断变化。学者们通常会在论文的开头对 "博弈 "的含义进行定义，这些定义往往会因所分析的博弈而有所不同，并不代表该领域的全部范围。
+组合博弈论是数学和理论计算机科学的一个分支，主要研究具有完全信息的序贯博弈。研究很大程度上局限于双人游戏，在这种游戏中，玩家以规定的方式或招数轮流变化，以达到规定的制胜条件。CGT传统上并不研究机会博弈，也不研究那些使用不完全或不完整信息的博弈，而是倾向于那些提供完全信息的博弈，在这种博弈中，双方都知道博弈的状态和可用的招数。然而，随着数学技术的进步，可以用数学方法分析的博弈类型不断扩展，因此该领域的边界也在不断变化。学者们通常会在论文的开头定义他们所说的 "博弈 "，这些定义经常随着他们所分析的特定博弈而变化，并不代表该领域的全部范围。

@@ 第20行： / 第20行： @@
 Combinatorial games include well-known games such as chess, checkers, and Go, which are regarded as
-’’’<font color=“#32CD32”> non-trivial </font>’’’, and tic-tac-toe, which is considered as trivial in the sense of being "easy to solve". Some combinatorial games may also have an unbounded playing area, such as infinite chess. In CGT, the moves in these and other games are represented as a game tree.
+<font color=“#32CD32”> non-trivial </font>, and tic-tac-toe, which is considered as trivial in the sense of being "easy to solve". Some combinatorial games may also have an unbounded playing area, such as infinite chess. In CGT, the moves in these and other games are represented as a game tree.
 组合游戏包括众所周知的游戏，如国际象棋、跳棋、围棋等，这些游戏被认为是<font color=“#32CD32”> 非琐碎的 </font>，而井字棋则被认为是 "容易解决 "的琐碎游戏。一些组合游戏也可能有一个无限制的游戏区域，如无限棋。在CGT中，这些游戏和其他游戏中的棋步被表示为博弈树。

@@ 第19行： / 第19行： @@
 Combinatorial games include well-known games such as [[chess]], [[Draughts|checkers]], and [[Go (board game)|Go]], which are regarded as non-trivial, and [[tic-tac-toe]], which is considered as trivial in the sense of being "easy to solve". Some combinatorial games may also have an [[Bounded set|unbounded]] playing area, such as [[infinite chess]]. In CGT, the moves in these and other games are represented as a [[game tree]].
-Combinatorial games include well-known games such as chess, checkers, and Go, which are regarded as ’’’<font color=“#32CD32”> non-trivial </font>’’’, and tic-tac-toe, which is considered as trivial in the sense of being "easy to solve". Some combinatorial games may also have an unbounded playing area, such as infinite chess. In CGT, the moves in these and other games are represented as a game tree.
+Combinatorial games include well-known games such as chess, checkers, and Go, which are regarded as
-组合游戏包括众所周知的游戏，如国际象棋、跳棋、围棋等，这些游戏被认为是’’’<font color=“#32CD32”> 非琐碎的 </font>’’’，而井字棋则被认为是 "容易解决 "的琐碎游戏。一些组合游戏也可能有一个无限制的游戏区域，如无限棋。在CGT中，这些游戏和其他游戏中的棋步被表示为博弈树。
+组合游戏包括众所周知的游戏，如国际象棋、跳棋、围棋等，这些游戏被认为是<font color=“#32CD32”> 非琐碎的 </font>，而井字棋则被认为是 "容易解决 "的琐碎游戏。一些组合游戏也可能有一个无限制的游戏区域，如无限棋。在CGT中，这些游戏和其他游戏中的棋步被表示为博弈树。

←上一版本		2020年10月25日 (日) 14:42的版本
第1行：		第1行：
	本词条由Solitude初步翻译<br>		本词条由Solitude初步翻译<br>

−	~~{{about\|the theory of combinatorial games\|the theory that includes games of chance and games of imperfect knowledge\|Game theory}}~~

	[[Image:Mathematicians playing Konane.jpg\|thumb\|Mathematicians playing [[Konane]] at a combinatorial game theory workshop]]		[[Image:Mathematicians playing Konane.jpg\|thumb\|Mathematicians playing [[Konane]] at a combinatorial game theory workshop]]