本稿は『ポーカーソルバーのブラックボックスをのぞく~自作ソルバーから理解する GTO と CFR ~』の第3回です。前回までで近似されたナッシュ均衡を求めるアルゴリズムがCFRであることをお伝えしました。 本稿では、CFR の土台となっている Regret Minimization ...
邦訳:M凸関数最小化および関連問題に対するアルゴリズムと解析 【貢献】アルゴリズムの解析とM凸関数最小化として定式可能な問題の提案 与えられた条件を満たしつつ,ある基準に沿って最も良い選択を行う問題を,離散最適化問題とよびます.たとえば ...