Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-17T21:39:28.930Z Has data issue: false hasContentIssue false

Asymptotic results for the best-choice problem with a random number of objects

Published online by Cambridge University Press:  14 July 2016

Masami Yasuda*
Affiliation:
Chiba University
*
∗ Postal address: College of General Education, Chiba University, Yayoi-cho, Chiba, 260, Japan.

Abstract

This paper considers the best-choice problem with a random number of objects having a known distribution. The optimality equation of the problem reduces to an integral equation by a scaling limit. The equation is explicitly solved under conditions on the distribution, which relate to the condition for an OLA policy to be optimal in Markov decision processes. This technique is then applied to three different versions of the problem and an exact value for the asymptotic optimal strategy is found.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1984 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable