Optimal Sequential Selection and Resource Allocation under Uncertainty
Consider a decision-maker who is in charge of a number of activities. At each of a sequence of decision points in time, he selects--on the basis of their performance--the set of activities to be continued further and allocates his limited resources among them. Activities receiving larger allocations...
| Veröffentlicht in: | Advances in Applied Probability. - Applied Probability Trust. - 12(1980), 4, Seite 942-957 |
|---|---|
| 1. Verfasser: | |
| Format: | Online-Aufsatz |
| Sprache: | English |
| Veröffentlicht: |
1980
|
| Zugriff auf das übergeordnete Werk: | Advances in Applied Probability |
| Schlagworte: | Optimal stochastic resource allocation Optimal selection Random walk Markov decision theory Mathematics Applied sciences Business Behavioral sciences Philosophy |
| Zusammenfassung: | Consider a decision-maker who is in charge of a number of activities. At each of a sequence of decision points in time, he selects--on the basis of their performance--the set of activities to be continued further and allocates his limited resources among them. Activities receiving larger allocations tend to improve their performance, while others receiving smaller allocations tend to deteriorate. We present a controlled random walk model for the progress of these activities. The problem of maximizing the net infinite horizon discounted return is formulated in the framework of Markov decision theory, and existence of optimal strategies established. It is shown that both the optimal selection and allocation strategies exhibit a 'favoring the leaders' behavior. Finally, explicit solutions to certain special cases are obtained illustrating these results. |
|---|---|
| ISSN: | 00018678 |
| DOI: | 10.2307/1426750 |