A differential game on Wasserstein space. Application to weak approachability with partial monitoring

11/12/2018
by   Vianney Perchet, et al.
0

Studying continuous time counterpart of some discrete time dynamics is now a standard and fruitful technique, as some properties hold in both setups. In game theory, this is usually done by considering differential games on Euclidean spaces. This allows to infer properties on the convergence of values of a repeated game, to deal with the various concepts of approachability, etc. In this paper, we introduce a specific but quite abstract differential game defined on the Wasserstein space of probability distributions and we prove the existence of its value. Going back to the discrete time dynamics, we derive results on weak approachability with partial monitoring: we prove that any set satisfying a suitable compatibility condition is either weakly approachable or weakly excludable. We also obtain that the value for differential games with nonanticipative strategies is the same that those defined with a new concept of strategies very suitable to make links with repeated games.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/06/2021

On Discrete-Time Approximations to Infinite Horizon Differential Games

In this paper we study a discrete-time semidiscretization of an infinite...
research
09/28/2016

Approachability of convex sets in generalized quitting games

We consider Blackwell approachability, a very powerful and geometric too...
research
12/14/2019

Periodic attractor in the discrete time best-response dynamics of the Rock-Paper-Scissors game

The Rock-Paper-Scissors (RPS) game is a classic non-cooperative game wid...
research
03/02/2019

Computability Aspects of Differential Games in Euclidian Spaces

We study computability-theoretic aspects of differential games. Our focu...
research
02/09/2023

Quantum Potential Games, Replicator Dynamics, and the Separability Problem

Learning in games has emerged as a powerful tool for Machine Learning wi...
research
02/19/2019

Uniform Substitution in One Fell Swoop

Uniform substitution of function, predicate, program or game symbols is ...
research
02/19/2019

Uniform Substitution At One Fell Swoop

Uniform substitution of function, predicate, program or game symbols is ...

Please sign up or login with your details

Forgot password? Click here to reset