Source author record

Ester Samuel-Cahn

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math.ST Statistics Theory

Catalog footprint

Research overview

4works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2011arXiv

On Optimal Allocation of a Continuous Resource Using an Iterative Approach and Total Positivity

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 duration~ $t$ . Upon encountering an enemy, the aircraft has the choice of spending any amount~ $0\le y\le x$ of its ammunition, resulting in the aircraft's survival with probability equal to some known increasing function of $y$ . Two different goals have been considered in the literature concerning the optimal amount~ $K(x,t)$ of ammunition spent: (i)~Maximizing the probability of surviving for time~ $t$ , which is the so-called Bomber Problem, and (ii) maximizing the number of enemy airplanes shot down during time~ $t$ , which we call the Fighter Problem. Several authors have attempted to settle the following conjectures about the monotonicity of $K(x,t)$ : [A] $K(x,t)$ is decreasing in $t$ , [B] $K(x,t)$ is increasing in $x$ , and [C] the amount~ $x-K(x,t)$ held back is increasing in $x$ . [A] and [C] have been shown for the Bomber Problem with discrete ammunition, while [B] is still an open question. In this paper we consider both time and ammunition continuous, and for the Bomber Problem prove [A] and [C], while for the Fighter we prove [A] and [C] for one special case and [B] and [C] for another. These proofs involve showing that the optimal survival probability and optimal number shot down are totally positive of order 2 ($\mbox{TP}_2$) in the Bomber and Fighter Problems, respectively. The $\mbox{TP}_2$ property is shown by constructing convergent sequences of approximating functions through an iterative operation which preserves $\mbox{TP}_2$ and other properties.

preprint2011arXiv

The Fighter Problem: Optimal Allocation of a Discrete Commodity

The Fighter problem with discrete ammunition is studied. An aircraft (fighter) equipped with $n$ anti-aircraft missiles is intercepted by enemy airplanes, the appearance of which follows a homogeneous Poisson process with known intensity. If $j$ of the $n$ missiles are spent at an encounter they destroy an enemy plane with probability $a(j)$ , where $a(0) = 0$ and $\{a(j)\}$ is a known, strictly increasing concave sequence, e.g., $a(j) = 1-q^j, \; \, 0 < q < 1$ . If the enemy is not destroyed, the enemy shoots the fighter down with known probability $1-u$ , where $0 \le u \le 1$ . The goal of the fighter is to shoot down as many enemy airplanes as possible during a given time period $[0, T]$ . Let $K (n, t)$ be the smallest optimal number of missiles to be used at a present encounter, when the fighter has flying time $t$ remaining and $n$ missiles remaining. Three seemingly obvious properties of $K(n, t)$ have been conjectured: [A] The closer to the destination, the more of the $n$ missiles one should use, [B] the more missiles one has, the more one should use, and [C] the more missiles one has, the more one should save for possible future encounters. We show that [C] holds for all $0 \le u \le 1$ , that [A] and [B] hold for the "Invincible Fighter" ( $u=1$ ), and that [A] holds but [B] fails for the "Frail Fighter" ( $u=0$ ), the latter through a surprising counterexample.

preprint2010arXiv

Extreme(ly) mean(ingful): Sequential formation of a quality group

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 distributions. This class contains the Normal, Lognormal, Gamma, Weibull and many other distributions. The selection rules are the "better than average" ( $β=1$ ) and the " $β$ -better than average" rule, defined as follows. After the first item is selected, another item is admitted into the group if and only if its score is greater than $β$ times the average score of those already selected. Denote by $\bar{Y}_k$ the average of the $k$ first selected items, and by $T_k$ the time it takes to amass them. Some of the key results obtained are: under mild conditions, for the better than average rule, $\bar{Y}_k$ less a suitable chosen function of $\log k$ converges almost surely to a finite random variable. When $1-F(x)=e^{-[x^α+h(x)]}$ , $α>0$ and $h(x)/x^α\stackrel{x\rightarrow \infty}{\longrightarrow}0$ , then $T_k$ is of approximate order $k^2$ . When $β>1$ , the asymptotic results for $\bar{Y}_k$ are of a completely different order of magnitude. Interestingly, for a class of distributions, $T_k$ , suitably normalized, asymptotically approaches 1, almost surely for relatively small $β\ge1$ , in probability for moderate sized $β$ and in distribution when $β$ is large.

preprint2010arXiv

The Spend-It-All Region and Small Time Results for the Continuous Bomber Problem

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 \citet{Klinger68}. They conjectured a set of apparently obvious monotonicity properties of the optimal allocation function $K(x,t)$ . Although some of these conjectures, and versions thereof, have been proved or disproved by other authors since then, the remaining central question, that $K(x,t)$ is nondecreasing in~ $x$ , remains unsettled. After reviewing the problem and summarizing the state of these conjectures, in the setting where $x$ is continuous we prove the existence of a ``spend-it-all'' region in which $K(x,t)=x$ and find its boundary, inside of which the long-standing, unproven conjecture of monotonicity of~ $K(\cdot,t)$ holds. A new approach is then taken of directly estimating~ $K(x,t)$ for small~ $t$ , providing a complete small- $t$ asymptotic description of~ $K(x,t)$ and the optimal probability of survival.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.