The junior seminar aims at gathering PhD students and post-docs whose research topics deal with game theory in a broad sense. During the seminar, the participants may present their works, advanced or in progress, to their peers. They may also present articles they believe are interesting (in a journal club fashion). They can be theoretical economists, mathematicians, and computer scientists. The seminar will take place around every two weeks on Mondays, 10am, before the senior game theory seminar. Participants who want to be speakers are most welcome and should contact the organizers.
The next issue is on Febraury 16th, 10am at the IHP (room 201).
David Lurie will present the work Monitorability in Multiplayer Partially Observable Stochastic Games.
Abstract: Static analysis of formal models of systems is often intractable because of its computational complexity, which motivates the use of dynamic analysis as a more practical alternative. In this article, we present a systematic study of the dynamic analysis of multiplayer partially observable stochastic games (MPOSGs). MPOSGs provide a very general and flexible mathematical framework for modeling the interactions between multiple players with partial information about the environment. We introduce two central notions: (1) monitorability, which asks whether the system's belief dynamics can be tracked by a finite-state monitor; and (2) robust monitorability, which additionally requires resilience to small perturbations of the model data. We first establish that blind Markov chains are monitorable but not robustly monitorable. Moreover, we prove that adding either a player or signals breaks monitorability. Therefore, we introduce a structural condition, termed approximate bounded reachability. We show that MPOSGs satisfying this condition are monitorable but not robustly monitorable. Finally, we identify well-known conditions from the literature and prove that they imply approximate bounded reachability and robust monitorability.
This is a joint work with Krishnendu Chatterjee (ISTA) and Raimundo Saona (LSE).
Expected schedule:
September 29th: Francesco Giordano
October 13th: Ivan Conjeaud
November 3rd: Polina Borisova
November 10th: David Lurie
November 17th: Aviman Satpathy
December 1st: Alexandre Arnout
December 8th: Alex Tordjman
December 15th: Antoine Scheid
January 5th: Aymeric Capitaine
January 12th: Diego San Roman
February 16th: David Lurie
March 9th : TBA
March 23th: Cherif Yaker
May 4th: Melissa Tamine
May 18th: Giuseppe Puleio
June 1st: TBA
June 15th: Melissa González García
Organizers:
Julian Chitiva (julian.chitiva[at]hec[dot]edu),
Melissa Gonzalez Garcia (melissa.gonzalez-garcia[at]dauphine[dot]eu),
Emmanuel Lagrée (emmanuel.lagree[at]assas-universite[dot]fr),
Cyril Rouault (cyril.rouault[at]universite-paris-saclay[dot]fr).
Former Organizers: Felipe Garrido-Lucero, David Lurie.