SearcharxivSearch

arXiv subjects

Vassili Kolokoltsov

Publications and source records attributed to Vassili Kolokoltsov.

At least 19 recordsLinked to original sources

Monte Carlo estimation of the solution of fractional partial differential equations

The paper is devoted to the numerical solutions of fractional PDEs based on its probabilistic interpretation, that is, we construct approximate solutions via certain Monte Carlo simulations. The main results represent the upper bound of errors between the exact solution and the Monte Carlo approximation, the estimate of the fluctuation via the appropriate central limit theorem(CLT) and the construction of confidence intervals. Moreover, we provide rates of convergence in the CLT via Berry-Esseen type bounds. Concrete numerical computations and illustrations are included.

math.PR

Dynamic Quantum Games

Quantum games represent the really 21st century branch of game theory, tightly linked to the modern development of quantum computing and quantum technologies. The main accent in these developments so far was made on stationary or repeated games. In this paper we aim at initiating the truly dynamic theory with strategies chosen by players in real time. Since direct continuous observations are known to destroy quantum evolutions (so-called quantum Zeno paradox) the necessary new ingredient for quantum dynamic games must be the theory of non-direct observations and the corresponding quantum filtering. Apart from the technical problems in organising feedback quantum control in real time, the difficulty in applying this theory for obtaining mathematically amenable control systems is due partially to the fact that it leads usually to rather nontrivial jump-type Markov processes and/or degenerate diffusions on manifolds, for which the corresponding control is very difficult to handle. The starting point for the present research is the remarkable discovery (quite unexpected, at least to the author) that there exists a very natural class of homodyne detections such that the diffusion processes on projective spaces resulting by filtering under such arrangements coincide exactly with the standard Brownian motions (BM) on these spaces. In some cases one can even reduce the process to the plain BM on Euclidean spaces or tori. The theory of such motions is well studied making it possible to develop a tractable theory of related control and games, which can be at the same time practically implemented on quantum optical devices.

math.OC

Quantum games: a survey for mathematicians

Main papers on quantum games are written by physicists for physicists, and the inevitable exploitation of physics jargon may create difficulties for mathematicians or economists. Our goal here is to make clear the physical content and to stress the new features of the games that may be revealed in their quantum versions. We first introduce from scratch the most fundamental facts of finite-dimensional quantum mechanics. In the main sections the foundations of quantum games are built via the basic examples. We omit sometimes the lengthy calculations (referring to the original papers) once the physical part is sorted out and the problem is reformulated as pure game-theoretic problem of calculating the Nash or dominated equilibria. Finally we touch upon general theory of finite quantum static games and provide further links and references.

math.OC

Mixed linear fractional boundary value problems

In this article we obtain two-sided estimates for the Greens function of fractional boundary value problems on $\mathbb R_+ \times \mathbb R_+ \times \mathbb R^d$ of the form \[(-{}_{t_1}D^β_{0+*} - {}_{t_2}D^γ_{0+*})u(t_1, t_2, x) = L_{x}u(t_1, t_2, x),\] with some prescribed boundary functions on the boundaries $\{0\} \times \mathbb R_+ \times \mathbb R^d$ and $\mathbb R_+ \times\{0\}\times \mathbb R^d$. The operators ${}_{t_1}D^β$ and ${}_{t_1}D^γ$ are Caputo fractional derivatives of order $β, γ\in (0, 1)$ and $L_{x}$ is the generator of a diffusion semigroup: $L_x= \nabla \cdot(a(x) \nabla)$ for some nice function $a(x)$. The Greens function of such boundary value problems are decomposed into its components along each boundary, giving rise to a natural extension to the case involving $k \geq 2$ number of fractional derivatives on the left hand side.

math.PR

Green's function estimates for time fractional evolution equations

We look at estimates for the Green's function of time-fractional evolution equations of the form $D^ν_{0+*} u = Lu$, where $D^ν_{0+*}$ is a Caputo-type time-fractional derivative, depending on a Lévy kernel $ν$ with variable coefficients, which is comparable to $y^{-1-β}$ for $β\in (0, 1)$, and $L$ is an operator acting on the spatial variable. First, we obtain global two-sided estimates for the Green's function of $D^β_0 u = Lu$ in the case that $L$ is a second order elliptic operator in divergence form. Secondly, we obtain global upper bounds for the Green's function of $D^β_0 u=Ψ(-i\nabla)u$ where $Ψ$ is a pseudo-differential operator with constant coefficients that is homogeneous of order $α$. Thirdly, we obtain local two-sided estimates for the Green's function of $D^β_0 u = Lu$ where $L$ is a more general non-degenerate second order elliptic operator. Finally we look at the case of stable-like operator, extending the second result from a constant coefficient to variable coefficients. In each case, we also estimate the spatial derivatives of the Green's functions. To obtain these bounds we use a particular form of the Mittag-Leffler functions, which allow us to use directly known estimates for the Green's functions associated with $L$ and $Ψ$, as well as estimates for stable densities. These estimates then allow us to estimate the solutions to a wide class of problems of the form $D^{(ν, t)}_0 u = Lu$, where $D^{(ν, t)}$ is a Caputo-type operator with variable coefficients.

math.PR

Evolutionary, Mean-Field and Pressure-Resistance Game Modelling of Networks Security

The recently developed mean-field game models of corruption and bot-net defence in cyber-security, the evolutionary game approach to inspection and corruption, and the pressure-resistance game element, can be combined under an extended model of interaction of large number of indistinguishable small players against a major player, with focus on the study of security and crime prevention. In this paper we introduce such a general framework for complex interaction in network structures of many players, that incorporates individual decision making inside the environment (the mean-field game component), binary interaction (the evolutionary game component), and the interference of a principal player (the pressure-resistance game component). To perform concrete calculations with this overall complicated model we work in three basic asymptotic regimes; fast execution of personal decisions, small rates of binary interactions, and small payoff discounting in time. By this approach we construct a class of solutions having the so-called turnpike property.

math.OC

Regularity and Sensitivity for McKean-Vlasov Type SPDEs Generated by Stable-like Processes

In this paper we study the sensitivity of nonlinear stochastic differential equations of McKean-Vlasov type generated by stable-like processes. By using the method of stochastic characteristics, we transfer these equations to the non-stochastic equations with random coefficients thus making it possible to use the results obtained for nonlinear PDE of McKean-Vlasov type generated by stable-like processes in the previous works. The motivation for studying sensitivity of nonlinear McKean-Vlasov SPDEs arises naturally from the analysis of the mean-field games with common noise.

math.OC

Regularity and Sensitivity for McKean-Vlasov SPDEs

In the first part of the paper we develop the sensitivity analysis for the nonlinear McKean-Vlasov diffusions stressing precise estimates of growth of solutions and their derivatives with respect to the initial data, under rather general assumptions on the coefficients. The exact estimates become particularly important when treating the extension of these equations having random coefficient, since the noise is usually assumed to be unbounded. The second part contains our main results dealing with the sensitivity of stochastic McKean-Vlasov diffusions. By using the method of stochastic characteristics, we transfer these equations to the non-stochastic equations with random coefficients thus making it possible to use the estimates obtained in the first part. The motivation for studying sensitivity of McKean-Vlasov SPDEs arises naturally from the analysis of the mean-field games with common noise.

math.PR

Chronological operator-valued Feynman-Kac formulae for generalized fractional evolutions

We study the generalized fractional linear problem $D^ν_{a+*} f(x) =A(x)f(x)+g(x)$, where $D^ν$ is an arbitrary mixture of Caputo derivatives of order at most one and $A(x)$ a family of operators in a Banach space generating strongly continuous semigroups. For time homogeneous case, when $A(x)$ does not depend on time $x$, the solution is expressed by the generalized operator-valued Mittag-Leffler function. For the more involved time-dependent case we use the method of non-commutative operator-valued Feynman-Kac formula in combination with the probabilistic interpretation of Caputo derivatives suggested recently by the author to find the general integral representation of the solutions, which are new even for the case of the standard Caputo derivative $D^β_{a+*}$. In the point of view adopted here we analyse the fractional equations not as some 'exotic evolutions', but rather as 'standard' stationary problems leading to the stationary non-commutative operator-valued Feynman-Kac representation.

math.CA

Mean-field-game model for Botnet defense in Cyber-security

We initiate the analysis of the response of computer owners to various offers of defence systems against a cyber-hacker (for instance, a botnet attack), as a stochastic game of a large number of interacting agents. We introduce a simple mean-field game that models their behavior. It takes into account both the random process of the propagation of the infection (controlled by the botner herder) and the decision making process of customers. Its stationary version turns out to be exactly solvable (but not at all trivial) under an additional natural assumption that the execution time of the decisions of the customers (say, switch on or out the defence system) is much faster that the infection rates.

math.OC

The evolutionary game of pressure (or interference), resistance and collaboration

In this paper we extend the framework of evolutionary inspection game put forward recently by the author and coworkers to a large class of conflict interactions dealing with the pressure executed by the major player (or principal) on the large group of small players that can resist this pressure or collaborate with the major player. We prove rigorous results on the convergence of various Markov decision models of interacting small agents (including evolutionary growth), namely pairwise, in groups and by coalition formation, to a deterministic evolution on the distributions of the state spaces of small players paying main attention to situations with an infinite state-space of small players. We supply rather precise rates of convergence. The theoretical results of the paper are applied to the analysis of the processes of inspection, corruption, cyber-security, counter-terrorism, banks and firms merging, strategically enhanced preferential attachment and many other.

math.OC

Sensitivity analysis for HJB equations with an application to coupled backward-forward systems

In this paper, we analyse Lipschitz continuous dependence of the solution to Hamilton-Jacobi-Bellman equations on a functional parameter. This sensitivity analysis not only has the interest on its own, but also is important for the mean field games methodology, namely for solving a coupled system of backward-forward equations. We show that the unique solution to a Hamilton-Jacobi-Bellman equation and its spacial gradient are Lipschitz continuous uniformly with respect to the functional parameter. In particular, we provide verifiable criteria for the so-called feedback regularity condition. Finally as an application, we show how the sensitive results are used to solved the coupled system of backward-forward equations.

math.AP

Inspection games in a mean field setting

In this paper, we present a new development of inspection games in a mean field setting. In our dynamic version of an inspection game, there is one inspector and a large number N interacting inspectees with a finite state space. By applying the mean field game methodology, we present a solution as an epsilon-equilibrium to this type of inspection games, where epsilon goes to 0 as N tends to infinity. In order to facilitate numerical analysis of this new type inspection game, we conduct an approximation analysis, that is we approximate the optimal Lipschitz continuous switching strategies by smooth switching strategies. We show that any approximating smooth switching strategy is also an epsilon-equilibrium solution to the inspection game with a large and finite number N of inspectees with epsilon being of order 1/N.

math.OC

On the mean field games with common noise and the McKean-Vlasov SPDEs

We formulate the MFG limit for $N$ interacting agents with a common noise as a single quasi-linear deterministic infinite-dimensional partial differential second order backward equation. We prove that any its (regular enough) solution provides an $1/N$-Nash-equilibrium profile for the initial $N$-player game. We use the method of stochastic characteristics to provide the link with the basic models of MFG with a major player. We develop two auxiliary theories of independent interest: sensitivity and regularity analysis for the McKean-Vlasov SPDEs and the $1/N$-convergence rate for the propagation of chaos property of interacting diffusions.

math.PR

On fully mixed and multidimensional extensions of the Caputo and Riemann-Liouville derivatives, related Markov processes and fractional differential equations

From the point of view of stochastic analysis the Caputo and Riemann-Liouville derivatives of order $\al \in (0,2)$ can be viewed as (regularized) generators of stable Lévy motions interrupted on crossing a boundary. This interpretation naturally suggests fully mixed, two-sided or even multidimensional generalizations of these derivatives, as well as a probabilistic approach to the analysis of the related equations. These extensions are introduced and some well-posedness results are obtained that generalize, simplify and unify lots of known facts. This probabilistic analysis leads one to study a class of Markov processes that can be constructed from any given Markov process in $\R^d$ by blocking (or interrupting) the jumps that attempt to cross certain closed set of 'check-points'.

math.PR

Stochastic monotonicity and duality of $k$th order with application to put-call symmetry of powered options

We introduce a notion of $k$th order stochastic monotonicity and duality that allows one to unify the notion used in insurance mathematics (sometimes refereed to as Siegmund's duality) for the study of ruin probability and the duality responsible for the so-called put - call symmetries in option pricing. Our general $k$th order duality can be financially interpreted as put - call symmetry for powered options. The main objective of the present paper is to develop an effective analytic approach to the analysis of duality leading to the full characterization of $k$th order duality of Markov processes in terms of their generators, which is new even for the well-studied case of put -call symmetries.

math.PR

Inspection and crime prevention: an evolutionary perspective

In this paper, we analyse inspection games with an evolutionary perspective. In our evolutionary inspection game with a large population, each individual is not a rational payoff maximiser, but periodically updates his strategy if he perceives that other individuals' strategies are more successful than his own, namely strategies are subject to the evolutionary pressure. We develop this game into a few directions. Firstly, social norms are incorporated into the game and we analyse how social norms may influence individuals' propensity to engage in criminal behaviour. Secondly, a forward-looking inspector is considered, namely, the inspector chooses the level of law enforcement whilst taking into account the effect that this choice will have on future crime rates. Finally, the game is extended to the one with continuous strategy spaces.

math.OC

Stochastic duality of Markov processes: a study via generators

The paper is devoted to a systematic study of the duality of processes in the sense that $E f(X_t^x,y)=E f (x, Y_t^y)$ for a certain $f$. This classical topic has well known applications in interacting particles, intertwining, superprocesses, stochastic monotonicity, exit - entrance laws, ruin probabilities in finances, etc. Aiming mostly at the case of $f$ depending on the difference of its arguments, we shall give a systematic study of duality via the analysis of the generators of dual Markov processes leading to various results and insights.

math.PR