https://orsj-ml.org/orwiki/wiki/index.php?action=history&feed=atom&title=%E7%A2%BA%E7%8E%87%E5%8B%95%E7%9A%84%E8%A8%88%E7%94%BB 2026-06-22T16:17:51Z このウィキのこのページに関する変更履歴 MediaWiki 1.35.3 https://orsj-ml.org/orwiki/wiki/index.php?title=%E7%A2%BA%E7%8E%87%E5%8B%95%E7%9A%84%E8%A8%88%E7%94%BB&diff=6258&oldid=prev 2007-07-19T23:25:03Z

<p>&quot;確率動的計画&quot; を保護しました。 [edit=sysop:move=sysop]</p> <table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface"> <tr class="diff-title" lang="ja"> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">2007年7月19日 (木) 23:25時点における版</td> </tr><tr><td colspan="2" class="diff-notice" lang="ja"><div class="mw-diff-empty">(相違点なし)</div> </td></tr></table>

Orsjwiki https://orsj-ml.org/orwiki/wiki/index.php?title=%E7%A2%BA%E7%8E%87%E5%8B%95%E7%9A%84%E8%A8%88%E7%94%BB&diff=2336&oldid=prev 2007-07-09T14:54:36Z

<p></p> <table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ja"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2007年7月9日 (月) 14:54時点における版</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >1行目:</td> <td colspan="2" class="diff-lineno">1行目:</td></tr> <tr><td class='diff-marker'>−</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>'''<del class="diffchange diffchange-inline">【かくりつてきぶんかいていり </del>(stochastic <del class="diffchange diffchange-inline">decomposition theorem</del>)】'''</div></td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>'''<ins class="diffchange diffchange-inline">【かくりつどうてきけいかく </ins>(stochastic <ins class="diffchange diffchange-inline">dynamic programming</ins>)】'''</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">M/G/1 待ち行列等のバケーションサーバモデルにおいて</del>, <del class="diffchange diffchange-inline">適当な条件の下で</del>, <del class="diffchange diffchange-inline">バケーションモデルの平衡状態における客数分布が, 対応するバケーションのないモデルの平衡状態における客数分布と, バケーション期間のみに依存する客数分布のたたみ込みに分割できるという定理</del>.<del class="diffchange diffchange-inline">サービスが先着順に行なわれ, バケーションが将来の到着過程に依存しない場合には</del>, <del class="diffchange diffchange-inline">客の待ち時間の分布関数のラプラス・スチルチェス変換についても同様の分解定理が成り立つ</del>.</div></td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">システムの状態推移が確率的なとき</ins>, <ins class="diffchange diffchange-inline">多段階にわたる評価の期待値を最適化する方法で</ins>, <ins class="diffchange diffchange-inline">マルコフ決定過程と同じ意味で使われる. いわゆる総利得の期待値をマルコフクラスで最大にする問題は動的計画法の再帰式を後ろ向きに解くことによって解ける</ins>.<ins class="diffchange diffchange-inline">総利得は加法型評価系の一例であるが</ins>, <ins class="diffchange diffchange-inline">一般の結合型評価系に対しては(非負値乗法型を除けば)後向きの再帰式を解いてマルコフ政策クラスの中で最適政策を求めることはできない</ins>.</div></td></tr> <!-- diff cache key orsjml2021_wiki:diff::1.12:old-2335:rev-2336 --> </table>

122.17.2.240 https://orsj-ml.org/orwiki/wiki/index.php?title=%E7%A2%BA%E7%8E%87%E5%8B%95%E7%9A%84%E8%A8%88%E7%94%BB&diff=2335&oldid=prev 2007-07-09T14:54:01Z

<p>新しいページ: &#039;&#039;&#039;&#039;【かくりつてきぶんかいていり (stochastic decomposition theorem)】&#039;&#039;&#039; M/G/1 待ち行列等のバケーションサーバモデルにおいて, 適当な条...&#039;</p> <p><b>新規ページ</b></p><div>'''【かくりつてきぶんかいていり (stochastic decomposition theorem)】'''<br /> <br /> M/G/1 待ち行列等のバケーションサーバモデルにおいて, 適当な条件の下で, バケーションモデルの平衡状態における客数分布が, 対応するバケーションのないモデルの平衡状態における客数分布と, バケーション期間のみに依存する客数分布のたたみ込みに分割できるという定理.サービスが先着順に行なわれ, バケーションが将来の到着過程に依存しない場合には, 客の待ち時間の分布関数のラプラス・スチルチェス変換についても同様の分解定理が成り立つ.</div>

122.17.2.240