{"updated":"2025-01-20T18:58:43.744404+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00142415","sets":["1164:2735:7896:8280"]},"path":["8280"],"owner":"11","recid":"142415","title":["比較バンディット問題における最適なアルゴリズム～ランキング手法比較や選好情報学習を目的として～"],"pubdate":{"attribute_name":"公開日","attribute_value":"2015-06-16"},"_buckets":{"deposit":"b23bf067-a11e-42b2-bc87-96c03bf4a1e9"},"_deposit":{"id":"142415","pid":{"type":"depid","value":"142415","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"比較バンディット問題における最適なアルゴリズム～ランキング手法比較や選好情報学習を目的として～","author_link":["211189","211182","211186","211183","211185","211184","211188","211187"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"比較バンディット問題における最適なアルゴリズム～ランキング手法比較や選好情報学習を目的として～"},{"subitem_title":"Optimal Algorithms in Dueling Bandit Problem","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2015-06-16","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京大学"},{"subitem_text_value":"東京大学"},{"subitem_text_value":"京都大学"},{"subitem_text_value":"東京大学"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"The University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"The University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Kyoto University","subitem_text_language":"en"},{"subitem_text_value":"The University of Tokyo","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"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/142415/files/IPSJ-MPS15103014.pdf"},"date":[{"dateType":"Available","dateValue":"2100-01-01"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-MPS15103014.pdf","filesize":[{"value":"603.0 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"17"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"97e8484f-47df-4712-a0f6-6e3b84f1c156","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2015 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG."}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"小宮山, 純平"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"本多, 淳也"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"鹿島, 久嗣"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"中川, 裕志"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Junpei, Komiyama","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Junya, Honda","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hisashi, Kashima","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hiroshi, Nakagawa","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10505667","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2188-8833","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"バンディット問題 （multi-armed bandit problem） は，情報の活用と探索の間のトレードオフをモデル化した問題である．バンディット問題にはいくつかの亜種があるが，そのうち比較バンデイット問題 （dueling bandit problem） と呼ばれるものは，一対比較によるフィードバックを用いて最適化を行う．比較バンディット問題の枠組みを用いることによって，検索エンジンのランキング手法の比較や，人間の選好抽出の問題に対して，効率的な最適化を行うことができる．本研究では，比較バンディット問題における理論的な性能限界およびそれを達成するアルゴリズムを提案する．このアルゴリズムは，経験尤度を用いた通常のバンディット問題におけるアルゴリズム （本多，竹村，2010） の比較バンデイット問題への拡張である．提案手法を評価するため，検索エンジンの実データにおけるランキング手法の比較や，寿司データセット （神嶌，2003） などによる人間の選好抽出における性能を既存手法と比較する．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"We study the K-armed dueling bandit problem, a variation of the standard stochastic bandit problem where the feedback is limited to relative comparisons of a pair of arms. Algorithms that are inspired by the Deterministic Minimum Empirical Divergence algorithm (Honda and Takemura, 2010) are proposed. The proposed algorithms are found to have a regret upper bound that matches the lower bound. Experimental comparisons of dueling bandit algorithms show that the proposed algorithms significantly outperform existing ones.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"8","bibliographic_titles":[{"bibliographic_title":"研究報告数理モデル化と問題解決（MPS）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2015-06-16","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"14","bibliographicVolumeNumber":"2015-MPS-103"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"created":"2025-01-19T00:19:52.257014+00:00","id":142415,"links":{}}