WEKO3
アイテム
5分で分かる!? 有名論文ナナメ読み：Chen, S. et al. : Combinatorial Pure Exploration of Multi-armed Bandits
https://doi.org/10.20729/00217589
https://doi.org/10.20729/002175892cf61499-449f-45a9-bcf7-ed72f64f456c
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MGN630513.pdf (1.4 MB)
|
Copyright (c) 2022 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Magazine_02(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-04-15 | |||||||
| タイトル | ||||||||
| タイトル | 5分で分かる!? 有名論文ナナメ読み：Chen, S. et al. : Combinatorial Pure Exploration of Multi-armed Bandits | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 連載 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | article | |||||||
| ID登録 | ||||||||
| ID登録 | 10.20729/00217589 | |||||||
| ID登録タイプ | JaLC | |||||||
| 著者所属 | ||||||||
| 東京大学 | ||||||||
| 著者名 |
黒木, 祐子
× 黒木, 祐子
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | バンディット問題とは，最適な意思決定を目指す逐次的学習問題であり，オンライン広告の最適化，薬の治療などさまざまな場面に応用されている．さらに高度なシステムでは，意思決定の行動候補が組合せ的に特徴付けられている．たとえば推薦システムにおけるキーワード選択，通信ネットワークにおける接続形態，道路ネットワークにおける経路などの最適化など組合せ的な意思決定を含むものは，組合せバンディットと呼ばれ，近年注目を集めている．S. Chenらによる本論文は初めて組合せバンディットの設定で最適な行動を高確率で見つけるアルゴリズムの提案と試行回数の上界（標本複雑度）を与えた．本稿ではこの論文の背景と手法のエッセンスを紹介する． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116625 | |||||||
| 書誌情報 |
情報処理 巻 63, 号 5, p. 258-260, 発行日 2022-04-15 |
|||||||
