yusuke_ujitoko https://blog.hatena.ne.jp/yusuke_ujitoko/ 緑茶思考ブログ https://yusuke-ujitoko.hatenablog.com/ 機械学習 MLP オンライン機械学習本でリグレット解析について勉強した際のメモ． リグレット解析の概要 リグレット解析(regret analysis)はアルゴリズムが最適な戦略をとった場合と比べてどの程度悪かったのか， そのリグレット（後悔）を測ることでアルゴリズムの性能を測る． リグレット解析自体はオンライン学習だけでなく、ゲーム理論など広い問題設定で利用されている。 リグレット解析の定義 リグレット解析は次のような問題設定を扱う。 プレイヤーは毎回、可能なアクション集合から1つのアクションを選択する。 その後に、コスト関数が提示され、その回のコストが決まる。 この操作を何回も繰り返していく。回目の… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyusuke-ujitoko.hatenablog.com%2Fentry%2F2017%2F06%2F01%2F235622" title="リグレット解析のメモ - 緑茶思考ブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=%7BK%7D Hatena Blog https://hatena.blog 2017-06-01 23:56:22 rich https://yusuke-ujitoko.hatenablog.com/entry/2017/06/01/235622 1.0 100%