<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ja">
	<id>https://orsj-ml.org/orwiki/wiki/index.php?action=history&amp;feed=atom&amp;title=%E6%9C%80%E9%81%A9%E5%81%9C%E6%AD%A2</id>
	<title>最適停止 - 版の履歴</title>
	<link rel="self" type="application/atom+xml" href="https://orsj-ml.org/orwiki/wiki/index.php?action=history&amp;feed=atom&amp;title=%E6%9C%80%E9%81%A9%E5%81%9C%E6%AD%A2"/>
	<link rel="alternate" type="text/html" href="https://orsj-ml.org/orwiki/wiki/index.php?title=%E6%9C%80%E9%81%A9%E5%81%9C%E6%AD%A2&amp;action=history"/>
	<updated>2026-04-13T13:43:21Z</updated>
	<subtitle>このウィキのこのページに関する変更履歴</subtitle>
	<generator>MediaWiki 1.35.3</generator>
	<entry>
		<id>https://orsj-ml.org/orwiki/wiki/index.php?title=%E6%9C%80%E9%81%A9%E5%81%9C%E6%AD%A2&amp;diff=9713&amp;oldid=prev</id>
		<title>Imahori: 基礎編と用語編のマージ</title>
		<link rel="alternate" type="text/html" href="https://orsj-ml.org/orwiki/wiki/index.php?title=%E6%9C%80%E9%81%A9%E5%81%9C%E6%AD%A2&amp;diff=9713&amp;oldid=prev"/>
		<updated>2008-03-23T08:47:54Z</updated>

		<summary type="html">&lt;p&gt;基礎編と用語編のマージ&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left diff-editfont-monospace&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ja&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← 古い版&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;2008年3月23日 (日) 08:47時点における版&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l1&quot; &gt;1行目:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;1行目:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;'''【さいてきていし (optimal stopping)】'''&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;'''【さいてきていし (optimal stopping)】'''&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;=== 概要 ===&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;結合分布が既知である確率変数列 &amp;lt;math&amp;gt;X_1, X_2, \cdots \,&amp;lt;/math&amp;gt;,と実数値利得関数列&amp;lt;math&amp;gt;y_0, \ y_1(x_1), \,&amp;lt;/math&amp;gt; &amp;lt;math&amp;gt; \ y_2(x_1, x_2), \,&amp;lt;/math&amp;gt; &amp;lt;math&amp;gt; \cdots, \ y_{\infty}(x_1, x_2,\dots) \,&amp;lt;/math&amp;gt;に対して, 逐次に確率変数列&amp;lt;math&amp;gt;X_1 \,&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;X_2 \,&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;\cdots \,&amp;lt;/math&amp;gt;を観測し, 各&amp;lt;math&amp;gt;n \,&amp;lt;/math&amp;gt;段階において&amp;lt;math&amp;gt;X_1=x_1, X_2=x_2, \cdots, X_n=x_n \,&amp;lt;/math&amp;gt;を観測後に観測を停止して利得&amp;lt;math&amp;gt;y_n(x_1, \dots, x_n) \,&amp;lt;/math&amp;gt;を得るか, 継続して&amp;lt;math&amp;gt;X_{n+1} \,&amp;lt;/math&amp;gt;を観測するかを決定を下す.このとき, 期待利得を最大にする(もしくは期待費用を最小化する)停止時刻を求めるのが最適停止問題である.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;結合分布が既知である確率変数列 &amp;lt;math&amp;gt;X_1, X_2, \cdots \,&amp;lt;/math&amp;gt;,と実数値利得関数列&amp;lt;math&amp;gt;y_0, \ y_1(x_1), \,&amp;lt;/math&amp;gt; &amp;lt;math&amp;gt; \ y_2(x_1, x_2), \,&amp;lt;/math&amp;gt; &amp;lt;math&amp;gt; \cdots, \ y_{\infty}(x_1, x_2,\dots) \,&amp;lt;/math&amp;gt;に対して, 逐次に確率変数列&amp;lt;math&amp;gt;X_1 \,&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;X_2 \,&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;\cdots \,&amp;lt;/math&amp;gt;を観測し, 各&amp;lt;math&amp;gt;n \,&amp;lt;/math&amp;gt;段階において&amp;lt;math&amp;gt;X_1=x_1, X_2=x_2, \cdots, X_n=x_n \,&amp;lt;/math&amp;gt;を観測後に観測を停止して利得&amp;lt;math&amp;gt;y_n(x_1, \dots, x_n) \,&amp;lt;/math&amp;gt;を得るか, 継続して&amp;lt;math&amp;gt;X_{n+1} \,&amp;lt;/math&amp;gt;を観測するかを決定を下す.このとき, 期待利得を最大にする(もしくは期待費用を最小化する)停止時刻を求めるのが最適停止問題である.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;詳しくは&lt;/del&gt;[[&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;《最適停止》&lt;/del&gt;|&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;基礎編：最適停止&lt;/del&gt;]]&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;を参照&lt;/del&gt;.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;=== 詳説 ===&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;　逐次に観測される確率変数列に基づき, 期待利得を最大化したり期待費用を最小化するためにある行動を取る時刻を選ぶ問題を&lt;/ins&gt;[[&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;最適停止]]問題という. 最適停止は次の2つの要素を持つ. (i) 結合分布が既知である確率変数列: &amp;lt;math&amp;gt;X_1, X_2, \cdots\, &amp;lt;/math&amp;gt;, (ii) 実数値利得関数列: &amp;lt;math&amp;gt;y_0, \ y_1(x_1), \ y_2(x_1, x_2), \cdots ,\, &amp;lt;/math&amp;gt; &amp;lt;math&amp;gt;\ y_{\infty}(x_1, x_2, \cdots)\, &amp;lt;/math&amp;gt;. 逐次に確率変数列&amp;lt;math&amp;gt;X_1\, &amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;X_2\, &amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;\cdots\, &amp;lt;/math&amp;gt;を観測し, 最初の&amp;lt;math&amp;gt;n\, &amp;lt;/math&amp;gt;段階において&amp;lt;math&amp;gt;X_1=x_1,X_2=x_2, \cdots, X_n=x_n\, &amp;lt;/math&amp;gt;を観測後に観測を停止して利得&amp;lt;math&amp;gt;y_n(x_1, \cdots, x_n)\, &amp;lt;/math&amp;gt;を得るか, 継続して&amp;lt;math&amp;gt;X_{n+1}\, &amp;lt;/math&amp;gt;を観測するかの決定を下す. 全く観測しないならば&amp;lt;math&amp;gt;y_0\, &amp;lt;/math&amp;gt;, 決して停止しないならば&amp;lt;math&amp;gt;y_{\infty}(x_1, x_2, \cdots)\, &amp;lt;/math&amp;gt;の利得を得る.このとき, 利得を最大にするタイミングである停止時刻を求めるのが最適停止問題である.要素の(ii)は, &amp;lt;math&amp;gt;Y_n=y_n(X_1, \cdots , X_n)\, &amp;lt;/math&amp;gt;としたとき, (ii') 結合分布が既知である利得を表す確率変数列: &amp;lt;math&amp;gt;Y_0, \ Y_1, \ Y_2, \ \cdots, \ Y_{\infty},\, &amp;lt;/math&amp;gt; としてもよい.  このとき, &amp;lt;math&amp;gt;E(Y_N)\, &amp;lt;/math&amp;gt;を最大にする停止時刻&amp;lt;math&amp;gt;N\, &amp;lt;/math&amp;gt;を求めるのが最適停止問題であるとも記述できる. &amp;lt;math&amp;gt;Y_N\, &amp;lt;/math&amp;gt;を利得ではなく何らかの費用や損失と解釈すると, 費用ないし損失を最小にする停止規則(時刻)&amp;lt;math&amp;gt;N\, &amp;lt;/math&amp;gt;を求める問題となる.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt; &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;　より一般的には, 最適停止問題は次の様に記述されている.  確率空間 &amp;lt;math&amp;gt;(\Omega, {\mathcal F}, P)\, &amp;lt;/math&amp;gt;が与えられ, &amp;lt;math&amp;gt;{\mathcal F}_n\, &amp;lt;/math&amp;gt;を&amp;lt;math&amp;gt;X_1, \cdots, X_n\, &amp;lt;/math&amp;gt;によって生成される &amp;lt;math&amp;gt;\mathcal F\, &amp;lt;/math&amp;gt;の部分 &amp;lt;math&amp;gt;\sigma\, &amp;lt;/math&amp;gt;集合, &amp;lt;math&amp;gt;{\mathcal F}_0=\{\Omega, \phi\}, {\mathcal F}\, &amp;lt;/math&amp;gt;を &amp;lt;math&amp;gt;\cup {\mathcal F}_n\, &amp;lt;/math&amp;gt;によって生成される &amp;lt;math&amp;gt;\sigma\, &amp;lt;/math&amp;gt;集合とし, &amp;lt;math&amp;gt;{\mathcal F}_0 \subset {\mathcal F}_1 \subset \cdots\subset {\mathcal F}_n \subset \cdots\subset {\mathcal F}_{\infty} \subset {\mathcal F}\, &amp;lt;/math&amp;gt;とする. (i)(ii) にかわり(i') 増加部分&amp;lt;math&amp;gt;\sigma\, &amp;lt;/math&amp;gt;集合列:&amp;lt;math&amp;gt;{\mathcal F}_0 \subset {\mathcal F}_1 \subset \cdots \subset {\mathcal F}_{\infty}\subset {\mathcal F}\, &amp;lt;/math&amp;gt;, (ii&amp;quot;) 結合分布が既知な利得を表す確率変数列: &amp;lt;math&amp;gt;Y_0,Y_1, \cdots, Y_n, \cdots, Y_{\infty}\, &amp;lt;/math&amp;gt;,とし, &amp;lt;math&amp;gt;Y_n\, &amp;lt;/math&amp;gt;は&amp;lt;math&amp;gt;{\mathcal F}_n\, &amp;lt;/math&amp;gt;-可測, &amp;lt;math&amp;gt;n=0, 1, \cdots, \infty\, &amp;lt;/math&amp;gt;とする. &amp;lt;math&amp;gt;\{N=n\}\in {\mathcal F}_n\, &amp;lt;/math&amp;gt;である非負整数値確率変数&amp;lt;math&amp;gt;N\, &amp;lt;/math&amp;gt;を停止規則と定義する. (この定義は, いつ停止するかの決定は今までの観測のみに基づき, 将来の観測には基づかないと解釈するとわかりやすい.) このとき &amp;lt;math&amp;gt;E(Y_N)\, &amp;lt;/math&amp;gt;を最大にする停止規則&amp;lt;math&amp;gt;N\, &amp;lt;/math&amp;gt;を求めるのが最適停止問題である. 一般に全ての最適停止問題を解くことは難しいが, 有限期間問題と単調問題(monotone problem)は解くことができる. 確率変数列 &amp;lt;math&amp;gt;X_1, X_2, \cdots, X_n, n&amp;lt;\infty\, &amp;lt;/math&amp;gt;を観測後に必ず停止しなければならないとき, 有限期間問題と呼ぶ.有限期間問題は基本的に後向きの帰納法 (backward induction) によって解かれる. &amp;lt;math&amp;gt;n\, &amp;lt;/math&amp;gt;期では停止しなければならないので, &amp;lt;math&amp;gt;V_n^{(n)}\, &amp;lt;/math&amp;gt;を&amp;lt;math&amp;gt;V_n^{(n)}(x_1, \cdots, x_n)=y_n(x_1, \cdots, x_n)\, &amp;lt;/math&amp;gt;と定義する. &amp;lt;math&amp;gt;(n-1)\, &amp;lt;/math&amp;gt;期では, ここで停止したときの利得 &amp;lt;math&amp;gt;y_{n-1}(x_1, \cdots, x_{n-1})\, &amp;lt;/math&amp;gt;と,  継続して&amp;lt;math&amp;gt;n\, &amp;lt;/math&amp;gt;期で停止したときの期待利得 &amp;lt;math&amp;gt;\mbox{E} (V_n^{(n)}(x_1, \cdots, x_{n-1}, X_n)|X_1   = x_1, \cdots, X_{n-1}=x_{n-1})\, &amp;lt;/math&amp;gt;を比較すれば, &amp;lt;math&amp;gt;(n-1)\, &amp;lt;/math&amp;gt;期で停止すべきか継続すべきかが判明する.  &amp;lt;math&amp;gt;V_{n-1}^{(n)}(x_1, \cdots, x_{n-1})\, &amp;lt;/math&amp;gt;を次のように定義する. &amp;lt;math&amp;gt;V_{n-1}^{(n)}(x_1, \cdots, x_n) = \max\{y_{n-1}(x_1, \cdots, x_{n-1}),   \mbox{E}(V_n^{(n)}(x_1, \cdots, x_{n-1}, X_n)|X_1     = x_1, \cdots, X_{n-1}=x_{n-1})\}.\, &amp;lt;/math&amp;gt;同様に &amp;lt;math&amp;gt;j=n-2, n-3, \cdots, 0\, &amp;lt;/math&amp;gt;と後ろ向きに&amp;lt;math&amp;gt;V_j^{(n)}(x_1, \cdots, x_j)\, &amp;lt;/math&amp;gt;を定義し,&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt; &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt; &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;center&amp;gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;math&amp;gt;\begin{array}{ll}&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;V_j^{(n)}(x_1,\cdots, x_j) = &amp;amp; \max\{y_j(x_1,\cdots, x_j), \\&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;amp; \quad \mbox{E} (V_{j+1}^{(n)}&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;  (x_1,\cdots, x_j, X_{j+1})|X_1=x_1,\cdots,&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;X_j=x_j) \}&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;\end{array}\, &amp;lt;/math&amp;gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;/center&amp;gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt; &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt; &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;とする. このように定義された &amp;lt;math&amp;gt;V_j^{(n)}(x_1, \cdots, x_j)\, &amp;lt;/math&amp;gt;は,  &amp;lt;math&amp;gt;X_1=x_1, \cdots\, &amp;lt;/math&amp;gt;,  &amp;lt;math&amp;gt;X_j=x_j\, &amp;lt;/math&amp;gt;を観測して&amp;lt;math&amp;gt;j\, &amp;lt;/math&amp;gt;期から始めたときの最大期待利得を表し, 上式は最適方程式と呼ばれる. これは[[動的計画]]の[[最適性の原理]]によって得られる関数再帰方程式に他ならず, DP(ダイナミック&amp;lt;math&amp;gt;\cdot\, &amp;lt;/math&amp;gt;プログラミング)方程式とも呼ばれる.  &amp;lt;math&amp;gt;j\, &amp;lt;/math&amp;gt;期においては, 停止して得られる利得&amp;lt;math&amp;gt;y_j(x_1, \cdots, x_j)\, &amp;lt;/math&amp;gt;が&amp;lt;math&amp;gt;j\, &amp;lt;/math&amp;gt;期より継続して得られる最大期待利得&amp;lt;math&amp;gt;\mbox{E}(V_{j+1}^{(n)}(x_1, \cdots, x_j, X_{j+1})|X_1  = x_1, \cdots, X_j=x_j)\, &amp;lt;/math&amp;gt;より良ければ停止し, 逆ならば継続するのが良い. それゆえに, 有限期間問題の最適停止規則&amp;lt;math&amp;gt;N\, &amp;lt;/math&amp;gt;は, 初めて&amp;lt;math&amp;gt;V_j^{(n)}(x_1, \cdots, x_j)=y_j(x_1, \cdots, x_j)\, &amp;lt;/math&amp;gt;となる&amp;lt;math&amp;gt;j\, &amp;lt;/math&amp;gt;で停止することである. 有限期間問題の最大期待利得は, &amp;lt;math&amp;gt;V_0^{(n)}\, &amp;lt;/math&amp;gt;となる.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt; &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;　最適停止問題において, 事象&amp;lt;math&amp;gt;A_n=\{Y_n\ge E(Y_{n+1}|{\mathcal F}_n)\}\, &amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;n=0, 1, 2, \cdots\, &amp;lt;/math&amp;gt;が &amp;lt;math&amp;gt;\textstyle A_0 \subset A_1 \subset \cdots \subset;\  {\bigcup}_1^{\infty} A_n=\Omega \, &amp;lt;/math&amp;gt; (almost surely) を満たしているとき単調問題とよぶ. 単調問題では, ある条件の下で([1]参照) OLA (one-stage look-ahead) 停止規則&amp;lt;math&amp;gt;N:=\min\{n\ge 0: Y_n\ge E(Y_{n+1}&lt;/ins&gt;|&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;{\mathcal F}_n)\}\, &amp;lt;/math&amp;gt;が最適停止規則となる. OLA 停止規則とは, もう1期だけ継続してから停止するよりも, 今停止するほうがよいときに停止することを要求する規則である.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt; &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;　独自のクラスを形成してきたといえる確率最大化最適停止問題に秘書問題がある. 秘書問題は結婚問題とも呼ばれ, 最も基本となる古典的秘書問題は次のように記述される. 1人の秘書を雇いたい. 面接した応募者には同ランクはなくランク付けが可能とする. 1人ずつ面接する毎に, 今までに面接した応募者の相対ランクに基づき採用するか否かを決めなければならず, 一度不採用にした応募者を採用することはできない. &amp;lt;math&amp;gt;n\, &amp;lt;/math&amp;gt;人の応募者があり, &amp;lt;math&amp;gt;n\, &amp;lt;/math&amp;gt;人の面接の順列の一つが実現する確率が&amp;lt;math&amp;gt;1/n!\, &amp;lt;/math&amp;gt;のとき,  &amp;lt;math&amp;gt;n\, &amp;lt;/math&amp;gt;人中のベストランクを得る確率を最大にする最適停止規則を求めたい. 最適停止規則は, &amp;lt;math&amp;gt;r^{\ast}-1\, &amp;lt;/math&amp;gt;番目までの応募者は全て採用を見送り, それ以降に最初に面接する相対的ベストの応募者を採用しなさい, となり, ここで, &amp;lt;math&amp;gt;\textstyle r^{\ast}=\min\{i\ge 1:\sum_{j=i}^{n-1}(1/j) \le 1\}\, &amp;lt;/math&amp;gt;により&amp;lt;math&amp;gt;r^{\ast}\, &amp;lt;/math&amp;gt;は与えられる. &amp;lt;math&amp;gt;n\to \infty\, &amp;lt;/math&amp;gt;のとき, &amp;lt;math&amp;gt;r^{\ast}/n \to 1/{\rm e} \approx 0.3678\, &amp;lt;/math&amp;gt;となる.  大まかに言うと, &amp;lt;math&amp;gt;n\, &amp;lt;/math&amp;gt;が十分大きいとき, 36.8%まではパスしてそれ以 降に到着する相対的ベストの応募者を採用するのが最適である. &lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt; &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt; &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt; &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;----&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;'''参考文献'''&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt; &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;[1] Y. S. Chow, H. Robbins and D. Siegmund, ''Great Expectations: The Theory of Optimal Stopping'', Houghton Mifflin Company, Boston, 1971.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt; &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;[2] T. S. Ferguson, &amp;quot;Who Solved the Secretary Problem?,&amp;quot; ''Statistical Science'', '''4''' (1989), 282-289.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt; &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;[3&lt;/ins&gt;] &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;A. N. Shiryaev, ''Optimal Stopping Rules'', Springer-Verlag, New York, 1978.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt; &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;[4&lt;/ins&gt;] &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;J. L. Snell, &amp;quot;&amp;quot;Applications of Martingale System Theorems,&amp;quot; ''Trans. Amer&lt;/ins&gt;. &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;Math. Soc.'', '''73''' (1952), 293-312.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt; &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;[5] S. M. Ross, ''Applied Probability Models with Optimization Applications'', Holden - Day, San Francisco, 1970.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt; &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt; &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;[[Category:動的・確率・多目的計画|さいてきていし]]&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>Imahori</name></author>
	</entry>
	<entry>
		<id>https://orsj-ml.org/orwiki/wiki/index.php?title=%E6%9C%80%E9%81%A9%E5%81%9C%E6%AD%A2&amp;diff=8359&amp;oldid=prev</id>
		<title>2007年8月8日 (水) 12:24にKanda.kによる</title>
		<link rel="alternate" type="text/html" href="https://orsj-ml.org/orwiki/wiki/index.php?title=%E6%9C%80%E9%81%A9%E5%81%9C%E6%AD%A2&amp;diff=8359&amp;oldid=prev"/>
		<updated>2007-08-08T12:24:08Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left diff-editfont-monospace&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ja&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← 古い版&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;2007年8月8日 (水) 12:24時点における版&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l2&quot; &gt;2行目:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;2行目:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;結合分布が既知である確率変数列 &amp;lt;math&amp;gt;X_1, X_2, \cdots \,&amp;lt;/math&amp;gt;,と実数値利得関数列&amp;lt;math&amp;gt;y_0, \ y_1(x_1), \,&amp;lt;/math&amp;gt; &amp;lt;math&amp;gt; \ y_2(x_1, x_2), \,&amp;lt;/math&amp;gt; &amp;lt;math&amp;gt; \cdots, \ y_{\infty}(x_1, x_2,\dots) \,&amp;lt;/math&amp;gt;に対して, 逐次に確率変数列&amp;lt;math&amp;gt;X_1 \,&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;X_2 \,&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;\cdots \,&amp;lt;/math&amp;gt;を観測し, 各&amp;lt;math&amp;gt;n \,&amp;lt;/math&amp;gt;段階において&amp;lt;math&amp;gt;X_1=x_1, X_2=x_2, \cdots, X_n=x_n \,&amp;lt;/math&amp;gt;を観測後に観測を停止して利得&amp;lt;math&amp;gt;y_n(x_1, \dots, x_n) \,&amp;lt;/math&amp;gt;を得るか, 継続して&amp;lt;math&amp;gt;X_{n+1} \,&amp;lt;/math&amp;gt;を観測するかを決定を下す.このとき, 期待利得を最大にする(もしくは期待費用を最小化する)停止時刻を求めるのが最適停止問題である.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;結合分布が既知である確率変数列 &amp;lt;math&amp;gt;X_1, X_2, \cdots \,&amp;lt;/math&amp;gt;,と実数値利得関数列&amp;lt;math&amp;gt;y_0, \ y_1(x_1), \,&amp;lt;/math&amp;gt; &amp;lt;math&amp;gt; \ y_2(x_1, x_2), \,&amp;lt;/math&amp;gt; &amp;lt;math&amp;gt; \cdots, \ y_{\infty}(x_1, x_2,\dots) \,&amp;lt;/math&amp;gt;に対して, 逐次に確率変数列&amp;lt;math&amp;gt;X_1 \,&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;X_2 \,&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;\cdots \,&amp;lt;/math&amp;gt;を観測し, 各&amp;lt;math&amp;gt;n \,&amp;lt;/math&amp;gt;段階において&amp;lt;math&amp;gt;X_1=x_1, X_2=x_2, \cdots, X_n=x_n \,&amp;lt;/math&amp;gt;を観測後に観測を停止して利得&amp;lt;math&amp;gt;y_n(x_1, \dots, x_n) \,&amp;lt;/math&amp;gt;を得るか, 継続して&amp;lt;math&amp;gt;X_{n+1} \,&amp;lt;/math&amp;gt;を観測するかを決定を下す.このとき, 期待利得を最大にする(もしくは期待費用を最小化する)停止時刻を求めるのが最適停止問題である.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt; &lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;詳しくは[[《最適停止》|基礎編：最適停止]]を参照.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>Kanda.k</name></author>
	</entry>
	<entry>
		<id>https://orsj-ml.org/orwiki/wiki/index.php?title=%E6%9C%80%E9%81%A9%E5%81%9C%E6%AD%A2&amp;diff=6771&amp;oldid=prev</id>
		<title>Orsjwiki: &quot;最適停止&quot; を保護しました。 [edit=sysop:move=sysop]</title>
		<link rel="alternate" type="text/html" href="https://orsj-ml.org/orwiki/wiki/index.php?title=%E6%9C%80%E9%81%A9%E5%81%9C%E6%AD%A2&amp;diff=6771&amp;oldid=prev"/>
		<updated>2007-07-20T01:31:34Z</updated>

		<summary type="html">&lt;p&gt;&amp;quot;最適停止&amp;quot; を保護しました。 [edit=sysop:move=sysop]&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left diff-editfont-monospace&quot; data-mw=&quot;interface&quot;&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ja&quot;&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← 古い版&lt;/td&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;2007年7月20日 (金) 01:31時点における版&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-notice&quot; lang=&quot;ja&quot;&gt;&lt;div class=&quot;mw-diff-empty&quot;&gt;(相違点なし)&lt;/div&gt;
&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;</summary>
		<author><name>Orsjwiki</name></author>
	</entry>
	<entry>
		<id>https://orsj-ml.org/orwiki/wiki/index.php?title=%E6%9C%80%E9%81%A9%E5%81%9C%E6%AD%A2&amp;diff=3596&amp;oldid=prev</id>
		<title>2007年7月12日 (木) 14:54に124.144.188.143による</title>
		<link rel="alternate" type="text/html" href="https://orsj-ml.org/orwiki/wiki/index.php?title=%E6%9C%80%E9%81%A9%E5%81%9C%E6%AD%A2&amp;diff=3596&amp;oldid=prev"/>
		<updated>2007-07-12T14:54:41Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left diff-editfont-monospace&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ja&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← 古い版&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;2007年7月12日 (木) 14:54時点における版&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l1&quot; &gt;1行目:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;1行目:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;'''【さいてきていし (optimal stopping)】'''&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;'''【さいてきていし (optimal stopping)】'''&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt; &lt;/del&gt;結合分布が既知である確率変数列 &lt;del class=&quot;diffchange diffchange-inline&quot;&gt;$&lt;/del&gt;X_1, X_2, \cdots&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;$&lt;/del&gt;,と実数値利得関数列&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;$&lt;/del&gt;y_0, \ y_1(x_1),&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;$ $ &lt;/del&gt;\ y_2(x_1, x_2),&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;$ $ &lt;/del&gt;\cdots, \ y_{\infty}(x_1, x_2,\dots)&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;$&lt;/del&gt;に対して, 逐次に確率変数列&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;$&lt;/del&gt;X_1&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;$&lt;/del&gt;, &lt;del class=&quot;diffchange diffchange-inline&quot;&gt;$&lt;/del&gt;X_2&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;$&lt;/del&gt;, &lt;del class=&quot;diffchange diffchange-inline&quot;&gt;$&lt;/del&gt;\cdots&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;$&lt;/del&gt;を観測し, 各&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;$&lt;/del&gt;n&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;$&lt;/del&gt;段階において&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;$&lt;/del&gt;X_1=x_1, X_2=x_2, \cdots, X_n=x_n&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;$&lt;/del&gt;を観測後に観測を停止して利得&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;$&lt;/del&gt;y_n(x_1, \dots, x_n)&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;$&lt;/del&gt;を得るか, 継続して&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;$&lt;/del&gt;X_{n+1}&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;$&lt;/del&gt;を観測するかを決定を下す.このとき, 期待利得を最大にする(もしくは期待費用を最小化する)停止時刻を求めるのが最適停止問題である.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;結合分布が既知である確率変数列 &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;math&amp;gt;&lt;/ins&gt;X_1, X_2, \cdots &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;\,&amp;lt;/math&amp;gt;&lt;/ins&gt;,と実数値利得関数列&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;math&amp;gt;&lt;/ins&gt;y_0, \ y_1(x_1), &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;\,&amp;lt;/math&amp;gt; &amp;lt;math&amp;gt; &lt;/ins&gt;\ y_2(x_1, x_2), &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;\,&amp;lt;/math&amp;gt; &amp;lt;math&amp;gt; &lt;/ins&gt;\cdots, \ y_{\infty}(x_1, x_2,\dots) &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;\,&amp;lt;/math&amp;gt;&lt;/ins&gt;に対して, 逐次に確率変数列&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;math&amp;gt;&lt;/ins&gt;X_1 &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;\&lt;/ins&gt;,&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;&lt;/ins&gt;X_2 &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;\,&amp;lt;/math&amp;gt;&lt;/ins&gt;, &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;math&amp;gt;&lt;/ins&gt;\cdots &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;\,&amp;lt;/math&amp;gt;&lt;/ins&gt;を観測し, 各&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;math&amp;gt;&lt;/ins&gt;n &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;\,&amp;lt;/math&amp;gt;&lt;/ins&gt;段階において&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;math&amp;gt;&lt;/ins&gt;X_1=x_1, X_2=x_2, \cdots, X_n=x_n &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;\,&amp;lt;/math&amp;gt;&lt;/ins&gt;を観測後に観測を停止して利得&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;math&amp;gt;&lt;/ins&gt;y_n(x_1, \dots, x_n) &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;\,&amp;lt;/math&amp;gt;&lt;/ins&gt;を得るか, 継続して&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;math&amp;gt;&lt;/ins&gt;X_{n+1} &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;\,&amp;lt;/math&amp;gt;&lt;/ins&gt;を観測するかを決定を下す.このとき, 期待利得を最大にする(もしくは期待費用を最小化する)停止時刻を求めるのが最適停止問題である.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>124.144.188.143</name></author>
	</entry>
	<entry>
		<id>https://orsj-ml.org/orwiki/wiki/index.php?title=%E6%9C%80%E9%81%A9%E5%81%9C%E6%AD%A2&amp;diff=3057&amp;oldid=prev</id>
		<title>2007年7月12日 (木) 06:35に122.17.2.240による</title>
		<link rel="alternate" type="text/html" href="https://orsj-ml.org/orwiki/wiki/index.php?title=%E6%9C%80%E9%81%A9%E5%81%9C%E6%AD%A2&amp;diff=3057&amp;oldid=prev"/>
		<updated>2007-07-12T06:35:51Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left diff-editfont-monospace&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ja&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← 古い版&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;2007年7月12日 (木) 06:35時点における版&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l1&quot; &gt;1行目:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;1行目:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;【さいてきていし (optimal stopping)】&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;'''&lt;/ins&gt;【さいてきていし (optimal stopping)】&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;'''&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;  結合分布が既知である確率変数列 $X_1, X_2, \cdots$,と実数値利得関数列$y_0, \ y_1(x_1),$ $ \ y_2(x_1, x_2),$ $ \cdots, \ y_{\infty}(x_1, x_2,\dots)$に対して, 逐次に確率変数列$X_1$, $X_2$, $\cdots$を観測し, 各$n$段階において$X_1=x_1, X_2=x_2, \cdots, X_n=x_n$を観測後に観測を停止して利得$y_n(x_1, \dots, x_n)$を得るか, 継続して$X_{n+1}$を観測するかを決定を下す.このとき, 期待利得を最大にする(もしくは期待費用を最小化する)停止時刻を求めるのが最適停止問題である.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;  結合分布が既知である確率変数列 $X_1, X_2, \cdots$,と実数値利得関数列$y_0, \ y_1(x_1),$ $ \ y_2(x_1, x_2),$ $ \cdots, \ y_{\infty}(x_1, x_2,\dots)$に対して, 逐次に確率変数列$X_1$, $X_2$, $\cdots$を観測し, 各$n$段階において$X_1=x_1, X_2=x_2, \cdots, X_n=x_n$を観測後に観測を停止して利得$y_n(x_1, \dots, x_n)$を得るか, 継続して$X_{n+1}$を観測するかを決定を下す.このとき, 期待利得を最大にする(もしくは期待費用を最小化する)停止時刻を求めるのが最適停止問題である.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>122.17.2.240</name></author>
	</entry>
	<entry>
		<id>https://orsj-ml.org/orwiki/wiki/index.php?title=%E6%9C%80%E9%81%A9%E5%81%9C%E6%AD%A2&amp;diff=3056&amp;oldid=prev</id>
		<title>122.17.2.240: 新しいページ: '【さいてきていし (optimal stopping)】   結合分布が既知である確率変数列 $X_1, X_2, \cdots$,と実数値利得関数列$y_0, \ y_1(x_1),$ $ \ y_2(x_1, x_2...'</title>
		<link rel="alternate" type="text/html" href="https://orsj-ml.org/orwiki/wiki/index.php?title=%E6%9C%80%E9%81%A9%E5%81%9C%E6%AD%A2&amp;diff=3056&amp;oldid=prev"/>
		<updated>2007-07-12T06:35:22Z</updated>

		<summary type="html">&lt;p&gt;新しいページ: &amp;#039;【さいてきていし (optimal stopping)】   結合分布が既知である確率変数列 $X_1, X_2, \cdots$,と実数値利得関数列$y_0, \ y_1(x_1),$ $ \ y_2(x_1, x_2...&amp;#039;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;新規ページ&lt;/b&gt;&lt;/p&gt;&lt;div&gt;【さいてきていし (optimal stopping)】&lt;br /&gt;
&lt;br /&gt;
 結合分布が既知である確率変数列 $X_1, X_2, \cdots$,と実数値利得関数列$y_0, \ y_1(x_1),$ $ \ y_2(x_1, x_2),$ $ \cdots, \ y_{\infty}(x_1, x_2,\dots)$に対して, 逐次に確率変数列$X_1$, $X_2$, $\cdots$を観測し, 各$n$段階において$X_1=x_1, X_2=x_2, \cdots, X_n=x_n$を観測後に観測を停止して利得$y_n(x_1, \dots, x_n)$を得るか, 継続して$X_{n+1}$を観測するかを決定を下す.このとき, 期待利得を最大にする(もしくは期待費用を最小化する)停止時刻を求めるのが最適停止問題である.&lt;/div&gt;</summary>
		<author><name>122.17.2.240</name></author>
	</entry>
</feed>