講演抄録/キーワード |
講演名 |
2018-10-26 16:20
[依頼講演]AISTATS2018発表報告および最近の研究について ○坂上晋作・石畠正和(NTT) COMP2018-30 |
抄録 |
(和) |
本発表では,The 21st International Conference on Artificial Intelligence and Statistics (AISTATS 2018) 採択論文``Efficient Bandit Combinatorial Optimization Algorithm with Zero-suppressed Binary Decision Diagrams (S. Sakaue, M. Ishihata, and S. Minato)''について紹介する.本研究で扱う敵対的組合せバンディット問題は,各時刻における行動を逐次的に選択する意思決定問題であるが,選択可能な行動の総数が問題サイズに対して指数的に大きくなるため,素朴な方法では各時刻での意思決定に膨大な計算量を要してしまう.本研究では,この問題に対するゼロサプレス型二分決定グラフ(ZDD)を用いた効率的アルゴリズムを提案する.また, 他の AISTATS 2018 採択論文や,上記の研究以外の最近の取り組みについても簡単に紹介する. |
(英) |
We introduce an AISTATS-2018 accepted paper: Efficient Bandit Combinatorial Optimization Algorithm with Zero-suppressed Binary Decision Diagrams (S. Sakaue, M. Ishihata, and S. Minato). In this study, we deal with a sequential decision making problem called adversarial combinatorial bandit problem. At each step of this problem, we choose an action from an exponentially large set of actions; due to its large size, existing methods typically take prohibitively long computation time. To overcome this difficulty, we take advantage of zero-suppressed binary decision diagrams (ZDDs) and develop an efficient ZDD-based algorithm for the problem. In addition, we introduce some papers accepted at AISTATS 2018, and we also report our recent research activities. |
キーワード |
(和) |
敵対的組合せバンディット / ゼロサプレス型二分決定グラフ / / / / / / |
(英) |
adversarial combinatorial bandit / zero-suppersed binary decision diagram / / / / / / |
文献情報 |
信学技報, vol. 118, no. 268, COMP2018-30, pp. 59-59, 2018年10月. |
資料番号 |
COMP2018-30 |
発行日 |
2018-10-19 (COMP) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
COMP2018-30 |