ASYMPTOTIC THEORY OF SELECTION BY RELATIVE RANK WITH MEDIUM COST

スポンサーリンク

概要

• 論文の詳細を見る

• Selection from among n objects by relative rank with no recall - the "secretary problem" -in the asymptotic case when n → ∞ was considered, assuming that k, the cost ratio, is a finite constant. The essential part is what we shall call Phase 1, where the number of observations i remains to be O(√<n>). Then the expected number of observations is of course O(√<n>). The expected value of the attained absolute rank is also O(√<n>). It is interesting to not,e that, with the optimal rule, the expected cost of observations comes out to be equal to the expected rank.

• 社団法人日本オペレーションズ・リサーチ学会の論文

著者

• Moriguti Sigeiti

  Professor Emeritus University Of Tokyo

関連論文

• A SELECTION PROBLEM WITH COST : 'SECRETARY PROBLEM' WHEN UNLIMITED RECALL IS ALLOWED
• ASYMPTOTIC THEORY OF SELECTION BY RELATIVE RANK WITH MEDIUM COST
• ASYMPTOTIC THEORY OF SELECTION BY RELATIVE RANK WITH LOW COST
• BASIC THEORY OF SELECTION BY RELATIVE RANK WITH COST

スポンサーリンク