Nakamoto doublespend strategy, described in Bitcoin foundational article, leads to total ruin with positive probability. The simplest strategy that avoids this risk incorporates a stopping threshold when success is unlikely. We compute the exact profitability and the minimal double spend that is profitable for this strategy. For a given amount of the transaction, we determine the minimal number of confirmations to be requested by the recipient that makes the double-spend strategy non-profitable. This number of confirmations is only 1 or 2 for average transactions and for a small relative hashrate of the attacker. This is substantially lower than the original Nakamoto number, which is about six confirmations and is widely used. Nakamoto analysis is only based on the success probability of the attack instead of on a profitability analysis that we carry out.

In this paper we are concerned with a model in econophysics, the subfield of statistical physics that applies concepts from traditional physics to economics. Our model is an example of an interacting particle system with disorder, meaning that some of the transition rates are not identical but rather drawn from a fixed distribution. Economical agents are represented by the vertices of a connected graph and are characterized by the number of coins they possess. Agents independently spend one coin at rate one for their basic need, earn one coin at a rate chosen independently from a distribution ϕ, and exchange money at rate µ with one of their nearest neighbors, with the richest neighbor giving one coin to the other neighbor. If an agent needs to spend one coin when his/her fortune is at 0, he/she dies, i.e. the corresponding vertex is removed from the graph. Our first results focus on the two extreme cases of lack of cooperation µ=0 and perfect cooperation µ = ∞ for finite connected graphs. These results suggest that, when overall the agents earn more than they spend, cooperation is beneficial for the survival of the population, whereas when overall the agents earn less than they spend, cooperation becomes detrimental. We also study the infinite one-dimensional system. In this case, when the agents earn less than they spend on average, the density of agents that die eventually is bounded from below by a positive constant that does not depend on the initial number of coins per agent or the level of cooperation.

We construct a simple example, surely known to Harry Kesten, of an R-transient Markov chain on a countable state space S ∪ {δ}, where δ is absorbing. The transition matrix K on S is irreducible and strictly substochastic. We determine the Yaglom limit, that is, the limiting conditional behavior given nonabsorption. Each starting state x ∈ S results in a different Yaglom limit. Each Yaglom limit is an R-1-invariant quasi-stationary distribution, where R is the convergence parameter of K. Yaglom limits that depend on the starting state are related to a nontrivial R-1-Martin boundary.

We consider two players, starting with m and n units, respectively. In each round, the winner is decided with probability proportional to each player's fortune, and the opponent loses one unit. We prove an explicit formula for the probability p(m, n) that the first player wins. When m ~ Nx0, n ~ Ny0, we prove the fluid limit as N → ∞. When x0 = y0, z → p(N, N + z√N) converges to the standard normal cumulative distribution function and the difference in fortunes scales diffusively. The exact limit of the time of ruin τN is established as (T - τN) ~ N-βW1/β, β = ¼, T = x0 + y0. Modulo a constant, W ~ χ21(z02 / T2).

We consider a game with K ≥ 2 players, each having an integer-valued fortune. On each round, a pair (i,j) among the players with nonzero fortunes is chosen to play and the winner is decided by flipping a fair coin (independently of the process up to that time). The winner then receives a unit from the loser. All other players' fortunes remain the same. (Once a player's fortune reaches 0, this player is out of the game.) The game continues until only one player wins all. The choices of pairs represent the control present in the problem. While it is known that the expected time to ruin (i.e. expected duration of the game) is independent of the choices of pairs (i,j) (the strategies), our objective is to find a strategy which maximizes the variance of the time to ruin. We show that the maximum variance is uniquely attained by the (optimal) strategy, which always selects a pair of players who have currently the largest fortunes. An explicit formula for the maximum value function is derived. By constructing a simple martingale, we also provide a short proof of a result of Ross (2009) that the expected time to ruin is independent of the strategies. A brief discussion of the (open) problem of minimizing the variance of the time to ruin is given.

In a superfair red and black gambling house where the player must bet at least 2 units at each stage, a gambler wishes to maximize the probability of reaching a goal integer N before reaching zero. For win probability p > 1/2, when N is even, an optimal strategy is to bet 3 units when you have 3 units or N − 3 units and to bet 2 units otherwise. When N is odd, there are two strategies which are optimal depending on the value of the win probability p. When p is smaller than a certain value, p*, the above strategy is optimal, and when p is larger than this value, the timid strategy is optimal.

Let (X, S) = {(Xn, Sn); n ≧0} be a Markov random walk with finite state space. For a ≦ 0 < b define the stopping times τ= inf {n:Sn > b} and T= inf{n:Sn∉(a, b)}. The diffusion approximations of a one-barrier probability P {τ < ∝ | Xo= i}, and a two-barrier probability P{ST ≧b | Xo = i} with correction terms are derived. Furthermore, to approximate the above ruin probabilities, the limiting distributions of overshoot for a driftless Markov random walk are involved.

When Siegrist (1989) derived an expression for the probability that player A wins a game that consists of a sequence of Bernoulli trials, the winner being the first player to win n trials and have a lead of at least k, he noted the desirability of giving a direct probabilistic argument. Here we present such an argument, and extend the domain of applicability of the results beyond Bernoulli trials, including cases (such as the tie-break in lawn tennis) where the probability of winning each trial cannot reasonably be taken as constant, and to where there is Markov dependence between successive trials.

Consider a sequence of Bernoulli trials between players A and B in which player A wins each trial with probability p∈ [0, 1]. For positive integers n and k with k ≦ n, an (n, k) contest is one in which the first player to win at least n trials and to be ahead of his opponent by at least k trials wins the contest. The (n, 1) contest is the Banach match problem and the (n, n) contest is the gambler's ruin problem. Many real contests (such as the World Series in baseball and the tennis game) have an (n, 1) or an (n, 2) format. The (n, k) contest is formulated in terms of the first-exit time of the graph of a random walk from a certain region of the state-time space. Explicit results are obtained for the probability that player A wins an (n, k) contest and the expected number of trials in an (n, k) contest. Comparisons of (n, k) contests are made in terms of the probability that the stronger player wins and the expected number of trials.

This paper derives several formulas for the probability of eventual ruin in a discrete-time model. In this model, the number of claims process is assumed to be binomial. The claim amounts, premium rate and initial surplus are assumed to be integer-valued.

Correction terms for the diffusion approximation to the maximum and ruin probabilities for a random walk with small negative drift, obtained by Siegmund (1979) in the exponential family case, are extended by different methods to some non-exponential family cases.

One of two random variables, X and Y, can be selected at each of a possibly infinite number of stages. Depending on the outcome, one's fortune is either increased or decreased by 1. The probability of increase may not be known for either X or Y. The objective is to increase one's fortune to G before it decreases to g, for some integral g and G; either may be infinite.

In the current part of the paper, the distribution of X is unknown and that of Y is known. We characterize the situations in which optimal strategies exist and, for certain kinds of information concerning X and Y, we characterize optimal sequential strategies for choosing to observe X and Y.

In Part II (Berry and Fristedt (1980)), it is known that either X or Y has probability α of increasing the current fortune by 1 and the other has probability β of increasing the fortune by 1, where α and β are known, but which goes with X is not known.

Correction terms are obtained for the diffusion approximation to one- and two-barrier ruin problems in finite and infinite time. The corrections involve moments of ladder-height distributions, and a method is given for calculating them numerically. Examples show that the corrected approximations can be much more accurate than the originals.

The higher-order transition probability generating functions for a random-walk with correlation between steps is calculated as a discrete-domain Green's function.