Tue, 05 Mar 2024

14:00 - 15:00
L4

Paradoxical Decompositions and Colouring Rules

Robert Simon
(London School of Economics)
Abstract

A colouring rule is a way to colour the points $x$ of a probability space according to the colours of finitely many measure preserving tranformations of $x$. The rule is paradoxical if the rule can be satisfied a.e. by some colourings, but by none whose inverse images are measurable with respect to any finitely additive extension for which the transformations remain measure preserving. We show that proper graph colouring as a rule can be paradoxical. And we demonstrate rules defined via optimisation that are paradoxical. A connection to measure theoretic paradoxes is established.

Mon, 25 Nov 2019

14:15 - 15:15
L3

N-player games and mean-field games with smooth dependence on past absorptions

LUCIANO CAMPI
(London School of Economics)
Abstract

Mean-field games with absorption is a class of games, that have been introduced in Campi and Fischer (2018) and that can be viewed as natural limits of symmetric stochastic differential games with a large number of players who, interacting through a mean-field, leave the game as soon as their private states hit some given boundary. In this talk, we push the study of such games further, extending their scope along two main directions. First, a direct dependence on past absorptions has been introduced in the drift of players' state dynamics. Second, the boundedness of coefficients and costs has been considerably relaxed including drift and costs with linear growth. Therefore, the mean-field interaction among the players takes place in two ways: via the empirical sub-probability measure of the surviving players and through a process representing the fraction of past absorptions over time. Moreover, relaxing the boundedness of the coefficients allows for more realistic dynamics for players' private states. We prove existence of solutions of the mean-field game in strict as well as relaxed feedback form. Finally, we show that such solutions induce approximate Nash equilibria for the N-player game with vanishing error in the mean-field limit as N goes to infinity. This is based on a joint work with Maddalena Ghio and Giulia Livieri (SNS Pisa). 

Subscribe to London School of Economics