{"author_url":"https://blog.hatena.ne.jp/misos/","provider_url":"https://hatena.blog","categories":["\u30d0\u30f3\u30c7\u30a3\u30c3\u30c8","\u6a5f\u68b0\u5b66\u7fd2","\u8ad6\u6587\u30fb\u8cc7\u6599\u30fb\u30b9\u30e9\u30a4\u30c9\u96c6"],"version":"1.0","title":"\u30d0\u30f3\u30c7\u30a3\u30c3\u30c8\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u5fa9\u7fd2\uff15\uff1aCombinatorial bandits","author_name":"misos","blog_url":"https://paper.hatenadiary.jp/","provider_name":"Hatena Blog","width":"100%","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpaper.hatenadiary.jp%2Fentry%2F2016%2F12%2F07%2F040002\" title=\"\u30d0\u30f3\u30c7\u30a3\u30c3\u30c8\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u5fa9\u7fd2\uff15\uff1aCombinatorial bandits - \u3081\u3082\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","description":"\u524d\u56de matroid bandit \u3084\u308a\u305f\u3044\u3053\u3068 Matroid Augmentation property Modular Function Maximum-weight basis of the matroid \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\uff1aOptimistic Matroid Maximization \u554f\u984c\u8a2d\u5b9a \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u8a73\u7d30 \u5143\u8ad6\u6587 \u305d\u306e\u4ed6\u95a2\u9023\u8ad6\u6587 \u66f8\u304d\u304b\u3051\u3001\u5f8c\u307b\u3069\u5404\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u8aac\u660e\u3084\u5b9f\u9a13\u306a\u3069\u8ffd\u52a0\u4e88\u5b9a\u3002\u2192 \u7d42\u308f\u308a \u65e5\u672c\u8a9e\u3067\u691c\u7d22\u3057\u3066\u3082Combinatorial bandits\u306f\u51fa\u3066\u3053\u306a\u304b\u3063\u305f\u306e\u3067\u30e1\u30e2\u3002 UCB\u307e\u3067\u306f\u305f\u304f\u3055\u3093\u5b9f\u88c5\u51fa\u3066\u304f\u308b\u3051\u3069\u3001Combinatorial bandits\u4ee5\u964d\u306f\u307b\u3068\u3093\u3069\u5b9f\u88c5\u2026","blog_title":"\u3081\u3082","url":"https://paper.hatenadiary.jp/entry/2016/12/07/040002","type":"rich","published":"2016-12-07 04:00:02","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/m/misos/20161207/20161207032400.png","height":"190"}