Let X1, X2, …, Xn be independent random variables uniformly distributed on [0,1]. We observe these sequentially and have to stop on exactly one of them. No recall of preceding observations is permitted. What stopping rule minimizes the expected rank of the selected observation? What is the value of the expected rank (as a function of n) and what is the limit of this value when n goes to ∞? This full-information expected selected-rank problem is known as Robbins' problem of minimizing the expected rank, and its general solution is unknown. In this paper we provide an alternative approach to Robbins' problem. Our model is similar to that of Gnedin (2007). For this, we consider a continuous-time version of the problem in which the observations follow a Poisson arrival process on ℝ+ × [0,1] of homogeneous rate 1. Translating the previous optimal selection problem in this setting, we prove that, under reasonable assumptions, the corresponding value function w(t) is bounded and Lipschitz continuous. Our main result is that the limiting value of the Poisson embedded problem exists and is equal to that of Robbins' problem. We prove that w(t) is differentiable and also derive a differential equation for this function. Although we have not succeeded in using this equation to improve on bounds on the optimal limiting value, we argue that it has this potential.

We consider the problem of allocating k active spares to n components of a series system in order to optimize its lifetime. Under the hypotheses that lifetimes of n components are identically distributed with distribution function F(⋅), lifetimes of k spares are identically distributed with distribution function G(⋅), lifetimes of components and spares are independently distributed, and that ln(G(x))/ln(F(x)) is increasing in x, we show that the strategy of balanced allocation of spares optimizes the failure rate function of the system. Furthermore, under the hypotheses that lifetimes of n components are stochastically ordered, lifetimes of k spares are identically distributed, and that lifetimes of components and spares are independently distributed, we show that the strategy of balanced allocation of spares is superior to the strategy of allocating a larger number of components to stronger components. For coherent systems consisting of n identical components with n identical redundant (spare) components, we compare strategies of component and system redundancies under the criteria of reversed failure rate and likelihood ratio orderings. When spares and original components do not necessarily match in their life distributions, we provide a sufficient condition, on the structure of the coherent system, for the strategy of component redundancy to be superior to the strategy of system redundancy under reversed failure rate ordering. As a consequence, we show that, for r-out-of-n systems, the strategy of component redundancy is superior to the strategy of system redundancy under the criterion of reversed failure rate ordering. When spares and original components match in their life distributions, we provide a necessary and sufficient condition, on the structure of the coherent system, for the strategy of component redundancy to be superior to the strategy of system redundancy under the likelihood ratio ordering. As a consequence, we show that, for r-out-of-n systems, with spares and original components matching in their life distributions, the strategy of component redundancy is superior to the strategy of system redundancy under the likelihood ratio ordering.

A gambler with an initial bankroll is faced with a finite sequence of identical and independent bets. For each bet, he may wager up to his current bankroll, and will win this amount with probability p or lose it with probability 1-p. His problem is to devise a wagering strategy that will maximize his final expected utility with the side condition that the total amount wagered (i.e. the total ‘action’) be at least his initial bankroll. Our main result is an expression that characterizes when the strategy of placing equal-sized wagers on all bets is optimal. In particular, for a given bankroll B, utility function f (concave, increasing, differentiable), and n bets, we show that it is optimal to wager b/n on each bet if and only if the probability of winning each bet is less than or equal to some value p⋆∈[½,1] (where p⋆ is an explicit function of B, f, and n). We prove the result by using a basic nonlinear programming technique.

We propose a new approach to utilities in (state) complete markets that is consistent with state-dependent utilities. Full solutions of the optimal consumption and portfolio problem are obtained in a very general setting which includes several functional forms for utilities used in the current literature, and consider general restrictions on allowable wealths. As a secondary result, we obtain a suitable representation for straightforward numerical computations of the optimal consumption and investment strategies. In our model, utilities reflect the level of consumption satisfaction of flows of cash in future times as they are (uniquely) valued by the market when the economic agents are making their consumption and investment decisions. The theoretical framework used for the model is the one proposed in Londoño (2008). We develop the martingale methodology for the solution of the problem of optimal consumption and investment in this setting.

We study defaultable bond prices in the Black–Cox model with jumps in the asset value. The jump-size distribution is arbitrary, and following Longstaff and Schwartz (1995) and Zhou (2001) we assume that, if default occurs, the recovery at maturity depends on the ‘severity of default’. Under this general setting, the vehicle for our analysis is an integral equation. With the aid of this, we prove some properties of the bond price which are consistent numerically and empirically with earlier works. In particular, the limiting credit spread as time to maturity tends to 0 is nonzero. As a byproduct, we show that the integral equation implies an infinite-series expansion for the bond price.

We consider a modified version of the classical optimal dividends problem of de Finetti in which the objective function is altered by adding in an extra term which takes account of the ruin time of the risk process, the latter being modeled by a spectrally negative Lévy process. We show that, with the exception of a small class, a barrier strategy forms an optimal strategy under the condition that the Lévy measure has a completely monotone density. As a prerequisite for the proof, we show that, under the aforementioned condition on the Lévy measure, the q-scale function of the spectrally negative Lévy process has a derivative which is strictly log-convex.

We consider a discrete-time risk process driven by proportional reinsurance and an interest rate process. We assume that the interest rate process behaves as a Markov chain. To reduce the risk of ruin, we may reinsure a part or even all of the reserve. Recursive and integral equations for ruin probabilities are given. Generalized Lundberg inequalities for the ruin probabilities are derived given a stationary policy. To illustrate these results, a numerical example is included.

In this paper we consider an extension of the Sparre Andersen insurance risk model by relaxing one of its independence assumptions. The newly proposed dependence structure is introduced through the premise that the joint distribution of the interclaim time and the subsequent claim size is bivariate phase-type (see, e.g. Assaf et al. (1984) and Kulkarni (1989)). Relying on the existing connection between risk processes and fluid flows (see, e.g. Badescu et al. (2005), Badescu, Drekic and Landriault (2007), Ramaswami (2006), and Ahn, Badescu and Ramaswami (2007)), we construct an analytically tractable fluid flow that leads to the analysis of various ruin-related quantities in the aforementioned risk model. Using matrix-analytic methods, we obtain an explicit expression for the Gerber–Shiu discounted penalty function (see Gerber and Shiu (1998)) when the penalty function depends on the deficit at ruin only. Finally, we investigate how some ruin-related quantities involving the surplus immediately prior to ruin can also be analyzed via our fluid flow methodology.

Convergence in probability and central limit laws of bipower variation for Gaussian processes with stationary increments and for integrals with respect to such processes are derived. The main tools of the proofs are some recent powerful techniques of Wiener/Itô/Malliavin calculus for establishing limit laws, due to Nualart, Peccati, and others.

We investigate the almost sure asymptotic properties of vector martingale transforms. Assuming some appropriate regularity conditions both on the increasing process and on the moments of the martingale, we prove that normalized moments of any even order converge in the almost sure central limit theorem for martingales. A conjecture about almost sure upper bounds under wider hypotheses is formulated. The theoretical results are supported by examples borrowed from statistical applications, including linear autoregressive models and branching processes with immigration, for which new asymptotic properties are established on estimation and prediction errors.

We study several optimal stopping problems in which the gains process is a Brownian bridge or a functional of a Brownian bridge. Our examples constitute natural finite-horizon optimal stopping problems with explicit solutions.

In this paper we consider the class of Lévy processes that can be written as a Brownian motion time changed by an independent Lévy subordinator. Examples in this class include the variance-gamma (VG) model, the normal-inverse Gaussian model, and other processes popular in financial modeling. The question addressed is the precise relation between the standard first passage time and an alternative notion, which we call the first passage of the second kind, as suggested by Hurd (2007) and others. We are able to prove that the standard first passage time is the almost-sure limit of iterations of the first passage of the second kind. Many different problems arising in financial mathematics are posed as first passage problems, and motivated by this fact, we are led to consider the implications of the approximation scheme for fast numerical methods for computing first passage. We find that the generic form of the iteration can be competitive with other numerical techniques. In the particular case of the VG model, the scheme can be further refined to give very fast algorithms.

In this paper we give an analytic solution for graphs with n nodes and E = cn log n edges for which the probability of obtaining a given graph G is µn (G) = exp (- β ∑i=1ndi2), where di is the degree of node i. We describe how this model appears in the context of load balancing in communication networks, namely peer-to-peer overlays. We then analyse the degree distribution of such graphs and show that the degrees are concentrated around their mean value. Finally, we derive asymptotic results for the number of edges crossing a graph cut and use these results (i) to compute the graph expansion and conductance, and (ii) to analyse the graph resilience to random failures.

This work is concerned with a class of mean-field models given by a switching diffusion with a continuous-state-dependent switching process. Focusing on asymptotic properties, the regularity or nonexplosiveness, Feller continuity, and strong Feller continuity are established by means of introducing certain auxiliary processes and by making use of the truncations. Based on these results, exponential ergodicity is obtained under the Foster–Lyapunov drift conditions. By virtue of the coupling methods, the strong ergodicity or uniform ergodicity in the sense of convergence in the variation norm is established for the mean-field model with a Markovian switching process. Besides this, several examples are presented for demonstration and illustration.

We investigate stochastic comparisons between exponential family distributions and their mixtures with respect to the usual stochastic order, the hazard rate order, the reversed hazard rate order, and the likelihood ratio order. A general theorem based on the notion of relative log-concavity is shown to unify various specific results for the Poisson, binomial, negative binomial, and gamma distributions in recent literature. By expressing a convolution of gamma distributions with arbitrary scale and shape parameters as a scale mixture of gamma distributions, we obtain comparison theorems concerning such convolutions that generalize some known results. Analogous results on convolutions of negative binomial distributions are also discussed.

Let X1, X2,… and Y1, Y2,… be two sequences of absolutely continuous, independent and identically distributed (i.i.d.) random variables with equal means E(Xi)=E(Yi), i=1,2,… In this work we provide upper bounds for the total variation and Kolmogorov distances between the distributions of the partial sums ∑i=1nXi and ∑i=1nYi. In the case where the distributions of the Xis and the Yis are compared with respect to the convex order, the proposed upper bounds are further refined. Finally, in order to illustrate the applicability of the results presented, we consider specific examples concerning gamma and normal approximations.

We study the convolution of compound negative binomial distributions with arbitrary parameters. The exact expression and also a random parameter representation are obtained. These results generalize some recent results in the literature. An application of these results to insurance mathematics is discussed. The sums of certain dependent compound Poisson variables are also studied. Using the connection between negative binomial and gamma distributions, we obtain a simple random parameter representation for the convolution of independent and weighted gamma variables with arbitrary parameters. Applications to the reliability of m-out-of-n:G systems and to the shortest path problem in graph theory are also discussed.

Mallows and Shepp (2008) developed the following necklace processes. Start with a necklace consisting of one white bead and one black bead, and insert, one at a time, under a deterministic rule, a white bead or a black bead between a randomly chosen adjacent pair. They studied the statistical properties of the number of white beads by investigating the nature of the moments and the expected number of gaps of given length between white beads. In this note we study the number of white beads via Pólya urns and give a classification of necklace processes for some general rules. Additionally, we discuss the number of runs, i.e. the number of consecutive same color beads, instead of the number of gaps.

In this paper, a distributional approximation to the time to extinction in a subcritical continuous-time Markov branching process is derived. A limit theorem for this distribution is established and the error in the approximation is quantified. The accuracy of the approximation is illustrated in an epidemiological example. Since Markov branching processes serve as approximations to nonlinear epidemic processes in the initial and final stages, our results can also be used to describe the time to extinction for such processes.