漸近的最適かつ実用的な純粋探索バンディット方策の開発

About This Project

Japan Grant Number
JP24H00685 (JGN)
Funding Program
Grants-in-Aid for Scientific Research
Funding Organization
Japan Society for the Promotion of Science

Kakenhi Information

Project/Area Number
24H00685
Research Category
Grant-in-Aid for Scientific Research (A)
Allocation Type
  • Single-year Grants
Review Section / Research Field
  • Medium-sized Section 60:Information science, computer engineering, and related fields
Research Institution
  • Hokkaido University
Project Period (FY)
2024-04-01 〜 2029-03-31
Project Status
Granted
Budget Amount*help
48,620,000 Yen (Direct Cost: 37,400,000 Yen Indirect Cost: 11,220,000 Yen)

Research Abstract

純粋探索のバンデ ィット問題である分類バンディット、多目的最適化バンディット、モンテカルロ木探索を用いた大規模探索の3つの課題において、能動的逐次選択により漸近的最適かつ実用的にも少ないサンプル数の解法アルゴリズムを開発する。閾値以上の期待報酬腕割合により判定する分類バンディット問題においては、一般化した決定問題バンディットを研究し応用を広げる。複数指標で評価する多目的最適化バンディットでは、多目的ならではの解の設定において有用なアルゴリズムを開発する。モンテカルロ木探索を用いた大規模探索では、離散と連続の両方の属性を持つ大規模空間におけるブラックボックス最適化に有効な並列手法を開発する。

Related Articles

See more

Related Data

See more

Related Books

See more

Related Dissertations

See more

Related Projects

See more

Related Products

See more

Details 詳細情報について

Back to top