Generalized best choice problem based on the information economics approach

Document Type

Article

Publication Date

1-1-2004

Abstract

We consider the problem of choosing the 'best choice' among a certain number of objects that are presented to a decision-maker in sequential order. Such a sequential selection problem is commonly referred to as the 'best choice problem', and its optimal stopping rule has been obtained either via the dynamic programming approach or via the Markovian approach. Based on the theory of information economics, we propose in the paper the third approach to a generalized version of the best choice problem that is intuitively more appealing. Various types of the best choice problem, such as (1) the classical secretary problem, (2) no information group interview problem, and (3) full information best choice problem with a random walk process, are shown to be special cases of the generalized best choice problem. The modelling framework of information economics has potential for building theory that ultimately would produce practical stopping rules.

Publication Source (Journal or Book title)

Journal of the Operational Research Society

First Page

988

Last Page

999

This document is currently not available here.

Share

COinS