"ReLaX" Workshop on Games

Chennai Mathematical Institute, February 1 - February 4, 2021 (Online)

Update (9 February, 2021): Slides of most of the talks are up. Here are some photos: Photo 1     Photo 2

Update (4 February, 2021):
Change in schedule: John Augustine's talk moved to Thursday 18:30 - 19:00 IST. Rump session has been cancelled. Here is the latest schedule.

Update (31 January, 2021):
Change in schedule: John Augustine's talk moved from Monday 16:30 - 17:00 to Thursday 18:00 - 18:30 IST. Here is the latest schedule.

Update (29 January, 2020):
Links to workshop lectures have been sent to registered participants

Update (11 November, 2020):
Workshop programme has been updated.

Update (4 October, 2020):
The workshop is tentatively scheduled to happen online between February 1 - 4, 2021. Details about talks, speakers and schedule will be updated in the coming days.

Update (9 March, 2020):
The spread of the coronavirus CoVid-19 has caused serious disruptions for travel, and holding our workshop can run our institutes into serious administrative difficulties. For these reasons, the organizers have decided to postpone the event. It is disappointing, and we sincerely regret the inconvenience that will surely be caused to all participants.

The "ReLaX" workshop on Games is intended to be a forum for interaction between researchers principally in theoretical computer science but approaching games from several different viewpoints, not only from game theory per se, but also other areas such as mathematics, economics, logic, biology, dynamical systems and control theory.

This is organised under the aegis of the Indo-French joint research unit UMI-ReLaX dedicated to research in theoretical computer science, its applications and its interactions with mathematics. Created in January 2017, ReLaX is an international joint research unit of CNRS, Université de Bordeaux, École Normale Supérieure Paris-Saclay, Chennai Mathematical Institute and the Institute of Mathematical Sciences.

The workshop consists of keynote talks, including a survey, and technical talks. Workshop will happen in an online mode.


Keynote sessions

Technical sessions


IST CET Monday
(Feb 1, 2021)
(Feb 2, 2021)
(Feb 3, 2021)
(Feb 4, 2021)
13:30 - 14:0009:00 - 09:30 Time to gather
14:00 - 15:30 9:30 - 11:00 Jérôme Renault

Long-term value in stochastic games
Véronique Bruyère

First talk (survey): Synthesis of Nash equilibria and subgame perfect equilibria in games played on graphs

Second talk: Nash equilibria and subgame perfect equilibria in reachability games
T Parthasarathy

First talk: A survey on stochastic games

Second talk: Finite algorithm for some classes of stochastic games
Tristan Tomala

Bayesian Games, Information Design and Persuasion.
15:30 - 16:0011:00 - 11:30 Break
16:00 - 16:3011:30 - 12:00 Sushmita Gupta

To fix a tournament: A parameterized complexity perspective.
Neeldhara Misra

Party Nominations
Sujata Ghosh

On game equivalences: Algebraic and logical perspectives
Deepak Khemani

Contract Bridge: Par and Beyond
16:30 - 17:0012:00 - 12:30 John Augustine

Game Theoretic Challenges in Distributed Trust
Youssouf Oualhadj

Games Where You Can Play Optimally with Finite Memory
Maël Le Treust

Persuasion with limited communication capacity
Valentin Goranko

The temporal logic of coalitional goal assignments in concurrent multi-player games
(joint work with Sebastian Enqvist)
17:00 - 18:0012:30 - 13:30 Break
18:00 - 18:3013:30 - 14:00 Arunava Sen

Implementation in undominated Strategies with Bounded Mechanisms
Sitabhra Sinha

The temptation of Mr Spock: Solution frameworks for non-cooperative games among rational agents
Sunil Simon

On externalities in one-sided markets
John Augustine

18:30 - 19:0014:00 - 14:30 Dietmar Berwanger

Automatic Information Structures
John Augustine

Game Theoretic Challenges in Distributed Trust
19:00 - 19:3014:30 - 15:00 Umang Bhaskar

Optimal Bounds on the Price of Fairness for Indivisible Goods
Rohit Parikh

The Sorites paradox, Fuzzy Logic, and Wittgenstein's Language Games
19:30 - 20:3015:00 - 16:00 Time to gather


The workshop is organized by H. Gimbert (CNRS, LaBRI, Univ. Bordeaux), R. Ramanujam (IMSc, Chennai) and B. Srivathsan (CMI, Chennai) . If you are interested in participating in the workshop, please write to the address below by January 20, 2021.


CMI IMSc ENS Paris Saclay University of Bordeaux IDEX Bordeaux CNRS Sysnum