-
作者:Faller, Andreas; Rueschendorf, Ludger
作者单位:University of Freiburg
摘要:In this paper, we consider multistopping problems for finite discrete time sequences X1, ... , X-n. m-stops are allowed and the aim is to maximize the expected value of the best of these m stops. The random variables are neither assumed to be independent not to be identically distributed. The basic assumption is convergence of a related imbedded point process to a continuous time Poisson process in the plane, which serves as a limiting model for the stopping problem. The optimal m-stopping cur...
-
作者:Glazebrook, Kevin D.; Hodge, David J.; Kirkbride, Chris
作者单位:Lancaster University; Lancaster University; University of Nottingham; Lancaster University
摘要:We develop appropriately generalized notions of indexability for problems of dynamic resource allocation where the resource concerned may be assigned more flexibility than is allowed, for example, in classical multiarmed bandits. Most especially we have in mind the allocation of a divisible resource (manpower, money, equipment) to a collection of objects (projects) requiring it in cases where its over-concentration would usually be far from optimal. The resulting project indices are functions ...
-
作者:Cerf, Raphael; Theret, Marie
作者单位:Universite Paris Saclay; Universite PSL; Ecole Normale Superieure (ENS)
摘要:We consider the standard first passage percolation model in the rescaled graph Z(d)/n for d >= 2 and a domain Omega of boundary Gamma in R-d. Let Gamma(1) and Gamma(2) be two disjoint open subsets of Gamma representing the parts of Gamma through which some water can enter and escape from Omega. We investigate the asymptotic behavior of the flow phi(n) through a discrete version Omega(n) of Omega between the corresponding discrete sets Gamma(1)(n) and Gamma(2)(n). We prove that under some condi...
-
作者:Kuznetsov, A.; Kyprianou, A. E.; Pardo, J. C.; van Schaik, K.
作者单位:York University - Canada; University of Bath; CIMAT - Centro de Investigacion en Matematicas
摘要:We develop a completely new and straightforward method for simulating the joint law of the position and running maximum at a fixed time of a general Levy process with a view to application in insurance and financial mathematics. Although different, our method takes lessons from Carr's so-called Canadization technique as well as Doney's method of stochastic bounds for Levy processes; see Carr [Rev. Fin. Studies 11 (1998) 597-626] and Doney [Ann. Probab. 32 (2004) 1545-1552]. We rely fundamental...
-
作者:Pal, Soumik
作者单位:University of Washington; University of Washington Seattle
摘要:We derive the joint density of market weights, at fixed times and suitable stopping times, of the volatility-stabilized market models introduced by Fernholz and Karatzas in [Ann. Finan. 1 (2005) 149-177]. The argument rests on computing the exit density of a collection of independent Bessel-square processes of possibly different dimensions from the unit simplex. We show that the law of the market weights is the same as that of the multi-allele Wright-Fisher diffusion model, well known in popul...
-
作者:Chauvin, Brigitte; Pouyanne, Nicolas; Sahnoun, Reda
作者单位:Universite Paris Saclay; Centre National de la Recherche Scientifique (CNRS); CNRS - National Institute for Mathematical Sciences (INSMI)
摘要:We consider a two-color Polya urn in the case when a fixed number S of balls is added at each step. Assume it is a large urn that is, the second eigenvalue m of the replacement matrix satisfies 1/2 < m/S <= 1. After n drawings, the composition vector has asymptotically a first deterministic term of order n and a second random term of order n(m/S). The object of interest is the limit distribution of this random term. The method consists in embedding the discrete-time urn in continuous time, get...
-
作者:Graham, Benjamin; Grimmett, Geoffrey
作者单位:University of British Columbia; Universite PSL; Ecole Normale Superieure (ENS); University of Cambridge
摘要:A sharp-threshold theorem is proved for box-crossing probabilities on the square lattice. The models in question are the random-cluster model near the self-dual point p(sd)(q) = root q/(1 + root q), the Ising model with external field, and the colored random-cluster model. The principal technique is an extension of the influence theorem for monotonic probability measures applied to increasing events with no assumption of symmetry.
-
作者:Berestycki, J.; Harris, S. C.; Kyprianou, A. E.
作者单位:Sorbonne Universite; Universite Paris Cite; University of Bath
摘要:We formulate the notion of the classical Fisher-Kolmogorov-Petrovskii-Piscounov (FKPP) reaction diffusion equation associated with a homogeneous conservative fragmentation process and study its traveling waves. Specifically, we establish existence, uniqueness and asymptotics. In the spirit of classical works such as McKean [Comm. Pure Appl. Math. 28 (1975) 323-331] and [Comm. Pure Appl. Math. 29 (1976) 553-554], Neveu [In Seminar on Stochastic Processes (1988) 223-242 Birkh user] and Chauvin [...
-
作者:Bramson, Maury
作者单位:University of Minnesota System; University of Minnesota Twin Cities
摘要:Join the shortest queue (JSQ) refers to networks whose incoming jobs are assigned to the shortest queue from among a randomly chosen subset of the queues in the system. After completion of service at the queue, a job leaves the network. We show that, for all nonidling service disciplines and for general interarrival and service time distributions, such networks are stable when they are subcritical. We then obtain uniform bounds on the tails of the marginal distributions of the equilibria for f...
-
作者:Todorov, Viktor; Tauchen, George
作者单位:Northwestern University; Duke University
摘要:This paper derives the asymptotic behavior of realized power variation of pure-jump Ito semimartingales as the sampling frequency within a fixed interval increases to infinity. We prove convergence in probability and an associated central limit theorem for the realized power variation as a function of its power. We apply the limit theorems to propose an efficient adaptive estimator for the activity of discretely-sampled Ito semimartingale over a fixed interval.