We consider a friendship model in which each member of a community has a latent value such that the probability that any two individuals are friends is a function of their latent values. We consider such questions as does information that i and j are both friends with k make it more likely that i and j are themselves friends. Among other things, we show that for fixed sets S and T, the more friends that i has in S, then the stochastically more friends i has in T. We consider how a variation of the friendship paradox applies to our model. We also study the distribution of the number of friendless individuals in the community and derive a bound on the total variation distance between it and a Poisson with the same mean.

Stochastic clearing theory has wide-spread applications in the context of supply chain and service operations management. Historical application domains include bulk service queues, inventory control, and transportation planning (e.g., vehicle dispatching and shipment consolidation). In this paper, motivated by a fundamental application in shipment consolidation, we revisit the notion of service performance for stochastic clearing system operation. More specifically, our goal is to evaluate and compare service performance of alternative operational policies for clearing decisions, as quantified by a measure of timely service referred to as Average Order Delay ($AOD$). All stochastic clearing systems are subject to service delay due to the inherent clearing practice, and $\textrm {AOD}$ can be thought of as a benchmark for evaluating timely service. Although stochastic clearing theory has a long history, the existing literature on the analysis of $\textrm {AOD}$ as a service measure has several limitations. Hence, we extend the previous analysis by proposing a more general method for a generic analytical derivation of $\textrm {AOD}$ for any renewal-type clearing policy, including but not limited to alternative shipment consolidation policies in the previous literature. Our proposed method utilizes a new martingale point of view and lends itself for a generic analytical characterization of $\textrm {AOD}$, leading to a complete comparative analysis of alternative renewal-type clearing policies. Hence, we also close the gaps in the literature on shipment consolidation via a complete set of analytically provable results regarding $\textrm {AOD}$ which were only illustrated through numerical tests previously.

A hooking network is built by stringing together components randomly chosen from a set of building blocks (graphs with hooks). The vertices are endowed with “affinities” which dictate the attachment mechanism. We study the distance from the master hook to a node in the network chosen according to its affinity after many steps of growth. Such a distance is commonly called the depth of the chosen node. We present an exact average result and a rather general central limit theorem for the depth. The affinity model covers a wide range of attachment mechanisms, such as uniform attachment and preferential attachment, among others. Naturally, the limiting normal distribution is parametrized by the structure of the building blocks and their probabilities. We also take the point of view of a visitor uninformed about the affinity mechanism by which the network is built. To explore the network, such a visitor chooses the nodes uniformly at random. We show that the distance distribution under such a uniform choice is similar to the one under random choice according to affinities.

This article investigates the optimal hedging problem of the European contingent claims written on non-tradable assets. We assume that the risky assets satisfy jump diffusion models with a common jump process which reflects the correlated jump risk. The non-tradable asset and jump risk lead to an incomplete financial market. Hence, the cross-hedging method will be used to reduce the potential risk of the contingent claims seller. First, we obtain an explicit closed-form solution for the locally risk-minimizing hedging strategies of the European contingent claims by using the Föllmer–Schweizer decomposition. Then, we consider the hedging for a European call option as a special case. The value of the European call option under the minimal martingale measure is derived by the Fourier transform method. Next, some semi-closed solution formulae of the locally risk-minimizing hedging strategies for the European call option are obtained. Finally, some numerical examples are provided to illustrate the sensitivities of the optimal hedging strategies. By comparing the optimal hedging strategies when the underlying asset is a non-tradable asset or a tradable asset, we find that the liquidity risk has a significant impact on the optimal hedging strategies.

The paper deals with prognosis estimation for industrial systems in a series configuration, modeled by superimposed renewal processes (SRP), when the cause of failures is not available. In the presence of missing information, an SRP is commonly approximated by a Poisson process or a virtual age model. The performance of the approximations was assessed in the ideal configuration where all parameters of the models are known. The current article adopts a practitioner's perspective by assuming that the parameters of the models are unknown and must be estimated. In addition to inference procedures, the assessment of the prognosis indicators, such as the remaining useful life, is discussed. Finally, we investigate a fleet of infrastructure components of the Norwegian railway network operated by Bane NOR.

Cloud storage faces many problems in the storage process which badly affect the system's efficiency. One of the most problems is insufficient buffer space in cloud storage. This means that the packets of data wait to have storage service which may lead to weakness in performance evaluation of the system. The storage process is considered a stochastic process in which we can determine the probability distribution of the buffer occupancy and the buffer content and predict the performance behavior of the system at any time. This paper modulates a cloud storage facility as a fluid queue controlled by Markovian queue. This queue has infinite buffer capacity which determined by the M/M/1/N queue with constant arrival and service rates. We obtain the analytical solution of the distribution of the buffer occupancy. Moreover, several performance measures and numerical results are given which illustrate the effectiveness of the proposed model.

This article derives a closed-form pricing formula for the European exchange option in a stochastic volatility framework. Firstly, with the Feynman–Kac theorem's application, we obtain a relation between the price of the European exchange option and a European vanilla call option with unit strike price under a doubly stochastic volatility model. Then, we obtain the closed-form solution for the vanilla option using the characteristic function. A key distinguishing feature of the proposed simplified approach is that it does not require a change of numeraire in contrast with the usual methods to price exchange options. Finally, through numerical experiments, the accuracy of the newly derived formula is verified by comparing with the results obtained using Monte Carlo simulations.

Pareto distribution is an important distribution in extreme value theory. In this paper, we consider parallel systems with Pareto components and study the effect of heterogeneity on skewness of such systems. It is shown that, when the lifetimes of components have different shape parameters, the parallel system with heterogeneous Pareto component lifetimes is more skewed than the system with independent and identically distributed Pareto components. However, for the case when the lifetimes of components have different scale parameters, the result gets reversed in the sense of star ordering. We also establish the relation between star ordering and dispersive ordering by extending the result of Deshpande and Kochar [(1983). Dispersive ordering is the same as tail ordering. Advances in Applied Probability 15(3): 686–687] from support $(0, \infty )$ to general supports $(a, \infty )$, $a > 0$. As a consequence, we obtain some new results on dispersion of order statistics from heterogeneous Pareto samples with respect to dispersive ordering.

Recently, the asymptotic mean value of the height for a birth-and-death process is given in Videla [Videla, L.A. (2020)]. We consider the asymptotic variance of the height in the case when the number of states tends to infinity. Further, we prove that the heights exhibit a cutoff phenomenon and that the normalized height converges to a degenerate distribution.

This paper considers the customers’ equilibrium and socially optimal joining–balking behavior in a single-server Markovian queue with a single working vacation and Bernoulli interruptions. The model is motivated by practical service systems where the service rate can be adjusted according to whether or not the system is empty. Specifically, we focus on a single-server queue in which the server's service rate is reduced from a regular to a lower one when the system becomes empty. This lower rate period is called a working vacation for the server which may represent that part of the service facility is under a maintenance process or works on other non-queueing job, or simply for saving the energy (for a machine server case). In this paper, we assume that the working vacation period is terminated after a random period or with probability p after serving a customer in a non-empty system. Such a system is called a queue with single working vacation and Bernoulli interruptions. Customers are strategic and can make choice of joining or balking based on different levels of system information. We consider four scenarios: fully observable, almost observable, almost unobservable, and fully unobservable queue cases. Under a reward-cost structure, we analyze the customer's equilibrium and social-optimal strategies. In addition, the effects of system parameters on optimal strategies are illustrated by numerical examples.

In the auto insurance industry, a Bonus-Malus System (BMS) is commonly used as a posteriori risk classification mechanism to set the premium for the next contract period based on a policyholder's claim history. Even though the recent literature reports evidence of a significant dependence between frequency and severity, the current BMS practice is to use a frequency-based transition rule while ignoring severity information. Although Oh et al. [(2020). Bonus-Malus premiums under the dependent frequency-severity modeling. Scandinavian Actuarial Journal 2020(3): 172–195] claimed that the frequency-driven BMS transition rule can accommodate the dependence between frequency and severity, their proposal is only a partial solution, as the transition rule still completely ignores the claim severity and is unable to penalize large claims. In this study, we propose to use the BMS with a transition rule based on both frequency and size of claim, based on the bivariate random effect model, which conveniently allows dependence between frequency and severity. We analytically derive the optimal relativities under the proposed BMS framework and show that the proposed BMS outperforms the existing frequency-driven BMS. Later, numerical experiments are also provided using both hypothetical and actual datasets in order to assess the effect of various dependencies on the BMS risk classification and confirm our theoretical findings.

In this paper, we consider a two-stage call center staffing model. In the first stage, the interval staffing levels are set under arrival rate uncertainty. In the second stage, these initial staffing levels are corrected to the right value based on more precise arrival rate information. We show that this problem is of newsvendor type, where the costs are the initial staffing costs plus the second stage adaptation costs. We show that we should initially staff according to a quantile of the distributional forecast, rather than the mean. It is also shown that the errors in staffing are approximately linear in the forecasting errors. This leads to the conclusion that the weighted sum of errors should be the error measurement in call center forecasting, since minimizing, it minimizes the total staffing costs. In special cases where the costs are symmetric for over- and understaffing, this is equivalent to minimizing the weighted absolute percentage error.

In this paper, we discuss stochastic orderings of lifetimes of two heterogeneous parallel and series systems with heterogeneous dependent components having generalized Birnbaum–Saunders distributions. The comparisons presented here are based on the vector majorization of parameters. The ordering results are established in some special cases for the generalized Birnbaum–Saunders distribution based on the multivariate elliptical, normal, t, logistic, and skew-normal kernels. Further, we use these results by considering Archimedean copulas to model the dependence structure among systems with generalized Birnbaum–Saunders components. These results have been used to derive some upper and lower bounds for survival functions of lifetimes of parallel and series systems.

Ranked set sampling (RSS) and some of its variants are sampling designs that are applied widely in different areas. When the underlying population contains different subpopulations, we can use stratified ranked set sampling (SRSS) which combines the advantages of stratification with RSS. In the present paper, we consider the information content of SRSS in terms of extropy measure. Some results using stochastic orders properties are obtained. The effect of imperfect ranking on discrimination information is analytically investigated. It is proved that discrimination information between the perfect SRSS and simple random sampling (SRS) data sets performs better than that of between the imperfect SRSS and SRS data sets.

There is a set of n bandits and at every stage, two of the bandits are chosen to play a game, with the result of a game being learned. In the “weak regret problem,” we suppose there is a “best” bandit that wins each game it plays with probability at least p > 1/2, with the value of p being unknown. The objective is to choose bandits to maximize the number of times that one of the competitors is the best bandit. In the “strong regret problem”, we suppose that bandit i has unknown value vi, i = 1, …, n, and that i beats j with probability vi/(vi + vj). One version of strong regret is interested in maximizing the number of times that the contest is between the players with the two largest values. Another version supposes that at any stage, rather than choosing two arms to play a game, the decision maker can declare that a particular arm is the best, with the objective of maximizing the number of stages in which the arm with the largest value is declared to be the best. In the weak regret problem, we propose a policy and obtain an analytic bound on the expected number of stages over an infinite time frame that the best arm is not one of the competitors when this policy is employed. In the strong regret problem, we propose a Thompson sampling type algorithm and empirically compare its performance with others in the literature.

We consider a competition involving $r$ teams, where each individual game involves two teams, and where each game between teams $i$ and $j$ is won by $i$ with probability $P_{i,j} = 1 - P_{j,i}$. We suppose that $i$ and $j$ are scheduled to play $n(i,j)$ games and say that the team that wins the most games is the winner of the competition. We show that the conditional probability that $i$ is the winner, given that $i$ wins $k$ games, is increasing in $k$. We bound the tail probability of the number of wins of the winning team. We consider the special case where $P_{i,j} = {v_i}/{(v_i + v_j)}$, and obtain structural results on the probability that team $i$ is the winner. We give efficient simulation approaches for computing the probability that team $i$ is the winner, and the conditional probability given the number of wins of $i$.

We suggest four new measures of importance for repairable multistate systems based on the classical Birnbaum measure. Periodic component life cycles and general semi-Markov processes are considered. Similar to the Birnbaum measure, the proposed measures are generic in the sense that they only depend on the probabilistic properties of the components and the system structure. The multistate system model encodes physical properties of the components and the system directly into the structure function. As a result, calculating importance is easy, especially in the asymptotic case. Moreover, the proposed measures are composite measures, combining importance for all component states into a unified quantity. This simplifies ranking of the components with respect to importance. The proposed measures can be characterized with respect to two features: forward-looking versus backward-looking and with respect to how criticality is measured. Forward-looking importance measures focus on the next component states, while backward-looking importance measures focus on the previous component states. Two approaches to measuring criticality are considered: probability of criticality versus expected impact. Examples show that the different importance measures may result in unequal rankings.

In this paper, we develop a new method for evaluating the reliability polynomial of a hammock network. The method is based on a homogeneous absorbing Markov chain and provides the exact reliability for networks of width less than 5 and arbitrary length. Moreover, it produces a lower bound for the reliability polynomial for networks of width greater than or equal to 5. To investigate how sharp this lower bound is, we compare our method with other approximation methods and it proves to be the most accurate in terms of absolute as well as relative error. Using the fundamental matrix, we also calculate the average time to absorption, which provides the mean length of a network that is expected to work.

Reliability properties associated with the classic models of systems with age replacement have been a usual topic of research. Most previous works have checked the aging properties of the lifetime of the working units using stochastic comparisons among the systems with age replacement at different times. However, from a practical point of view, it would also be interesting to deduce to which aging classes the lifetime of the system belongs, making use of the aging properties of the lifetime of its working units. The first part of this article deals with this problem. Further along, stochastic orderings are established between the systems with replacement at the same time using several stochastic comparisons among the lifetimes of their working units. In addition, the lifetimes of two systems with age replacement are compared as well. This is performed assuming stochastic orderings between the number of replacement until failure, and the lifetimes of their working units conditioned to be less or equal than the replacement time. Similar comparisons are accomplished considering two systems with age replacement where the replacements occur at a random time. Illustrative examples are presented throughout the paper.

We propose and analyze a temporal concatenation heuristic for solving large-scale finite-horizon Markov decision processes (MDP), which divides the MDP into smaller sub-problems along the time horizon and generates an overall solution by simply concatenating the optimal solutions from these sub-problems. As a “black box” architecture, temporal concatenation works with a wide range of existing MDP algorithms. Our main results characterize the regret of temporal concatenation compared to the optimal solution. We provide upper bounds for general MDP instances, as well as a family of MDP instances in which the upper bounds are shown to be tight. Together, our results demonstrate temporal concatenation's potential of substantial speed-up at the expense of some performance degradation.