MARKOV DECISION PROCESSES WITH RANDOM HORIZON
スポンサーリンク
概要
- 論文の詳細を見る
In this paper we formulate Markov Decision Processes with Random Horizon (MDPRH). We show the optimality equation for the MDPRH, however there may not exist optimal stationary strategies, or ε-optimal stationary strategies for the processes. When the MDPRH has the probability distribution for the planning horizon with infinite support, we show Turnpike Planning Horizon Theorem. Then we evaluate rolling strategies and develop an algorithm obtaining an optimal first stage decision. Finally, some numerical experiments on a simple inventory model are done to understand the phenomena.
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
-
森 雅夫
東京工業大学
-
飯田 哲夫
駒澤大学
-
Mori Masao
Tokyo Institute Of Technology
-
IIDA Tetsuo
Department of Industrial Engineering and Management Graduate School of Decision Science and Technolo
関連論文
- 森村英典先生の周りではなにか新しいことが始まる(ORを築いた人々(16))
- 裁判員制度における判決の信頼性(論文・事例研究)
- コンジョイント分析とAHPによる市場の分析 : ペットボトル入りお茶について
- 1-D-6 日本の裁判員制度における判決の信頼性(信頼性(2))
- 1-C-4 AHPとコンジョイント分析による市場の分析 : ペットボトル入りお茶について(意思決定)
- マーケットバスケット分析の新しいアルゴリズム(セッション4, 日本計算機統計学会第18回大会報告)
- マーケットバスケット分析の新しいアルゴリズム(セッション4)
- EXTRACTING FEATURE SUBSPACE FOR KERNEL BASED LINEAR PROGRAMMING SUPPORT VECTOR MACHINES
- マーケットバスケット分析のためのアルゴリズムの比較と提案(マーケティング(2))
- ラフセットにおける近似リダクトについて(データ解析)
- カテゴリーの協調関係を考慮したブランドの均衡価格分析(マーケティング(2))
- 個店別POSデータからのアイテム別プロモーション活動の推定
- JABEE認定と経営工学「関連分野」 : 社会システム系プログラムも視野に入れて
- JABEE認定と経営工学「関連分野」 : 社会システム系プログラムも視野に入れて(JABEE)
- 安全な宇宙環境のために : 3次元経路設定問題
- Extracting Feature Subspace for Kernel Based Support Vector Machines
- 寿命の幾何的減衰を伴うマルコフ的劣化システムに対する点検政策
- 3次元基準経路設定問題 : 安全な宇宙環境のために(数理計画法(1))
- 購買履歴情報からの考慮集合構築モデル
- 確率的PERT問題に対する加重サンプリング法による近似解法(確率計画)
- OR研究の現状と今後 : 理論の深化とともに現場への適用を望む
- 寿命の幾何的減衰を伴うマルコフ的劣化システムに対する点検政策
- 海上監視活動における経路設定問題
- 共同配送問題における費用分担
- 分割配送路問題 : ラグランジュ緩和を利用した解法について
- 幹線配送計画問題(非分割財の場合)(スケジューリング(1))
- 幹線配送計画問題(組合せ最適化(1))
- 巡回セールスマン問題ゲームに関するいくつかの考察(ゲーム理論(1))
- 配送路問題における費用分担について(ゲーム理論(1))
- k out of p社会厚生関数に対するArrowの不可能性定理の拡張(ゲーム理論)
- Second Price Auction, First Price Auctionの提携の考察(ゲーム理論)
- A Model of Horse Racing II : Equilibrium Selection
- A Model of Horse Racing I : Characterization of Equilibria
- 客種が2つある損失系の数値解法 : ランピング・メソッドの適用
- 共同型窓口の効果について (待ち行列理論とその応用 II)
- Self-Organizing Sequential Searchについて
- A POLYNOMIAL TIME INTERIOR POINT ALGORITHM FOR MINIMUM COST FLOW PROBLEMS
- バックオーダを考慮した多段階流通 : 在庫モデルに関する研究
- 待ち行列系への到着流の最適な振り分けとネットワークへの応用について
- 待ち行列網の経路制御について(待ち行列理論とその周辺)
- FMCのスケジューリング問題(待ち行列理論とその周辺)
- INVENTORY CONTROL POLICY FOR REPAIR PARTS
- 非分割財の交換問題における提携による戦略的操作性
- 多品種の輸送を考慮した配送センターの配置問題について
- ネットワークにおける価格上の競争配置問題について(グラフ・ネットワーク)
- 予測更新を考慮した在庫モデル(生産・在庫管理(1))
- 無限期間非定常在庫問題 : 近視眼的政策と弱エルゴード性(在庫管理)
- MARKOV DECISION PROCESSES WITH RANDOM HORIZON
- 制約付き非定常マルコフ決定過程(マルコフ決定過程)
- 計画期間が不確実なマルコフ決定過程(DP)
- 大学におけるOR教育 : 1つの調査(OR教育)
- 生産・輸送計画モデルとその感度分析情報の戦略的利用
- Generation of Reactive Oxygen Species and Photon Emission from a Browned Product(Food & Nutrition Sience)
- 監視経路設定問題における対象船舶分割による局所解について
- 監視経路設定問題における対象船舶分割による局所解について(交通(2))
- 特集にあたって (スポーツの戦術とマネジメント)
- 海上監視活動における経路設定問題(探索問題)
- A RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM WITH REATTEMPT AT FAILURE : A HEURISTIC APPROACH
- 掛け持ち受験と冗長化(高校生のためのOR)
- A heuristic approach to project scheduling problems with reattemption at failure
- 編集を担当するにあたって
- 補修部品の在庫管理方策(信頼性)
- 生産量を考慮したマルコフ取替え政策
- ある大学の学科所属方式における学生の申告の安定性について
- 特集に当って(待ち行列のいま)
- 多品種一工程生産問題に対する最適解の周期性について
- 第11回IFORS視察団・同行の記
- 待ち行列と在庫 : 流体近似
- 「北越雪譜」
- 特集に当って(ORとその周辺の手法)
- 劣化するサーバーの保守政策(待ち行列理論とその周辺)