| 講演名 | 2017-06-24 敵対的組合せバンディット問題に対する ZDD を用いたアルゴリズム 坂上 晋作(NTT), 石畠 正和(北大), 湊 真一(北大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本研究では，敵対的組合せバンディット問題に対するアルゴリズムを提案する．この問題は，各時刻における行動を逐次的に選択する問題であり，提案法は経過時間に対して劣線形なリグレットを常に達成する．また，提案法の手続きはゼロサプレス型二分決定グラフ（ZDD）を用いて計算可能なため，選択可能な行動の総数が指数的に増加する場合であっても，各時刻での行動を効率的に計算することができる． |
| 抄録(英) | We propose an algorithm for the adversarial combinatorial bandit problem, which is a sequential decision problem. The proposed algorithm achieves sublinear regret, and it can be performed efficiently using zero-suppressed decision diagrams. |
| キーワード(和) | 敵対的組合せバンディット / ゼロサプレス型二分決定グラフ |
| キーワード(英) | adversarial combinatorial bandit / zero-suppersed binary decision diagram |
| 資料番号 | IBISML2017-1 |
| 発行日 | 2017-06-17 (IBISML) |
| 研究会情報 | |
| 研究会 | NC / IPSJ-BIO / IBISML / IPSJ-MPS |
|---|---|
| 開催期間 | 2017/6/23(から3日開催) |
| 開催地（和） | 沖縄科学技術大学院大学 |
| 開催地（英） | Okinawa Institute of Science and Technology |
| テーマ（和） | 機械学習によるバイオデータマインニング、一般 |
| テーマ（英） | Machine Learning Approach to Biodata Mining, and General |
| 委員長氏名（和） | 萩原 将文(慶大) / / 福水 健次(統計数理研) |
| 委員長氏名（英） | Masafumi Hagiwara(Keio Univ.) / / Kenji Fukumizu(ISM) |
| 副委員長氏名（和） | 平田 豊(中部大) / / 杉山 将(東大) |
| 副委員長氏名（英） | Yutaka Hirata(Chubu Univ.) / / Masashi Sugiyama(Univ. of Tokyo) |
| 幹事氏名（和） | 青西 亨(東工大) / 吉川 大弘(名大) / / 鹿島 久嗣(京大) / 津田 宏治(東大) |
| 幹事氏名（英） | Toru Aonishi(Tokyo Inst. of Tech.) / Tomohiro Yoshikawa(Nagoya Univ.) / / Hisashi Kashima(Kyoto Univ.) / Koji Tsuda(Univ. of Tokyo) |
| 幹事補佐氏名（和） | 篠沢 佳久(慶大) / 稲垣 圭一郎(中部大) / / 竹内 一郎(名工大) / 神嶌 敏弘(産総研) |
| 幹事補佐氏名（英） | Yoshihisa Shinozawa(Keio Univ.) / Keiichiro Inagaki(Chubu Univ.) / / Ichiro Takeuchi(Nagoya Inst. of Tech.) / Toshihiro Kamishima(AIST) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Neurocomputing / Special Interest Group on Bioinformatics and Genomics / Technical Committee on Infomation-Based Induction Sciences and Machine Learning / Special Interest Group on Mathematical Modeling and Problem Solving |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 敵対的組合せバンディット問題に対する ZDD を用いたアルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Efficient Adversarial Combinatorial Bandit Algorithm via Zero-suppressed Decision Diagrams |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 敵対的組合せバンディット / adversarial combinatorial bandit |
| キーワード(2)（和/英） | ゼロサプレス型二分決定グラフ / zero-suppersed binary decision diagram |
| 第 1 著者 氏名（和/英） | 坂上 晋作 / Shinsaku Sakaue |
| 第 1 著者 所属（和/英） | NTTコミュニケーション科学基礎研究所(略称：NTT) NTT Communication Science Laboratories(略称：NTT) |
| 第 2 著者 氏名（和/英） | 石畠 正和 / Masakazu Ishihata |
| 第 2 著者 所属（和/英） | 北海道大学(略称：北大) Hokkaido University(略称：Hokkaido Univ.) |
| 第 3 著者 氏名（和/英） | 湊 真一 / Shin-ichi Minato |
| 第 3 著者 所属（和/英） | 北海道大学(略称：北大) Hokkaido University(略称：Hokkaido Univ.) |
| 発表年月日 | 2017-06-24 |
| 資料番号 | IBISML2017-1 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | IBISML-110 |
| ページ範囲 | pp.43-48(IBISML), |
| ページ数 | 6 |
| 発行日 | 2017-06-17 (IBISML) |