arXiv論文：ゲーム戦略AIの学習計算をGPUで最大80.4倍高速化するGPU-CFR

結論から言うと、2026年9月10日にarXivへ投稿された論文「GPU-CFR」は、ポーカーなど不完全情報ゲームの戦略を学ぶ反実仮想後悔最小化（CFR）を、同じGPU上の従来実装より29.8〜80.4倍高速化したと報告しました。CFRは、相手の手が見えないゲームで「別の行動ならどれだけ得だったか」を繰り返し計算し、後悔が小さくなる戦略を探す方法です。

ゲーム木には最大数十億の状態があり、細かな読み書き処理を何百万回も呼ぶため、GPUでは計算そのものより起動や処理系の手間が大きくなり、CPUより遅い場合がありました。研究チームは、固定されたゲームでは各反復の計算順序が変わらない点に着目し、辺や情報集合を平らな配列へ変換して事前に手順を固定しました。

さらにCUDA Graph Replayで1回記録した処理をまとめて再実行し、処理系の操作数を最大18.1分の1に削減しました。A100を1基使ったカード・さいころ・盤面ゲーム8種の評価では、最大級4ゲームで高速CPU実装LiteEFGより14〜258倍高速でした。利用者には、ゲームAIだけでなく、形が固定された反復計算をGPUへ載せる設計の参考になります。

ただしarXivの査読前論文であり、評価は特定の8ゲームとA100中心です。別のGPU、規模、動的な問題で同じ倍率になる保証はありません。