何の話かと言うと atcoder.jpこの問題をネタにして、対戦ゲーム（マルコフ決定過程）のちょっとだけ応用的な考え方を説明します。基本的な考え方については、まずは、こちらの記事をご確認ください。enakai00.hatenablog.com 状態価値関数の一般的な定義 自…

何の話かと言うと atcoder.jpこの問題をネタにして、対戦ゲーム（マルコフ決定過程）の基本的な考え方を説明します。 「負け状態」と「勝ち状態」の非対称な関係 自分の手番の状態 k における状態価値関数の値を dp[k] とします。・・・状態価値関数って何？…