fbpx
维基百科

組合博弈論

組合博弈論博弈論的一個分支,但跟主流博弈論不同的是,組合博弈論學者的研究對象絕大部份是資訊全知的且不帶機率成份的。

《穩操勝券》裏介紹的其中一款遊戲:Hackenbush

組合博弈論的主要研究對象是資訊完全、輪流行步的二人博弈。(此條目以下提及「博弈」或「遊戲」一詞,如非特別聲明,均指的都是組合博弈論的資訊完全且不帶機率成份的二人博弈。)其中一個重要的研究對象是尼姆。根據斯普莱格–格隆第定理,所有無偏博弈都可對應一局尼姆博弈。

組合博弈論較早的一篇論文是查理斯·雷納德·包頓的《拈及其相關的完全數學理論》(Nim, A Game with a Complete Mathematical Theory)。 1982年, 埃爾溫·伯利坎普約翰·何頓·康威和理查德·蓋伊出版《穩操勝券》(Winning Ways for your Mathematical Plays,此系列書第二版出版於2001–2004年),當中分析了大量資訊完全的兩人遊戲,此外也分析了一些單人遊戲及一種「零人遊戲」(zero-person game)細胞自動機。此著作裏,作者利用超現實數的概念來分析資訊完全的兩人遊戲。(超現實數的概念,後來高德納撰寫了幾本小書用以普及。)

近年,在組合博弈論的研究圈子裏,針對一些遊戲,結合電腦科學裏的計算複雜度演算法分析的研究也相當活躍。

參見

相關期刊

  • 《INTEGERS (页面存档备份,存于互联网档案馆)》是以組合數論文章為主的期刊,但每期都有刊登組合博弈論的部分。

參考

  • 埃爾溫·伯利坎普,組合博弈論之背景 (页面存档备份,存于互联网档案馆)(Combinatorial Game Theory Background),擷取於2018年9月12日 (英文)
  • Dierk Schleicher 及 Michael Stoll ,An Introduction to Conway's Games and Numbers (页面存档备份,存于互联网档案馆,2005年 (英文)
  • 約翰·何頓·康威,All Games Bright and Beautiful (页面存档备份,存于互联网档案馆,原刊於《美國數學月刊》,1977年 (英文)

外部連結

  • 〈拈及其各種變形遊戲 (页面存档备份,存于互联网档案馆)〉(《數學傳播》月刊),張鎮華,1978年

組合博弈論, 是博弈論的一個分支, 但跟主流博弈論不同的是, 學者的研究對象絕大部份是資訊全知的且不帶機率成份的, 穩操勝券, 裏介紹的其中一款遊戲, hackenbush, 的主要研究對象是資訊完全, 輪流行步的二人博弈, 此條目以下提及, 博弈, 遊戲, 一詞, 如非特別聲明, 均指的都是的資訊完全且不帶機率成份的二人博弈, 其中一個重要的研究對象是尼姆, 根據斯普莱格, 格隆第定理, 所有無偏博弈都可對應一局尼姆博弈, 較早的一篇論文是查理斯, 雷納德, 包頓的, 拈及其相關的完全數學理論, game, wi. 組合博弈論是博弈論的一個分支 但跟主流博弈論不同的是 組合博弈論學者的研究對象絕大部份是資訊全知的且不帶機率成份的 穩操勝券 裏介紹的其中一款遊戲 Hackenbush 組合博弈論的主要研究對象是資訊完全 輪流行步的二人博弈 此條目以下提及 博弈 或 遊戲 一詞 如非特別聲明 均指的都是組合博弈論的資訊完全且不帶機率成份的二人博弈 其中一個重要的研究對象是尼姆 根據斯普莱格 格隆第定理 所有無偏博弈都可對應一局尼姆博弈 組合博弈論較早的一篇論文是查理斯 雷納德 包頓的 拈及其相關的完全數學理論 Nim A Game with a Complete Mathematical Theory 1982年 埃爾溫 伯利坎普 約翰 何頓 康威和理查德 蓋伊出版 穩操勝券 Winning Ways for your Mathematical Plays 此系列書第二版出版於2001 2004年 當中分析了大量資訊完全的兩人遊戲 此外也分析了一些單人遊戲及一種 零人遊戲 zero person game 細胞自動機 此著作裏 作者利用超現實數的概念來分析資訊完全的兩人遊戲 超現實數的概念 後來高德納撰寫了幾本小書用以普及 近年 在組合博弈論的研究圈子裏 針對一些遊戲 結合電腦科學裏的計算複雜度或演算法分析的研究也相當活躍 目录 1 參見 2 相關期刊 3 參考 4 外部連結參見 编辑超現實數 尼姆游戏 无偏博弈 擴展形式的博弈 逆向分析 溫度 博弈論 相關期刊 编辑 INTEGERS 页面存档备份 存于互联网档案馆 是以組合數論文章為主的期刊 但每期都有刊登組合博弈論的部分 參考 编辑埃爾溫 伯利坎普 組合博弈論之背景 页面存档备份 存于互联网档案馆 Combinatorial Game Theory Background 擷取於2018年9月12日 英文 Dierk Schleicher 及 Michael Stoll An Introduction to Conway s Games and Numbers 页面存档备份 存于互联网档案馆 2005年 英文 約翰 何頓 康威 All Games Bright and Beautiful 页面存档备份 存于互联网档案馆 原刊於 美國數學月刊 1977年 英文 外部連結 编辑 拈及其各種變形遊戲 页面存档备份 存于互联网档案馆 數學傳播 月刊 張鎮華 1978年 取自 https zh wikipedia org w index php title 組合博弈論 amp oldid 70057007, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。