BASIC THEORY OF SELECTION BY RELATIVE RANK WITH COST

スポンサーリンク

概要

• 論文の詳細を見る

• Suppose there are n objects in a row and we want to choose as good an object as possible. We are allowed to observe one by one starting at an end. We may stop at any point and take the object there, but going back is not allowed. The stopping rule is based on the relative rank of the object among those observed so far. The cost of observation, k, is considered to be either zero or positive. This paper presents a basic theory on this problem as well as a set of algorithms which give the optimum stopping rule for given n and k, and the characteristics of the rule.

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

著者

• 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

スポンサーリンク