更改

完美信息博弈已经在'''组合博弈论 Combinatorial game theory''' 中得到研究，发展出新颖的表示法，例如'''超现实数字 Surreal numbers''' ，以及利用组合和代数(有时是非构造性的)的证明方法来解决特定类型的博弈，包括可能导致无限长移动序列的“环形”博弈。 比起传统意义上的博弈理论，该方法解决的博弈问题具有更高的组合复杂性，一个典型例子就是“十六进制博弈”。博弈复杂性是借鉴计算复杂性理论来估计计算困难程度，从而寻找最佳策略的一个相关研究领域。<ref>{{citation |last1=Albert |first1=Michael H. |author1-link=Michael H. Albert |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 |author-link=József Beck |isbn=978-0-521-46100-9 |publisher=Cambridge University Press |title=Combinatorial Games: Tic-Tac-Toe Theory |title-link=Combinatorial Games: Tic-Tac-Toe Theory |year=2008 |pages=1–3}}</ref> A typical game that has been solved this way is [[Hex (board game)|Hex]]. A related field of study, drawing from [[computational complexity theory]], is [[game complexity]], which is concerned with estimating the computational difficulty of finding optimal strategies.<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. |author1-link=Michael H. Albert |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 |author-link=József Beck |isbn=978-0-521-46100-9 |publisher=Cambridge University Press |title=Combinatorial Games: Tic-Tac-Toe Theory |title-link=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>