SearcharxivSearch

arXiv subjects

Ioannis Karatzas

Publications and source records attributed to Ioannis Karatzas.

At least 19 recordsLinked to original sources

Grab It Before It's Gone: Testing Uncertain Rewards under a Stochastic Deadline

We study a sequential estimation problem for an unknown reward in the presence of a random horizon. The reward takes one of two predetermined values that can be inferred from the drift of a Wiener process, which serves as a signal. The objective is to use the information in the signal to estimate the reward which is made available until a stochastic deadline that \textit{depends} on its value. The observer must therefore work quickly to determine if the reward is favorable and claim it before the deadline passes. Under general assumptions on the stochastic deadline, we provide a full characterization of the solution that includes an identification with the unique solution to a free-boundary problem. Our analysis derives regularity properties of the solution that imply its ``smooth fit'' with the boundary data, and shows that the free-boundary solves a particular integral equation. The continuity of the free-boundary is also established under additional structural assumptions that lead to its representation in terms of a continuous transformation of a monotone function. We provide illustrations for several examples of interest.

math.PR

Folding representations of reflected diffusions

Diffusion processes with reflection, possibly oblique, on the boundary of a given sufficiently regular closed convex domain in Euclidean space, are constructed in a novel way via instantaneous transformations (``foldings") of suitable unconstrained diffusions.

math.PR

Pathwise Portfolio Theory and Market Viability

The theory of portfolios, and its allied notions and fundamental results concerning growth optimality, the numéraire property, and ``market viability'' -- which rules out the possibility of financing nontrivial future liability streams starting with arbitrarily small initial capital -- is developed in a pathwise setting, completely devoid of probabilistic considerations. The approach replaces the familiar semimartingale decomposition of stochastic analysis for assets' returns, by decompositions generated through suitable trend extractors and their associated residual paths; then deploys Föllmer's celebrated pathwise version of classical Itô integration and calculus. The resulting growth-numéraire and viability-boundedness equivalences bear considerable similarities to their semimartingale counterparts, but need not collapse into a single equivalence class in the pathwise setting; this separation is illustrated by two examples.

q-fin.MF

Optimal Stopping for a Diffusion with Unobserved Bernoulli Drift

We solve fairly explicitly an optimal stopping problem for a Wiener process with unobserved Bernoulli drift, in the presence of a cost on terminal position which is symmetric and increases with distance from the origin, and of a fixed positive cost per unit time \(c > 0\). After filtering, the problem reduces to Markovian optimal stopping with complete observations for the state process ``centered'' by its starting position $x \in \mathbb R$. However, the solution becomes possible only after foliating by an additional state-parameter \(y \in \mathbb{R}\), representing the displacement from the initial position; this foliation ``lifts'' the problem from the real line to the plane, solves the augmented problem for each fixed initial position \(x\), characterizes fairly explicitly the optimal stopping region in \((x,y)\)-space, and finally obtains the solution of the original problem by ``slicing'' along \(y=0\). Following this procedure, we show that, under suitable structural assumptions on the terminal cost, each fixed-\(x\) continuation section is either empty or a single bounded interval, whose endpoints are determined uniquely by a balancing condition; the corresponding value function is then given in semi-explicit form. The two-dimensional continuation region is obtained by gluing these fixed-\(x\) intervals over \(x\); its two free boundaries satisfy natural monotonicity properties and, at regular points, can be described by a coupled system of ordinary differential equations. The resulting description yields a threshold-type solution of the original one-dimensional problem whenever the horizontal slice \(y=0\) enters the two-dimensional continuation region.

math.PR

Hereditary Hsu-Robbins-Erdös Law of Large Numbers

We show that every sequence $f_1, f_2, \cdots$ of real-valued random variables with $\sup_{n \in \N} \E (f_n^2) < \infty$ contains a subsequence $f_{k_1}, f_{k_2}, \cdots$ converging in \textsc{Cesàro} mean to some $\,f_\infty \in \mathbb{L}^2$ {\it completely,} to wit, $ \sum_{N \in \N} \, ¶\left( \bigg| \frac{1}{N} \sum_{n=1}^N f_{k_n} - f_\infty \bigg| > \eps \right)< \infty\,, \quad \forall ~ \eps > 0\,; $ and {\it hereditarily,} i.e., along all further subsequences as well. We also identify a condition, slightly weaker than boundedness in $ \mathbb{L}^2,$ which turns out to be not only sufficient for the above hereditary complete convergence in \textsc{Cesàro} mean, but necessary as well.

math.PR

Necessary and Sufficient Conditions for the Lacunary/Hereditary Laws of Large Numbers

The celebrated theorem of Komlos asserts that L1-boundedness is sufficient for a given sequence of functions to contain a subsequence along which (in a "lacunary" manner), and along whose every further subsequence ("hereditarily"), a strong law of large numbers holds. We identify here slightly weaker, Egorov-type conditions, as not only sufficient in this context, but necessary as well. Necessary and sufficient conditions are developed also for the lacunary/hereditary version of the weak law of large numbers for general sequences, as well as for the weak law of large numbers in the context of exchangeable sequences, both long-open questions.

math.PR

Drift Control with Discretionary Stopping for a Diffusion

We consider stochastic control with discretionary stopping for the drift of a diffusion process over an infinite time horizon. The objective is to choose a control process and a stopping time to minimize the expectation of a convex terminal cost in the presence of a fixed operating cost and a control-dependent running cost per unit of elapsed time. Under appropriate conditions on the coefficients of the controlled diffusion, an optimal pair of control and stopping rules is shown to exist. Moreover, under the same assumptions, it is shown that the optimal control is a constant which can be computed fairly explicitly; and that it is optimal to stop the first time an appropriate interval is visited. We consider also a constrained version of the above problem, in which an upper bound on the expectation of available stopping times is imposed; we show that this constrained problem can be reduced to an unconstrained problem with some appropriate change of parameters and, as a result, solved by similar arguments.

math.OC

Invariant measure of gaps in degenerate competing three-particle systems

We study the gap processes in a degenerate system of three particles interacting through their ranks. We obtain the Laplace transform of the invariant measure of these gaps, and an explicit expression for the corresponding invariant density. To derive these results, we start from the basic adjoint relationship characterizing the invariant measure, and apply a combination of two approaches: first, the invariance methodology of W. Tutte, thanks to which we compute the Laplace transform in closed form; second, a recursive compensation approach which leads to the density of the invariant measure as an infinite convolution of exponential functions. As in the case of Brownian motion with reflection or killing at the endpoints of an interval, certain Jacobi theta functions play a crucial role in our computations.

math.PR

A sequential estimation problem with control and discretionary stopping

We show that "full-bang" control is optimal in a problem that combines features of (i) sequential least-squares {\it estimation} with Bayesian updating, for a random quantity observed in a bath of white noise; (ii) bounded {\it control} of the rate at which observations are received, with a superquadratic cost per unit time; and (iii) "fast" discretionary {\it stopping}. We develop also the optimal filtering and stopping rules in this context.

math.PR

Trajectorial dissipation and gradient flow for the relative entropy in Markov chains

We study the temporal dissipation of variance and relative entropy for ergodic Markov Chains in continuous time, and compute explicitly the corresponding dissipation rates. These are identified, as is well known, in the case of the variance in terms of an appropriate Hilbertian norm; and in the case of the relative entropy, in terms of a Dirichlet form which morphs into a version of the familiar Fisher information under conditions of detailed balance. Here we obtain trajectorial versions of these results, valid along almost every path of the random motion and most transparent in the backwards direction of time. Martingale arguments and time reversal play crucial roles, as in the recent work of Karatzas, Schachermayer and Tschiderer for conservative diffusions. Extension are developed to general "convex divergences" and to countable state-spaces. The steepest descent and gradient flow properties for the variance, the relative entropy, and appropriate generalizations, are studied along with their respective geometries under conditions of detailed balance, leading to a very direct proof for the HWI inequality of Otto and Villani in the present context.

math.PR

A Weak Law of Large Numbers for Dependent Random Variables

Every sequence $f_1, f_2, \cdots \, $ of random variables with $ \, \lim_{M \to \infty} \big( M \sup_{k \in \mathbb{N}} \mathbb{P} ( |f_k| > M ) \big)=0\,$ contains a subsequence $ f_{k_1}, f_{k_2} , \cdots \,$ that satisfies, along with all its subsequences, the weak law of large numbers: $ \, \lim_{N \to \infty} \big( (1/N) \sum_{n=1}^N f_{k_n} - D_N \big) =0\,,$ in probability. Here $\, D_N\, $ is a "corrector" random variable with values in $[-N,N]$, for each $N \in \mathbb{N} $; these correctors are all equal to zero if, in addition, $\, \liminf_{k \to \infty} \mathbb{E} \big( f_k^2 \, \mathbf{ 1}_{ \{ |f_k| \le M \} } \big) =0\,$ holds for every $M \in (0, \infty)\,.$

math.PR

A Strong Law of Large Numbers for Positive Random Variables

In the spirit of the famous KOMLÓS (1967) theorem, every sequence of nonnegative, measurable functions $\{ f_n \}_{n \in \N}$ on a probability space, contains a subsequence which - along with all its subsequences - converges a.e. in CESÀRO mean to some measurable $f_* : Ω\to [0, \infty]$. This result of VON WEIZSÄCKER (2004) is proved here using a new methodology and elementary tools; these sharpen also a theorem of DELBAEN & SCHACHERMAYER (1994), replacing general convex combinations by CESÀRO means.

math.PR

Degenerate Competing Three-Particle Systems

We study systems of three interacting particles, in which drifts and variances are assigned by rank. These systems are "degenerate": the variances corresponding to one or two ranks can vanish, so the corresponding ranked motions become ballistic rather than diffusive. Depending on which ranks are allowed to "go ballistic" the systems exhibit markedly different behavior which we study in some detail. Also studied are stability properties for the resulting planar process of gaps between successive ranks.

math.PR

A variational characterization of Langevin$\boldsymbol{-}$Smoluchowski diffusions

We show that Langevin$-$Smoluchowski measure on path space is invariant under time-reversal, followed by stochastic control of the drift with a novel entropic-type criterion. Repeated application of these forward-backward steps leads to a sequence of stochastic control problems, whose initial/terminal distributions converge to the Gibbs probability measure of the diffusion, and whose values decrease to zero along the relative entropy of the Langevin$-$Smoluchowski flow with respect to this Gibbs measure.

math.PR

A trajectorial approach to the gradient flow properties of Langevin-Smoluchowski diffusions

We revisit the variational characterization of conservative diffusion as entropic gradient flow and provide for it a probabilistic interpretation based on stochastic calculus. It was shown by Jordan, Kinderlehrer, and Otto that, for diffusions of Langevin-Smoluchowski type, the Fokker-Planck probability density flow maximizes the rate of relative entropy dissipation, as measured by the distance traveled in the ambient space of probability measures with finite second moments, in terms of the quadratic Wasserstein metric. We obtain novel, stochastic-process versions of these features, valid along almost every trajectory of the diffusive motion in the backward direction of time, using a very direct perturbation analysis. By averaging our trajectorial results with respect to the underlying measure on path space, we establish the maximal rate of entropy dissipation along the Fokker-Planck flow and measure exactly the deviation from this maximum that corresponds to any given perturbation. As a bonus of our trajectorial approach we derive the HWI inequality relating relative entropy (H), Wasserstein distance (W) and relative Fisher information (I).

math.PR

Trajectorial Otto calculus

We revisit the variational characterization of diffusion as entropic gradient flux and provide for it a probabilistic interpretation based on stochastic calculus. It was shown by Jordan, Kinderlehrer, and Otto that, for diffusions of Langevin-Smoluchowski type, the Fokker-Planck probability density flow minimizes the rate of relative entropy dissipation, as measured by the distance traveled in the ambient space of probability measures with finite second moments, in terms of the quadratic Wasserstein metric. We obtain novel, stochastic-process versions of these features, valid along almost every trajectory of the diffusive motion in both the forward and, most transparently, the backward, directions of time, using a very direct perturbation analysis. By averaging our trajectorial results with respect to the underlying measure on path space, we establish the minimum rate of entropy dissipation along the Fokker-Planck flow and measure exactly the deviation from this minimum that corresponds to any given perturbation. As a bonus of our perturbation analysis we derive the so-called HWI inequality relating relative entropy (H), Wasserstein distance (W) and relative Fisher information (I).

math.PR

Bayesian sequential least-squares estimation for the drift of a Wiener process

Given a Wiener process with unknown and unobservable drift, we try to estimate this drift as effectively but also as quickly as possible, in the presence of a quadratic penalty for the estimation error and of a fixed, positive cost per unit of observation time. In a Bayesian framework, where the unobservable drift is assumed to have a known "prior" distribution, this question reduces to choosing judiciously a stopping time for an appropriate diffusion process in natural scale. We establish structural properties of the solution for the corresponding problem of optimal stopping. In particular, we show that, regardless of the prior distribution, the continuation region is monotonically shrinking in time; and provide conditions on the prior distribution guaranteeing a one-sided stopping region. Finally, we illustrate the theoretical results through a detailed study of some concrete prior distributions.

math.ST

Trading Strategies Generated Pathwise by Functions of Market Weights

Almost twenty years ago, E.R. Fernholz introduced portfolio generating functions which can be used to construct a variety of portfolios, solely in the terms of the individual companies' market weights. I. Karatzas and J. Ruf recently developed another methodology for the functional construction of portfolios, which leads to very simple conditions for strong relative arbitrage with respect to the market. In this paper, both of these notions of functional portfolio generation are generalized in a pathwise, probability-free setting; portfolio generating functions are substituted by path-dependent functionals, which involve the current market weights, as well as additional bounded-variation functions of past and present market weights. This generalization leads to a wider class of functionally-generated portfolios than was heretofore possible, and yields improved conditions for outperforming the market portfolio over suitable time-horizons.

q-fin.MF