Consider a random permutation of a finite number $n$ of known elements representing rewards. These rewards will be made or not made with certain known probabilities. At any stage a reward made can be accepted or rejected, there is no recall and only one reward can be accepted. The problem is to maximize the expected reward accepted. We propose a computationally feasible approximation to the solution of the dynamic programming equation of the problem. Estimates of the error of the approximation are given recursively as well as in explicit form. Recursively the error of the approximation at any stage of the game is obtained in terms of the approximation and its error estimate at the following stage. In numerical examples the goodness of the approximation and its error estimates are found by comparison with the optimal solution.
Download Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. In case of further problems read
the IDEAS help
file. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
Publisher Info
Paper provided by University of Bonn, Germany in its series Discussion Paper Serie A with number
459.
Length: Date of creation: Nov 1994 Date of revision: Handle: RePEc:bon:bonsfa:459
Contact details of provider: Postal: Bonn Graduate School of Economics, University of Bonn, Adenauerallee 24 - 26, 53113 Bonn, Germany Fax: +49 228 73 9221 Web page: http://www.bgse.uni-bonn.de/index.php?id=517
For technical questions regarding this item, or to correct its listing, contact: (Daniel Park).