最新記事

不正疑惑

将棋界も参考にすべき? チェスの不正行為分析の考え方

2016年11月1日(火)17時50分
八田真行(駿河台大学経済経営学部専任講師、GLOCOM客員研究員)

ロシアのウラジーミル・クラムニクは、2006年の統一世界チャンピオン戦で、頻繁にトイレに立つことでクレームを受けた。Ina Fassbender-REUTERS

 将棋におけるコンピュータ不正行為(チート)の問題は、相変わらず迷走しているようである。将棋よりこの面ではだいぶ先行したチェスでは、チートの検出や棋譜分析に関して、どのような議論がされているのだろうか。

チェスにおける不正行為分析の第一人者がコンピュータ解析を行った

 チェスにおけるチート分析の第一人者は、ニューヨーク州立大学バッファロー校のケン・リーガン准教授のようだ。リーガンは数学と計算機科学の専門家で、チェスの強豪(インターナショナル・マスター)でもある。持ち前の知識を活かしてチートが疑われた対局のコンピュータ解析を行い、成果はニューヨーク・タイムズの記事にも取り上げられた。

 リーガンは「コンピュータ・エージェントへの忠実性の測定」(Measuring Fidelity to a Computer Agent)というウェブページを運営しており、なかなか勉強になる。といっても正直に言うと私は、Intrinsic Chess Rating(内生的チェスレーティング)という概念をベースにしたリーガンの解析手法をまだ完全に理解できていないのだが、彼がチート分析を行う上での基本原則は、「チェス・プログラムとの一致率の高さはたいていチートの証拠にはならない、ただし...」という副題のついた「ゴルファーの例え話」(Parable of the Golfer)というページにまとめられていて分かりやすい。

 リーガンの言うゴルファーの例え話とは以下のようなものだ。データによると、ゴルフにおいてある程度の腕前のゴルファーがパー3のホールを回る場合、ホールインワンが起こる確率は5,000分の1だという。我々がゴルフコースに出かけていって、そのときたまたまホールインワンを目撃するというのは奇跡に近い。何らかの不正が行われていると考えることも出来るだろう。

 しかし、仮にこのコースに同じような腕前のゴルファーを1万人集めて打たせることが出来たら、10,000×1/5,000=2ということで、確率的には一度どころか二度ホールインワンを目撃するということが予想される。稀な事象でも、多数を集めて一度に、あるいは少数でも膨大な回数を試行すれば、十分起こりうるのである。原理的に起こり得ないこと以外は、いつか必ず起こるのだ。

 とはいえゴルフコースにゴルファーが1万人集まることはまずあり得ないが、将棋にせよチェスにせよ、すでに1万局どころではない数の対局が行われ、膨大な棋譜が残っている。リーガン自身は分析プログラムに約3万局のデータを取り込んでいるそうだが、おそらく現在の将棋プログラムも似たようなもの、あるいはそれ以上だろう。コンピュータは結局のところそうした過去の棋譜を学習して指し手を選んでいるわけで、しかも相手は学習の対象でもあり、最善手に近い手を探し出す可能性も高い一流のプロ棋士だ。偶然一連の指し手が一致する可能性は、我々が直感的に思うよりもはるかに高いのである。

 将棋もこれから、他の棋士、例えば羽生とコンピュータの指し手が一致しただの、大山やら米長やら、あるいは江戸時代の名人やらとコンピュータの指し手の一致率が高いだのという話がぼろぼろ出てくると思うが、それは当然のことなのだ。

 似たような話はリトルウッドの法則としても知られている。100万回に1回しか発生しない稀な事象を「奇跡」と定義し、1秒に1度試行が行われると仮定する。人間はだいたい1日8時間活動しているとすると、35日間で100万回試行が行われることになる。言い換えれば約1ヶ月に一度、我々は(理論的には)奇跡を目撃することになるのだ。

ニュース速報

ビジネス

プラートECB専務理事、緩和措置維持する方針堅持=

ビジネス

財務省・金融庁・日銀が定例会合、金融市場動向で情報

ビジネス

独外相のEUへの拠出拡大案、ショイブレ財務相が批判

ビジネス

焦点:日銀総裁、長期金利ゼロ%の維持強調 期待上昇

MAGAZINE

特集:ミャンマー 語られざる民族浄化

2017-3・28号(3/21発売)

民主化したミャンマーで続く現代のホロコースト。虐殺され続けるロヒンギャになぜ世界は無関心なのか

グローバル人材を目指す

人気ランキング

  • 1

    韓国セウォル号、沈没から1073日目で海上へ 引き揚げは最終段階

  • 2

    サウジ国王が訪問を中止したモルディブが今注目される理由

  • 3

    ロンドン襲撃テロ事件で死者4人・負傷40人 英首相「異常で邪悪」

  • 4

    テロ直後にトランプの息子がロンドン市長を批判、で…

  • 5

    金正男殺害の容疑者は北朝鮮の秘密警察に逮捕されて…

  • 6

    ISISのロンドン襲撃テロは時間の問題だった

  • 7

    ロンドンテロ:加速してくる暴走車と地獄を見た目撃者

  • 8

    籠池氏「国有地取得で政治的関与、首相夫人から寄付1…

  • 9

    DataRobot使ってAI予測モデル4000個完成。リクルート…

  • 10

    韓国人が「嫌いな国」、中国が日本を抜いて第2位に浮上

  • 1

    英女王「死去」の符牒は「ロンドン橋が落ちた」

  • 2

    韓国セウォル号、沈没から1073日目で海上へ 引き揚げは最終段階

  • 3

    ウィリアム王子が公務をさぼって美女と大はしゃぎ、英でバッシング

  • 4

    サウジ国王が訪問を中止したモルディブが今注目され…

  • 5

    サウジ国王来日 主婦はほんとに爆買いにしか関心な…

  • 6

    北朝鮮、ミサイル発射するも失敗 打ち上げ直後に空…

  • 7

    来日したティラーソン米国務長官、同行記者1人、影響…

  • 8

    「日本はWi-Fi後進国、外国人が困っている」に異議あ…

  • 9

    朴大統領失職後の韓国と蔓延する「誤った経済思想」

  • 10

    米中戦争の可能性は低くない──攻撃に強く守りに弱い…

  • 1

    日本でコストコが成功し、カルフールが失敗した理由

  • 2

    ウーバーはなぜシリコンバレー最悪の倒産になりかねないか

  • 3

    買い物を「わり算」で考えると貧乏になります

  • 4

    英女王「死去」の符牒は「ロンドン橋が落ちた」

  • 5

    北朝鮮の女子大生が拷問に耐えきれず選んだ道とは...

  • 6

    韓国セウォル号、沈没から1073日目で海上へ 引き揚…

  • 7

    金正男殺害を中国はどう受け止めたか――中国政府関係…

  • 8

    金正男の長男ハンソル名乗る動画 身柄保全にオラン…

  • 9

    人類共通の目標に大きな一歩、NASAが地球と似た惑星…

  • 10

    ISISが中国にテロ予告

Hondaアコードの魅力

PICTURE POWER

レンズがとらえた地球のひと・すがた・みらい

原子力緊急事態への対応力を向上
日本再発見 「外国人から見たニッポンの不思議」
定期購読
期間限定、アップルNewsstandで30日間の無料トライアル実施中!
メールマガジン登録
売り切れのないDigital版はこちら

MOOK

ニューズウィーク日本版 別冊

0歳からの教育 知育諞

絶賛発売中!

STORIES ARCHIVE

  • 2017年3月
  • 2017年2月
  • 2017年1月
  • 2016年12月
  • 2016年11月
  • 2016年10月