arXiv論文メモ
新着一覧
cs.LG · 査読状況未確認

計画と即時実行を整合させる在庫価値関数

Proximal Residual Value Functions for Consistent Planning and Real-Time Execution

Harrison Waldon, Carson Eisenach, Akhil Bagaria, Daniel Russo, Dominique Perrault-Joncas, Alisha Zachariah, Dean Foster

この論文をやさしく読む

ひとことで言うと

在庫配置の長期計画と、到着する在庫の即時配分が矛盾しないよう価値関数を学習する。

何に役立つ?

計画と現場の配分を異なる周期で行う在庫管理の仕組みを設計する際の参考になる。

この研究の面白いところ

凸性を保つ価値関数を使い、二つの時間尺度で決定が一致する必要十分条件を導く。

どこまで分かった?

費用5.0%減は過去データを使ったオフラインシミュレーションと本番システムの代理モデルとの比較である。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

本研究は、計画層が継続価値関数を定期的に供給し、即時の最適化器が到着する資源を配分する、二つの時間尺度を持つ意思決定システムを調べる。在庫の配置を主な応用例とする。計画層と即時の実行層の両方で使う関数を学習するため、近接残差価値関数を用いたエンドツーエンドの強化学習手法を提案する。この関数は、意思決定後の在庫に関する厳密に凸なポテンシャルと、学習した凸の残差を組み合わせる。 この一般的な形式は、適切に定義された最適化層を与え、端から端までの微分を可能にすると同時に、即時の実行について明示的な凸目的関数を保つ。また、滑らかな価値関数による決定が、計画と実行の二つの時間尺度で整合するための必要十分条件を明らかにする。大規模電子商取引業者の過去の在庫到着と需要のパターンを使ったオフラインシミュレーションでは、学習した近接残差価値関数によって、過去の本番システムを模した比較対象よりも、配送経路と在庫移動の総費用が5.0%減った。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-19(UTC)
最新改訂
2026-09-19 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

We study two-timescale decision systems in which a planning layer periodically supplies a continuation-value function to a real-time optimizer that allocates arriving resources, with inventory placement as our motivating application. We propose an end-to-end reinforcement learning (RL) method for learning this function using \emph{proximal residual value functions}, which combine a strictly convex potential of post-decision inventory with a learned convex residual. This general form yields a well-posed optimization layer that supports end-to-end differentiation while preserving an explicit convex objective for real-time execution. We characterize the necessary and sufficient conditions under which a smooth value function yields decisions that are consistent across the planning and execution timescales. In an offline simulation using historical inventory arrival and demand patterns from a large e-commerce retailer, learned proximal residual value functions reduce total routing and transfer cost relative to a historical-production-system proxy by 5.0%.

arXiv ID: 2609.23242 / 要約の誤りについて