WEKO3
アイテム
組合せバンディット問題におけるInformation Directed SamplingのDC緩和について
https://ipsj.ixsq.nii.ac.jp/records/218594
https://ipsj.ixsq.nii.ac.jp/records/218594dfc64459-dca9-4d5c-bc33-9c1190eb2997
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MPS22138024.pdf (3.9 MB)
|
Copyright (c) 2022 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG.
|
|
| MPS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-06-20 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 組合せバンディット問題におけるInformation Directed SamplingのDC緩和について | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | On DC Relaxation of Information-directed Sampling in Combinatorial Multi-armed Bandit Problem | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 京都大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 京都大学／理化学研究所 | ||||||||||||
| 著者所属 | ||||||||||||
| 京都大学／理化学研究所 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Kyoto University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Kyoto University/RIKEN | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Kyoto University/RIKEN | ||||||||||||
| 著者名 |
藤永, 淳太
× 藤永, 淳太
× 本多, 淳也
× 土屋, 平
|
|||||||||||
| 著者名(英) |
Junta, Fujinaga
× Junta, Fujinaga
× Junya, Honda
× Taira, Tsuchiya
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 多腕バンディット問題では，選択肢集合の中から一つの要素を選択してその確率的な報酬を得るというプロセスを繰り返し，報酬和を最大化することを目指す．この問題の方策の一つである Information Directed Sampling (IDS) は，各選択肢の報酬の期待値だけでなく，最適な選択肢の情報量に着目するので，複雑な設定に適している．しかし，各時刻で最適化問題を解くので，選択肢が組合せ的な形で表される組合せバンディットに適用すると計算量が爆発的に増大してしまう．そこで，最適化問題を DC 計画問題に連続緩和する方法を提案し，緩和による計算量削減の効果と報酬和最大化に対する影響について比較する． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN10505667 | |||||||||||
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS） 巻 2022-MPS-138, 号 24, p. 1-8, 発行日 2022-06-20 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8833 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
