抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
収入管理とオンライン広告における中心問題である凹型収入関数と資源制約を持つオンライン割当て問題を考察した。これらの設定において,要求は有限水平中に順次到達し,各要求に対して,意思決定者は,ある量の資源を消費し,収入を生成する行動を選択する必要がある。各要求の収入関数と資源消費は,意思決定者に未知である確率分布から独立して,ランダムで引き出される。目的は,資源の総消費に対する制約を受ける累積収入を最大化することである。著者らは,後視最適割当と比較して,準線形期待レグレットを達成する一般的クラスのアルゴリズムを設計した。提案アルゴリズムはLagrange二重空間で動作する:それらはオンラインミラー降下を用いて更新される各リソースに対して二重乗算器を維持する。参照関数を選択することによって,著者らは二重サブ勾配降下と二重指数重みアルゴリズムを回復する。得られたアルゴリズムは,単純,効率的であり,そして,地平の長さと資源の初期数が比例的にスケーリングされるとき,レグレットの最適次数を達成することを示した。予算制約と高エントロピーとのオンライン比例マッチングによる反復オークションにおけるオンライン入札への適用を論じた。【JST・京大機械翻訳】