| Property |
Value |
| dbo:abstract
|
- 秘書問題（英: secretary problem）は、最適停止問題の一種で、応用確率論、統計学、決定理論の分野で特に研究されている。結婚問題 (marriage problem)、スルターンの持参金問題 (sultan's dowry problem)、最良選択問題 (best choice problem) などともいう。具体的には、次のような問題である。 1.
* 秘書を1人雇いたいとする。 2.
* 人が応募してきている。 という人数は既知である。 3.
* 応募者には順位が付けられ、複数の応募者が同じ順位になることはない（1位からn位まで重複無く順位付けできる）。 4.
* 無作為な順序で1人ずつ面接を行う。次に誰を面接するかは常に同じ確率である。 5.
* 毎回の面接後、その応募者を採用するか否かを即座に決定する。 6.
* その応募者を採用するか否かは、それまで面接した応募者の相対的順位にのみ基づいて決定する。 7.
* 不採用にした応募者を後から採用することはできない。 8.
* このような状況で、最良の応募者を選択することが問題の目的である。 応募者がそれまで面接したどの応募者よりもよい場合は「候補者」となる。問題の目的は1人の最良の応募者を選ぶことであるから、採用を考慮するのは候補者だけでよい。秘書問題が注目された理由の1つとして、この問題の最適ポリシーが驚くべき特徴を持っている点が挙げられる。特に が大きい場合、最適ポリシーでは最初の 人の応募者をスキップし（ はネイピア数）、それ以降に面接した応募者がそれまでよりよいと判断したら採用する。 が大きくなると最善の応募者を選択する確率は すなわち約 37% になる。応募者が100人でも100,000,000人であっても、最適ポリシーに従えば約 37% の確率で最善の応募者を選択できる。 (ja)
- 秘書問題（英: secretary problem）は、最適停止問題の一種で、応用確率論、統計学、決定理論の分野で特に研究されている。結婚問題 (marriage problem)、スルターンの持参金問題 (sultan's dowry problem)、最良選択問題 (best choice problem) などともいう。具体的には、次のような問題である。 1.
* 秘書を1人雇いたいとする。 2.
* 人が応募してきている。 という人数は既知である。 3.
* 応募者には順位が付けられ、複数の応募者が同じ順位になることはない（1位からn位まで重複無く順位付けできる）。 4.
* 無作為な順序で1人ずつ面接を行う。次に誰を面接するかは常に同じ確率である。 5.
* 毎回の面接後、その応募者を採用するか否かを即座に決定する。 6.
* その応募者を採用するか否かは、それまで面接した応募者の相対的順位にのみ基づいて決定する。 7.
* 不採用にした応募者を後から採用することはできない。 8.
* このような状況で、最良の応募者を選択することが問題の目的である。 応募者がそれまで面接したどの応募者よりもよい場合は「候補者」となる。問題の目的は1人の最良の応募者を選ぶことであるから、採用を考慮するのは候補者だけでよい。秘書問題が注目された理由の1つとして、この問題の最適ポリシーが驚くべき特徴を持っている点が挙げられる。特に が大きい場合、最適ポリシーでは最初の 人の応募者をスキップし（ はネイピア数）、それ以降に面接した応募者がそれまでよりよいと判断したら採用する。 が大きくなると最善の応募者を選択する確率は すなわち約 37% になる。応募者が100人でも100,000,000人であっても、最適ポリシーに従えば約 37% の確率で最善の応募者を選択できる。 (ja)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 7606 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-ja:title
|
- Sultan's Dowry Problem (ja)
- Sultan's Dowry Problem (ja)
|
| prop-ja:urlname
|
- SultansDowryProblem (ja)
- SultansDowryProblem (ja)
|
| prop-ja:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- 秘書問題（英: secretary problem）は、最適停止問題の一種で、応用確率論、統計学、決定理論の分野で特に研究されている。結婚問題 (marriage problem)、スルターンの持参金問題 (sultan's dowry problem)、最良選択問題 (best choice problem) などともいう。具体的には、次のような問題である。 1.
* 秘書を1人雇いたいとする。 2.
* 人が応募してきている。 という人数は既知である。 3.
* 応募者には順位が付けられ、複数の応募者が同じ順位になることはない（1位からn位まで重複無く順位付けできる）。 4.
* 無作為な順序で1人ずつ面接を行う。次に誰を面接するかは常に同じ確率である。 5.
* 毎回の面接後、その応募者を採用するか否かを即座に決定する。 6.
* その応募者を採用するか否かは、それまで面接した応募者の相対的順位にのみ基づいて決定する。 7.
* 不採用にした応募者を後から採用することはできない。 8.
* このような状況で、最良の応募者を選択することが問題の目的である。 (ja)
- 秘書問題（英: secretary problem）は、最適停止問題の一種で、応用確率論、統計学、決定理論の分野で特に研究されている。結婚問題 (marriage problem)、スルターンの持参金問題 (sultan's dowry problem)、最良選択問題 (best choice problem) などともいう。具体的には、次のような問題である。 1.
* 秘書を1人雇いたいとする。 2.
* 人が応募してきている。 という人数は既知である。 3.
* 応募者には順位が付けられ、複数の応募者が同じ順位になることはない（1位からn位まで重複無く順位付けできる）。 4.
* 無作為な順序で1人ずつ面接を行う。次に誰を面接するかは常に同じ確率である。 5.
* 毎回の面接後、その応募者を採用するか否かを即座に決定する。 6.
* その応募者を採用するか否かは、それまで面接した応募者の相対的順位にのみ基づいて決定する。 7.
* 不採用にした応募者を後から採用することはできない。 8.
* このような状況で、最良の応募者を選択することが問題の目的である。 (ja)
|
| rdfs:label
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is owl:sameAs
of | |
| is foaf:primaryTopic
of | |
