Junior Game Theory Seminar

The junior seminar aims at gathering PhD students and post-doc 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, 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 organizers are Julian Chitiva (julian.chitiva[at]hec.edu), Felipe Garrido-Lucero (felipe.garrido-lucero[at]ensae.fr), Emmanuel Lagrée (emmanuel.lagree[at]u-paris2.fr) and David Lurie (david.lurie[at]dauphine.eu).

The next issue is on May 6th, 10am at the IHP (room TBD).

David Lurie (Dauphine) will present his article "Ergodic Unobservable MDPs: Decidability of Approximation."




Abstract:

This paper reviews Unobservable Markov Decision Processes (UMDPs) with the long-run average objective, emphasizing their relationship with decision problems and decidability. Building on matrix product theory and ergodic properties, we introduce a novel subclass of UMDPs, termed weakly ergodic UMDPs. We then demonstrate that approximating the value within this class is decidable. Finally, we establish that determining the exact value remains undecidable. 




Expected schedule:


October 9th: Julian Chitiva

October 16th: Atulya Jain

November 6th: Emmanuel Lagrée

November 20th: Michele Fabi

December 4th: Dylan Laplace

December 18th: Margarita Kirneva

January 8th: No seminar

January 22nd: Polina Borisova

February 5th: David Lowing


February 26th: Amit Dekel

March 11th: Ivan Novikov


March 25th: Felipe Garrido Lucero


May 6th: David Lurie


May 13th: Louis Abraham


May 27th: Cyril Rouault


June 3rd: Henri Surugue


June 10th: No seminar


June 17th: Yijun Wan


June 24th: No seminar