CFRアルゴリズム

• 後悔最小化(Counterfeit Regret Minimization)
• $ϵ$-ナッシュ均衡が計算できることが保証されている.

実装

• 花札

  • ミニ花札のAIを作ってみよう | | AI tech studio

• Kuhn Poker クーン・ポーカー - Wikipedia

  • GitHub - habara-k/cfr-rs: A rust implementation of Counterfacutual Regret Minimization

• OpenSpiel という強化学習のOSSではEFGというフォーマットでゲームのアクションを書くことが出来るらしい

  • open_spiel/open_spiel/games/efg at master · deepmind/open_spiel · GitHub
  • or PySpiel.Game を継承
    • open_spiel/open_spiel/python/games at master · deepmind/open_spiel · GitHub

参考文献

• 【CFR】高校生でもわかる、不完全情報ゲームを解くアルゴリズムの仕組み - Bon appetit! artworks
• OpenSpielで始める強化学習その② - 自作ゲームでCFRを実験 - - Qiita
• 【ゲーム理論】展開型ゲームのナッシュ均衡を計算しよう：Counterfactual Regret Minimizationの解説 - Qiita