Showing 1 - 10 of 15
The classical Bomber problem concerns properties of the optimal allocation policy of arsenal for an airplane equipped with a given number, n, of anti-aircraft missiles, at a distance t 0 from its destination, which is intercepted by enemy planes appearing according to a homogeneous Poisson...
Persistent link: https://www.econbiz.de/10010839553
The classical secretary problem for selecting the best item is studied when the actual values of the items are observed with noise. One of the main appeals of the secretary problem is that the optimal strategy is able to find the best observation with the nontrivial probability of about 0.37,...
Persistent link: https://www.econbiz.de/10010839564
A new Secretary Problem is considered, where for fixed k and m one wins if at some time i = m(j .. 1) + 1 up to jm one selects one of the j best items among the first jm items, j = 1,...,k. Selection is based on relative ranks only. Interest lies in small k values, such as k = 2 or 3. This is...
Persistent link: https://www.econbiz.de/10010813841
We study a class of optimal allocation problems, including the well-known Bomber Problem, with the following common probabilistic structure. An aircraft equipped with an amount x of ammunition is intercepted by enemy airplanes arriving according to a homogenous Poisson process over a fixed time...
Persistent link: https://www.econbiz.de/10008543158
The secretary problem for selecting one item so as to minimize its expected rank, based on observing the relative ranks only, is revisited. A simple suboptimal rule, which performs almost as well as the optimal rule, is given. The rule stops with the smallest i such that Ri = ic/(n + 1 - i) for...
Persistent link: https://www.econbiz.de/10004988909
A problem of optimally allocating partially effective ammunition x to be used on randomly arriving enemies in order to maximize an aircraft's probability of surviving for time t, known as the Bomber Problem, was first posed by Klinger and Brown (1968). They conjectured a set of apparently...
Persistent link: https://www.econbiz.de/10004995404
The present paper studies the limiting behavior of the average score of a sequentially selected group of items or individuals, the underlying distribution of which, F, belongs to the Gumbel domain of attraction of extreme value distribution. This class contains the Normal, log Normal, Gamma,...
Persistent link: https://www.econbiz.de/10004998251
We consider a sequential rule, where an item is chosen into the group, such as a university faculty member, only if his score is better than the average score of those already belonging to the group. We study four variables: The average score of the members of the group after k items have been...
Persistent link: https://www.econbiz.de/10005459366
Let X<sub>n</sub>,…,X<sub>1</sub> be i.i.d. random variables with distribution function F and finite expectation. A statistician, knowing F, observes the X values sequentially and is given two chances to choose X's using stopping rules. The statistician's goal is to select a value of X as large as possible. Let V<sub>n</sub><sup>2</sup>...
Persistent link: https://www.econbiz.de/10005459367
Asymptotic results for the problem of optimal two choice stopping on an n element long i.i.d. sequence X<SUB>n</SUB>, . . . ,X<SUB>1</SUB> have previously been obtained for two of the three domains of attraction. An asymptotic result is proved for the exponential distribution, a representative from the remaining,...</sub></sub>
Persistent link: https://www.econbiz.de/10005752792