更改

跳到导航 跳到搜索
删除24字节 、 2020年4月20日 (一) 01:08
第121行: 第121行:       −
完美信息博弈已经在'''组合博弈论 Combinatorial game theory''' 中得到研究,发展出新颖的表示法,例如'''超现实数字 Surreal numbers''' ,以及利用组合和代数(有时是非构造性的)的证明方法来解决特定类型的博弈,包括可能导致无限长移动序列的“环形”博弈。 <ref>{{citation |last1=Albert |first1=Michael H.  |last2=Nowakowski |first2=Richard J. |last3=Wolfe |first3=David |isbn=978-1-56881-277-9 |publisher=A K Peters Ltd |title=Lessons in Play: In Introduction to Combinatorial Game Theory |year=2007 |pages=3–4}}</ref><ref>{{cite book |last=Beck |first=József|isbn=978-0-521-46100-9 |publisher=Cambridge University Press |title=Combinatorial Games: Tic-Tac-Toe Theory|year=2008 |pages=1–3}}</ref>比起传统意义上的博弈理论,该方法解决的博弈问题具有更高的组合复杂性,一个典型例子就是“十六进制博弈”。博弈复杂性是借鉴计算复杂性理论来估计计算困难程度,从而寻找最佳策略的一个相关研究领域。 <ref>{{citation |first1=Robert A. |last1=Hearn |first2=Erik D. |last2=Demaine |title=Games, Puzzles, and Computation |year=2009 |publisher=A K Peters, Ltd. |isbn=978-1-56881-322-6}}</ref>
+
完美信息博弈已经在'''组合博弈论 Combinatorial game theory''' 中得到研究,发展出新颖的表示法,例如'''超现实数字 Surreal numbers''' ,以及利用组合和代数(有时是非构造性的)的证明方法来解决特定类型的博弈,包括可能导致无限长移动序列的“环形”博弈。 <ref>{{citation |last1=Albert |first1=Michael H.  |last2=Nowakowski |first2=Richard J. |last3=Wolfe |first3=David |isbn=978-1-56881-277-9 |publisher=A K Peters Ltd |title=Lessons in Play: In Introduction to Combinatorial Game Theory |year=2007 |pages=3–4}}</ref><ref>{{cite book |last=Beck |first=József|isbn=978-0-521-46100-9 |publisher=Cambridge University Press |title=Combinatorial Games: Tic-Tac-Toe Theory|year=2008 |pages=1–3}}</ref>比起传统意义上的博弈理论,该方法解决的博弈问题具有更高的组合复杂性,一个典型例子就是“十六进制博弈”。博弈复杂性是借鉴计算复杂性理论来估计计算困难程度,从而寻找最佳策略的一个相关研究领域。 <ref>{{citation |first1=Robert A. |last1=Hearn |first2=Erik D. |last2=Demaine |title=Games, Puzzles, and Computation |year=2009 |publisher=A K Peters, Ltd.}}</ref>
     
1,526

个编辑

导航菜单