2つのエキスパートによる最適な任意時間レグレット【JST・京大機械翻訳】

Harvey Nicholas J. A.; Liaw Christopher; Perkins Edwin; Randhawa Sikander

プレプリント

J-GLOBAL ID：202202220479057529 整理番号：21P0024920

2つのエキスパートによる最適な任意時間レグレット【JST・京大機械翻訳】

Optimal anytime regret with two experts

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (4件)： , , ,
資料名：
発行年： 2020年02月20日プレプリントサーバーでの情報更新日： 2021年08月26日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

専門家の助言による予測の古典的問題を考察した。時間水平が前もって知られている固定時間設定において,2つ,3つまたは4つの専門家があるか,または専門家の数が大きいとき,最適レグレットを達成するアルゴリズムは知られている。時間水平が前もって知られていない時間設定における問題についてはあまり知られていない。ミニマックス最適アルゴリズムは,専門家の数に関係なく,任意の時間設定で以前には知られていなかった。2つの専門家の場合でさえ,LuoとSchapireは最適アルゴリズムを決定する問題を残した。任意の時間設定におけるレレットを最小化するための最初のミニマックス最適アルゴリズムを設計した。2つの専門家の事例を考察し,最適レグレットは,すべての時間ステップtでΔΨt/2であり,そこでは,γがBrown運動の基本特性を研究する際に35年前に発生する自然定数であることを証明する。アルゴリズムは,確率計算からのアイデアを用いて解決する,レグレット問題の連続的アナログを考慮することによって設計した。【JST・京大機械翻訳】

, , ,
, 【Automatic Indexing@JST】

計算理論

前のページに戻る