Current Trends in Graph and Stochastic Games

This event is a GAMENET workshop, held on April 07-08, 2022, in Maastricht, the Netherlands.

Aim and Topics

The aim of the workshop is to bring together researchers working on graph and stochastic games, various forms of which are studied in computer science, economics and mathematics. Despite clear differences in the emphasis, these fields share a number of research goals and use similar proof techniques and there is a scope for an interdisciplinary collaboration. The workshop will serve as a forum to facilitate such collaboration.

Topics of interest include

  • theoretical advances in MDPs
  • turn-based and concurrent graph games
  • repeated and stochastic games
  • (computational) complexity of good strategies and of equilibria

Invited Speakers

Véronique Bruyère

Université de Mons (UMONS), Belgium

Hugo Gimbert

LaBRI, Université de Bordeaux, France

Rasmus Ibsen-Jensen

Uniersity of Liverpool, United Kingdom

Stefan Kiefer

Oxford University, United Kingdom

Antonín Kučera

Masaryk University, Czech Republic

Richard Mayr

University of Edinburgh, United Kingdom

Miquel Oliu-Barton

Paris Dauphine, France

Ron Peretz

Bar Ilan University, Israel

Jean-François Raskin

Université libre de Bruxelles, Belgium

Mahsa Shirmohammadi

CNRS & IRIF, Paris, France

Frank Thuijsman

Maastricht University, The Netherlands

Xavier Venel

LUISS Guido Carli University, Italy

Guillaume Vigeral

CNRS & CEREMADE, Paris Dauphine, France

Dries Vermeulen

Maastricht University, The Netherlands

Bruno Ziliotto

CNRS & CEREMADE, Paris Dauphine, France

Anna Zseleva

Maastricht University, The Netherlands

Venue

The workshop will be held at the School of Business and Economics, Maastricht University.
Tongersestraat 53, 6211 LM Maastricht, Netherlands

Impressions

How to reach Maastricht?

  • via Brussels Airport (Zaventem) and subsequent train service (approx. 2:00h) to Maastricht.
  • via Amsterdam Schiphol Airport and subsequent train service (approx. 2:30–3:00h) to Maastricht.
  • via Düsseldorf Airport and subsequent train service (approx. 2:30–3:15h) to Maastricht.
  • via Cologne-Bonn Airport and subsequent train service (approx. 2:30h) to Maastricht central station.
  • via Eindhoven Airport and subsequent bus line 400 or 401 to Eindhoven Centraal (approximately 00:30h), and train to Maastricht (approximately 01:00h).
  • directly to Maastricht-Aachen Airport and subsequent taxi to Maastricht. The airport is very small. There are only a few connections to Maastricht-Aachen Airport.

Take Part!

Due to local COVID regulations there are a limited number of places available and we are close to that limit. Please contact the organisers per email to take part.

Support for young researchers

We can financially support young researchers wishing to attend the workshop. These bursaries can only be offered to researchers based in Europe and we cannot support international travel. Please send your application consisting of CV, the name of a promoter, and budget plan to totzke[ät]liverpool.ac.uk by 1st March 2022.

Posters

Post-Docs and PhD students will have an opportunity to present a poster on their research during the workshop. We kindly ask participants to submit a title and abstract by email (totzke[ät]liverpool.ac.uk), as soon as possible.

Confirmed Participants

  • Balachander, Mrudula ULB, Belgium
  • Bordais, Benjamin Université Paris-Saclay, CNRS, France
  • Bose, Sougata University of Liverpool, United Kingdom
  • Brice, Léonard ULB, Belgium
  • Bruyère, Véronique Université de Mons (UMONS), Belgium
  • Dantam, sai teja Mohan University of Edinburgh
  • Edhan, Omer University of Manchester
  • Flesch, János Maastricht University, The Netherlands
  • Filiot, Emmanuel ULB, Belgium
  • Gimbert, Hugo CNRS, LaBRI, Bordeaux, France
  • Hellman, Ziv Bar-Ilan University
  • Horn, Florian IRIF - Université de Paris and CNRS
  • Ibsen-Jensen, Rasmus University of Liverpool, United Kingdom
  • Kiefer, Stefan University of Oxford, United Kingdom
  • Kučera, Antonín, Masaryk University, Czech Republic
  • Main, James C. A. F.R.S.-FNRS & Université de Mons (UMONS), Belgium
  • Mayr, Richard University of Edinburgh, United Kingdom
  • Munday, Eric University of Edinburgh
  • Oliu-Barton, Miquel Paris Dauphine, France
  • Oualhadj,Youssouf LACL, France
  • Paul, Soumyajit LaBRI, and IRIF, France
  • Peretz, Ron Bar Ilan University, Israel
  • Predtetchinski, Arkadi Maastricht University, The Netherlands
  • Randour, Mickael F.R.S.-FNRS & UMONS - Université de Mons, Belgium
  • Raskin, Jean-Francois Université libre de Bruxelles (ULB), Belgium
  • Saona, Raimundo IST Austria
  • Schröder, Marc Maastricht University
  • Seel, Christian Maastricht University, The Netherlands
  • Shirmohammadi, Mahsa CNRS & IRIF, France
  • Tamines, Clément F.R.S.-FNRS & Université de Mons (UMONS), Belgium
  • Thuijsman, Frank Maastricht University, The Netherlands
  • Totzke, Patrick University of Liverpool, United Kingdom
  • Vandenhove, Pierre Université de Mons & Université Paris-Saclay
  • Venel, Xavier LUISS Guido Carli University, Italy
  • Vermeulen, Dries Maastricht University, The Netherlands
  • Vigeral, Guillaume CNRS & CEREMADE, Paris Dauphine, France
  • de Vos, Wout Tilburg University
  • Ziliotto, Bruno CNRS & CEREMADE, Paris Dauphine, France
  • Zseleva, Anna Maastricht University, The Netherlands

Programme

Thursday, April 07

09:00-09:20 Welcome
09:20-09:55 Stefan Kiefer How to Play in Infinite MDPs
abstract slides
09:55-10:30 Mahsa Shirmohammadi Büchi Objectives in Countable MDPs
abstract slides
10:30-11:00 Coffee break
11:00-11:35 Richard Mayr Stochastic Reachability Games on Countably Infinite Graphs
abstract slides
11:35-12:10 Xavier Venel Long-term Values in Markov Decision Processes.
abstract slides
12:10-14:00 Lunch
14:00-14:35 Frank Thuijsman The cycle value for matrix games
abstract
14:35-15:10 Antonín Kučera Solution Concepts and Objectives in Adversarial Patrolling Games
abstract
15:10-15:45 Coffee break with posters
15:45-16:20 Miquel Oliu-Barton The value of a stochastic game
abstract
16:20-16:55 Ron Peretz Asynchronous DeGroot Dynamics
abstract slides
19:00-22:00 Dinner

Friday, April 08

09:20-09:55 Jean-François Raskin The Adversarial Stackelberg Value in Quantitative Games
abstract
09:55-10:30 Véronique Bruyère Stackelberg-Pareto Synthesis
abstract slides
10:30-11:00 Coffee break
11:00-11:35 Bruno Ziliotto Percolation games
abstract
11:35-12:10 Rasmus Ibsen-Jensen Absorbing games with a clock and two bits of memory
abstract
12:10-14:00 Lunch
14:00-14:35 Guillaume Vigeral Zero-sum stochastic games with intermittent observation of the state
abstract
14:35-15:10 Dries Vermeulen A competitive search game with a moving target
abstract
15:10-15:45 Coffee break
15:45-16:20 Hugo Gimbert Controlling a population
abstract
16:20-16:55 Anna Zseleva The Feasible Set and Folk Theorems for Infinitely Repeated Games with Switching Costs
abstract

Organizers

Sponsors