{"created":"2025-01-19T01:18:10.665092+00:00","updated":"2025-01-19T15:24:48.779058+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00217697","sets":["1:10446:10678"]},"path":["10678"],"owner":"44499","recid":"217697","title":["5分で分かる!? 有名論文ナナメ読み：Chen, S. et al. : Combinatorial Pure Exploration of Multi-armed Bandits"],"pubdate":{"attribute_name":"公開日","attribute_value":"2022-04-15"},"_buckets":{"deposit":"5ba07dd6-2db1-4794-b764-d6267c148b54"},"_deposit":{"id":"217697","pid":{"type":"depid","value":"217697","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"5分で分かる!? 有名論文ナナメ読み：Chen, S. et al. : Combinatorial Pure Exploration of Multi-armed Bandits","author_link":["564415"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"5分で分かる!? 有名論文ナナメ読み：Chen, S. et al. : Combinatorial Pure Exploration of Multi-armed Bandits"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"連載","subitem_subject_scheme":"Other"}]},"item_type_id":"30","publish_date":"2022-04-15","item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_30_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京大学"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/217697/files/IPSJ-MGN630513.pdf","label":"IPSJ-MGN630513.pdf"},"date":[{"dateType":"Available","dateValue":"2024-04-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-MGN630513.pdf","filesize":[{"value":"1.4 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"0","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"767363ae-ea0a-4770-9ced-e8054bb71b22","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2022 by the Information Processing Society of Japan"}]},"item_30_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"黒木, 祐子"}],"nameIdentifiers":[{}]}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"article"}]},"item_30_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116625","subitem_source_identifier_type":"NCID"}]},"item_30_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"バンディット問題とは，最適な意思決定を目指す逐次的学習問題であり，オンライン広告の最適化，薬の治療などさまざまな場面に応用されている．さらに高度なシステムでは，意思決定の行動候補が組合せ的に特徴付けられている．たとえば推薦システムにおけるキーワード選択，通信ネットワークにおける接続形態，道路ネットワークにおける経路などの最適化など組合せ的な意思決定を含むものは，組合せバンディットと呼ばれ，近年注目を集めている．S. Chenらによる本論文は初めて組合せバンディットの設定で最適な行動を高確率で見つけるアルゴリズムの提案と試行回数の上界（標本複雑度）を与えた．本稿ではこの論文の背景と手法のエッセンスを紹介する．","subitem_description_type":"Other"}]},"item_30_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"260","bibliographic_titles":[{"bibliographic_title":"情報処理"}],"bibliographicPageStart":"258","bibliographicIssueDates":{"bibliographicIssueDate":"2022-04-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"5","bibliographicVolumeNumber":"63"}]},"relation_version_is_last":true,"item_30_identifier_registration":{"attribute_name":"ID登録","attribute_value_mlt":[{"subitem_identifier_reg_text":"10.20729/00217589","subitem_identifier_reg_type":"JaLC"}]},"weko_creator_id":"44499"},"id":217697,"links":{}}