AN OBSTACLE-COURSE PROBLEM: I.
Abstract
An obstacle course is presented in which n obstacles are given, together with the probability of successfully overcoming the i(th) obstacle. A runner is permitted to choose r < or = n (r fixed) obstacles and to order them, so that he maximizes his expected value, on the assumption that once he fails to overcome an obstacle he receives only the points previously earned. The optimal ordering of the chosen r is a simple function of the obstacle parameters. The optimal choice of which r to attempt is more complicated, and three alternative computational procedures are given, together with a proof that each will terminate at the optimal r, and an upper bound on the number of comparisons required for each. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 30, 1964
- Accession Number
- AD0604439
Entities
People
- Joseph Kadane
Organizations
- Stanford University