利 Self的専門家によるオンライン予測【JST・京大機械翻訳】

Roughgarden Tim; Schrijvers Okke

プレプリント

J-GLOBAL ID：202202204269570406 整理番号：21P0003878

利 Self的専門家によるオンライン予測【JST・京大機械翻訳】

Online Prediction with Selfish Experts

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

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

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

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

専門家がアジェンシーを持ち,その信頼性を最大化することを追求する設定において,エキスパートアドバイスによるバイナリ予測の問題を考察した。本論文は3つの主な貢献を行った。第1に,それは,利ish的専門家による設定について正式に推論するモデルを定義し,”集中互換性”(IC)アルゴリズムが,適切なスコアリング規則の設計と密接に関連することを示した。良いICアルゴリズムを設計することは,設計者の喪失関数が二次であるならば容易であるが,他の損失関数に対しては,新しい技術が必要である。第2に,著者らは絶対損失機能のために良い性能保証を有するICアルゴリズムを設計した。第3に,著者らは,ICと非ICアルゴリズムの両方のための下限を証明することによって,利ish専門家によるオンライン予測の電力とホネストエキスパートによるオンライン予測の間の正式な分離を与えた。特に,利ish的専門家と絶対損失関数によって,オンライン予測-ICのための(ランダム化)アルゴリズム,または,そうでなければ,漸近的に消失しているレグレットがある。【JST・京大機械翻訳】

, , , ,
, , , , , 【Automatic Indexing@JST】

人工知能

前のページに戻る