漸近的最適かつ実用的な純粋探索バンディット方策の開発
研究課題情報
- 体系的番号
- JP24H00685 (JGN)
- 助成事業
- 科学研究費助成事業
- 資金配分機関情報
- 日本学術振興会(JSPS)
科研費情報
- 研究課題/領域番号
- 24H00685
- 研究種目
- 基盤研究(A)
- 配分区分
-
- 補助金
- 審査区分/研究分野
-
- 中区分60:情報科学、情報工学およびその関連分野
- 研究機関
-
- 北海道大学
- 研究期間 (年度)
- 2024-04-01 〜 2029-03-31
- 研究課題ステータス
- 交付
- 配分額*注記
- 48,620,000 円 (直接経費: 37,400,000 円 間接経費: 11,220,000 円)
研究概要
純粋探索のバンデ ィット問題である分類バンディット、多目的最適化バンディット、モンテカルロ木探索を用いた大規模探索の3つの課題において、能動的逐次選択により漸近的最適かつ実用的にも少ないサンプル数の解法アルゴリズムを開発する。閾値以上の期待報酬腕割合により判定する分類バンディット問題においては、一般化した決定問題バンディットを研究し応用を広げる。複数指標で評価する多目的最適化バンディットでは、多目的ならではの解の設定において有用なアルゴリズムを開発する。モンテカルロ木探索を用いた大規模探索では、離散と連続の両方の属性を持つ大規模空間におけるブラックボックス最適化に有効な並列手法を開発する。
詳細情報 詳細情報について
-
- CRID
- 1040581224879063168
-
- 本文言語コード
- ja
-
- データソース種別
-
- KAKEN