ludu-vorton

Machine learning, Causal Inference, Algorithmic game theoryなどに興味があります。

伊藤清三のルベーグ積分入門 | 直線上の有界変動関数の全変動がWell-Defineでない問題!

この記事では, 伊藤清三先生のルベーグ積分入門の139ページで, 有界変動関数の全変動を定義がWell Defineにならない問題について解決する. ルベーグ積分入門(新装版) (数学選書)作者:清三, 伊藤発売日: 2017/04/06メディア: 単行本 直線上の有界変動関数の全…

Probabilistic State Translation in Extensive Games with Large Actions Sets

不完全情報ゲームの代表例と言えるポーカーで初めてプロに勝った人工知能 Libratus*1の論文を理解するために, 最近, 大規模な展開形ゲームのナッシュ均衡を求めるための手法に関する論文を読んでいます. それの一環として, タイトルにもあるProbabilistic St…

ヘフディングの不等式(Hoeffding's inequality)と諸々の確率の評価の不等式

今回はバンディットアルゴリズムや統計的学習理論で, 確率の評価で用いられる不等式について解説します. 最後に, 学習理論で最も重要な不等式の一つであるヘフディングの不等式まで証明します. 証明の中で, 確率論, 学習理論で用いられるテクニックがたくさ…