履歴に依存するランダム停止をマルコフ型へ置き換える
Markovization of Randomized Stopping Times
この論文をやさしく読む
ひとことで言うと
確率過程をいつ止めるかが過去の履歴全体に依存していても、時刻と現在の状態だけで決まる停止強度へ置き換えられる条件と性質を調べています。
何に役立つ？
観測結果とエントロピーだけに依存する最適化では、過去の全履歴を使う停止規則を探さずに済むようになります。問題の探索範囲を理論的に整理する結果です。
この研究の面白いところ
置き換えても停止する時刻と状態の同時分布を保ち、相対エントロピーは増えません。有限エントロピーの条件下では最小の代表が一意に定まります。
どこまで分かった？
許容される強度や有限の相対エントロピーなどの条件があります。最適化への帰着は停止時刻が観測測度とエントロピー罰則を通じてのみ現れる問題に対するもので、任意の履歴依存問題への結論ではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
発展的可測な強度α_t(ω)によって記述される、マルコフ過程のランダム化停止時刻を研究する。許容される任意の強度には、観測測度と、まだ停止していない軌道の占有測度から明示的に得られるマルコフ型の代表λ(t,X_t)が存在すると証明する。この代表は、未停止の質量を表す測度の族と、停止時刻および停止時の状態の同時分布の両方を保つ。 基準強度r(t,x)に対する相対エントロピーが有限であるとき、マルコフ化によってエントロピーが増えないことを示す厳密な分解を証明する。その帰結として、ランダム化停止時刻が観測測度とエントロピー罰則だけを通じて現れる変分問題は、マルコフ型強度λ(t,x)に関する最適化へ帰着できる。有限エントロピーの代表を持つ任意の観測測度に対して、エントロピーを最小にするランダム化停止時刻が一意に存在し、それはマルコフ型である。 最適Skorokhod埋め込みとの関係を論じ、Brown運動の停止について、有限個の制約を実現する結果を証明する。また、任意の観測測度を、有界なマルコフ型強度から生成される観測測度で近似する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-21（UTC）
- 最新改訂
- 2026-09-21 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-21 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We study randomized stopping times for a Markov process, described by a progressively measurable intensity $\alpha_t(\omega)$. We prove that every admissible intensity has a Markovian representative $\lambda(t,X_t)$, explicitly obtained from the observed measure and the surviving occupation measure. This representative preserves both the family of surviving mass measures and the joint distribution of the stopping time and the state at stopping. Whenever the relative entropy with respect to a reference intensity $r(t,x)$ is finite, we prove an exact decomposition showing that Markovization does not increase the entropy. As a consequence, variational problems in which a randomized stopping time enters only through its observed measure and an entropy penalty can be reduced to optimization over Markovian intensities $\lambda(t,x)$. For every observed measure admitting a finite-entropy representative, there is a unique minimum-entropy randomized stopping time, and it is Markovian. We discuss the connection with optimal Skorokhod embedding and prove a finite-constraint realization result for Brownian stopping. We also approximate arbitrary observed measures by those generated by bounded Markovian intensities.
著者のコメント
19 pages
arXiv ID: 2609.24652 ／ 要約の誤りについて