機械学習アドバイスによるマルチショップスキーレンタルのオンラインアルゴリズム【JST・京大機械翻訳】

Wang Shufan; Li Jian; Wang Shiqiang

プレプリント

J-GLOBAL ID：202202202842842081 整理番号：22P0111662

機械学習アドバイスによるマルチショップスキーレンタルのオンラインアルゴリズム【JST・京大機械翻訳】

Online Algorithms for Multi-shop Ski Rental with Machine Learned Advice

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

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

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

機械学習(ML)アドバイスでオンラインアルゴリズムを強化する問題を研究した。特に,古典的スキーレンタル問題の一般化であるマルチショップスキーレンタル(MSSR)問題を考察した。MSSRにおいて,各ショップは,スキーのペアを購入し,料金ぐための異なる価格を持ち,スキーヤーは,購入する時とどこで決定しなければならない。単一または多重ML予測のいずれかを用いて決定を行うとき,証明可能な改良性能を有する決定論的およびランダム化オンラインアルゴリズムの両方を得た。これらのオンラインアルゴリズムは,ML予測の品質または予測誤差タイプについての知識を持たない。これらのオンラインアルゴリズムの性能は,予測子の貧弱な性能にロバストであるが,より良い予測で改善する。合成と実世界データトレースの両方を用いた大規模な実験は,著者らの理論的観察を検証し,オンライン意思決定に純粋に依存するアルゴリズムに対してより良い性能を示す。【JST・京大機械翻訳】

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

その他のオペレーションズリサーチの手法 , 数値計算

, ,

前のページに戻る