From: ouuan Date: Sun, 8 Sep 2019 02:42:02 +0000 (+0800) Subject: :bug: fix definition of ICG X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=94313249bc9bde101ab862b2065cd18be8025588;p=oi-wiki%2Fmain.git :bug: fix definition of ICG --- diff --git a/docs/math/game-theory.md b/docs/math/game-theory.md index 6a6ab55b..c7fbb783 100644 --- a/docs/math/game-theory.md +++ b/docs/math/game-theory.md @@ -8,13 +8,15 @@ author: cutekibry, zj713300 公平组合游戏的定义如下: -- 游戏有两个人参与,二者轮流做出决策。且这两个人的决策都对自己最有利。 +- 游戏有两个人参与,二者轮流做出决策。 -- 游戏中的同一个状态不可能多次抵达。且游戏不会有平局出现。 +- 双方均知道游戏的完整信息。 + +- 游戏中的同一个状态不可能多次抵达,游戏以玩家无法行动为结束,且游戏一定会在有限步后以非平局结束。 - 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关,而与游戏者无关。 -大部分的棋类游戏都是公平组合游戏,如国际象棋、中国象棋、围棋、五子棋等。 +大部分的棋类游戏都 **不是** 公平组合游戏,如国际象棋、中国象棋、围棋、五子棋等(因为双方都不能使用对方的棋子)。 ## Nim 游戏 @@ -116,4 +118,4 @@ $$ [(转载)Nim 游戏博弈(收集完全版)- exponent - 博客园](http://www.cnblogs.com/exponent/articles/2141477.html) - [\[组合游戏与博弈论\]【学习笔记】- Candy? - 博客园](https://www.cnblogs.com/candy99/p/6548836.html) + [\[组合游戏与博弈论\]【学习笔记】- Candy? - 博客园](https://www.cnblogs.com/candy99/p/6548836.html) \ No newline at end of file