🌃訪問ありがとうございます
論文の研究チームはMTGで使われるカード
の威力と特性をコンピューターがプレーで
きるように変換して現実世界のゲームを
シミュレートした結果、MGTではあるプレ
ーイヤーが勝つかどうかを判定できない。
つまり「計算不可能」であることが分かっ
た。世界一複雑なゲームはコレ！「マジッ
ク:ザ｢ギャザリング(MTG )」は、複雑な
ことで有名な人気トレーディングカード
ゲームのことが書かれている記事です。
各プレーヤーはゲームの世界の魔法使い
となり、呪文やアーティファクト(魔法の
人工物)、クリーチャ(神話的西武や人物)の
力を借りて他のプレーヤーと戦う。
正式発表前の論文を速報版で公開するサイ
ト「アーカイブ」に掲載された研究による
と、世界で最も複雑なゲームである可能性
があると、米英の研究グループが結論付け
論文について報じたMGT テクノロジー.レ
ビュー誌によると、英ケンブリッジ在住の
独立研究者アレックス.チャーチルらは、
ゲームの複雑さを測定するため、コンピュ
ーター上で再現できる形式に変換したこと
で、現在知られている中で計算上最も複雑
な現実世界ゲームであることが判明した。
ここで言う現実ゲームとは、ゲーム理論の
研究で想定される仮想のゲームではなく、
実際に人々がプレーするゲームを指して
いる。「計算の複雑さ」は問題の解決に
必要な資源(時間やメモリーの必要量など
)の多さで決まり、明確に定義された有限
個の手順で処理できる問題は、どんなに
計算が困難でも「計算可能」とみなされ
る。例えば、チェイスで勝てるかどうかの
判定は、コマの動きの全ての組み合わせが
検証できるので、計算可能である一方、
解決可能な既存のアルゴリズムが存在しな
い問題は不可能とみなされる。MGT である
プレーヤーが勝つかどうか判定できない
「計算不可能」であることが分かった。
必勝法の決定が計算不可能である現実世界
のゲームが存在することを示す最初の研究
結果で、主要のゲーム理論はどんなゲーム
も計算可能という前提に立っているので、
ゲーム理論の研究には重要な示唆を与える
ものだという。科学者の「常識」をくつが
えした「マジック:ザ.ギャザリング」
(2019.5月記事)
*2019.6.1(土)*
努力と幸福は一体 ～link 癒～