最新記事

不正疑惑

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

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ヶ月に一度、我々は(理論的には)奇跡を目撃することになるのだ。

今、あなたにオススメ

関連ワード

ニュース速報

ワールド

プーチン氏、米の攻撃「正当性なし」 イラン外相と会

ワールド

イランのフォルドゥ核施設、「非常に重大な」損害予想

ワールド

米国によるイラン攻撃で航空網混乱、GPS妨害急増

ビジネス

ヘッジファンドのレバレッジ、5年ぶり高水準=ゴール
今、あなたにオススメ
MAGAZINE
特集:コメ高騰の真犯人
特集:コメ高騰の真犯人
2025年6月24日号(6/17発売)

なぜ米価は突然上がり、これからどうなるのか? コメ高騰の原因と「犯人」を探る

メールマガジンのご登録はこちらから。
人気ランキング
  • 1
    JA・卸売業者が黒幕説は「完全な誤解」...進次郎の「過剰な20万トン」でコメの値段はこう変わる
  • 2
    妊娠8カ月の女性を襲ったワニ...妊婦が消えた川辺の「緊迫映像」
  • 3
    飛行機内で「最悪の行為」をしている女性客...「あり得ない!」と投稿された写真にSNSで怒り爆発
  • 4
    「あまりに愚か...」国立公園で注意を無視して「予測…
  • 5
    イランとイスラエルの戦争、米国より中国の「ダメー…
  • 6
    10歳少女がサメに襲われ、手をほぼ食いちぎられる事…
  • 7
    「イラつく」「飛び降りたくなる」遅延する飛行機、…
  • 8
    「小麦はもう利益を生まない」アメリカで農家が次々…
  • 9
    EU、医療機器入札から中国企業を排除へ...「国際調達…
  • 10
    ホルムズ海峡の封鎖は「自殺行為」?...イラン・イス…
  • 1
    「あまりに愚か...」国立公園で注意を無視して「予測不能な大型動物」に近づく幼児連れ 「ショッキング」と映像が話題に
  • 2
    妊娠8カ月の女性を襲ったワニ...妊婦が消えた川辺の「緊迫映像」
  • 3
    10歳少女がサメに襲われ、手をほぼ食いちぎられる事故...「緊迫の救護シーン」を警官が記録
  • 4
    JA・卸売業者が黒幕説は「完全な誤解」...進次郎の「…
  • 5
    気温40℃、空港の「暑さ」も原因に?...元パイロット…
  • 6
    「うちの赤ちゃんは一人じゃない」母親がカメラ越し…
  • 7
    イタリアにある欧州最大の活火山が10年ぶりの大噴火.…
  • 8
    ホルムズ海峡の封鎖は「自殺行為」?...イラン・イス…
  • 9
    イランとイスラエルの戦争、米国より中国の「ダメー…
  • 10
    「アメリカにディズニー旅行」は夢のまた夢?...ディ…
  • 1
    日本の「プラごみ」で揚げる豆腐が、重大な健康被害と環境汚染を引き起こしている
  • 2
    一瞬にして村全体が消えた...スイスのビルヒ氷河崩壊の瞬間を捉えた「恐怖の映像」に広がる波紋
  • 3
    「あまりに愚か...」国立公園で注意を無視して「予測不能な大型動物」に近づく幼児連れ 「ショッキング」と映像が話題に
  • 4
    庭にクマ出没、固唾を呑んで見守る家主、そして次の…
  • 5
    大爆発で一瞬にして建物が粉々に...ウクライナ軍「Mi…
  • 6
    妊娠8カ月の女性を襲ったワニ...妊婦が消えた川辺の…
  • 7
    10歳少女がサメに襲われ、手をほぼ食いちぎられる事…
  • 8
    「ママ...!」2カ月ぶりの再会に駆け寄る13歳ラブラ…
  • 9
    JA・卸売業者が黒幕説は「完全な誤解」...進次郎の「…
  • 10
    気温40℃、空港の「暑さ」も原因に?...元パイロット…
トランプ2.0記事まとめ
日本再発見 シーズン2
CHALLENGING INNOVATOR
Wonderful Story
MOOK
ニューズウィーク日本版別冊
ニューズウィーク日本版別冊

好評発売中