BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Vassili Kolokoltsov

Vassili Kolokoltsov contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.OCmath.PRComputer Science and Game Theorymath-phmath.COmath.MP

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
15works
0followers
6topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

15 published item(s)

preprint2020arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2018arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2018arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

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'.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Smoluchowski-Kramers Limit for a System Subject to a Mean-Field Drift

We establish a scaling limit for autonomous stochastic Newton equations, the solutions are often called nonlinear stochastic oscillators, where the nonlinear drift includes a mean field term of McKean type and the driving noise is Gaussian. Uniform convergence in L^2 sense is achieved by applying L^2-type estimates and the Gronwall Theorem. The approximation is also called Smoluchowski-Kramers limit and is a particular averaging technique studied by Papanicolaou. It reveals an approximation of diffusions with a mean-field contribution in the drift by stochastic nonlinear oscillators with differentiable trajectories

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Game theoretic analysis of incomplete markets: emergence of probabilities, nonlinear and fractional Black-Scholes equations

Expanding the ideas of the author's paper 'Nonexpansive maps and option pricing theory' (Kibernetica 34:6 (1998), 713-724) we develop a pure game-theoretic approach to option pricing, by-passing stochastic modeling. Risk neutral probabilities emerge automatically from the robust control evaluation. This approach seems to be especially appealing for incomplete markets encompassing extensive, so to say untamed, randomness, when the coexistence of infinite number of risk neutral measures precludes one from unified pricing of derivative securities. Our method is robust enough to be able to accommodate various markets rules and settings including path dependent payoffs, American options and transaction costs. On the other hand, it leads to rather simple numerical algorithms. Continuous time limit is described by nonlinear and/or fractional Black-Scholes type equations.

0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv

The optimal assignment problem for a countable state space

Given a square matrix B=(b_{ij}) with real entries, the optimal assignment problem is to find a bijection s between the rows and the columns maximising the sum of the b_{is(i)}. In discrete optimal control and in the theory of discrete event systems, one often encounters the problem of solving the equation Bf=g for a given vector g, where the same symbol B denotes the corresponding max-plus linear operator, (Bf)_i:=max_j (b_{ij}+f_j). The matrix B is said to be strongly regular when there exists a vector g such that the equation Bf=g has a unique solution f. A result of Butkovic and Hevery shows that B is strongly regular if and only if the associated optimal assignment problem has a unique solution. We establish here an extension of this result which applies to max-plus linear operators over a countable state space. The proofs use the theory developed in a previous work in which we characterised the unique solvability of equations involving Moreau conjugacies over an infinite state space, in terms of the minimality of certain coverings of the state space by generalised subdifferentials.

0 citations0 reviewsNo code linkedOpen access