# Venue

The workshop will be held in Salle des Conseils, Bâtiment De Vinci, 23 Avenue Maistriau, 7000 Mons.

Some places to stay nearby:

This event is a GAMENET workshop, held on March 14-15, 2019, in Mons, Belgium.

The aim of the workshop is to bring together researchers from two related fields in dynamic games: graph games and stochastic games. Despite clear differences in the emphasis, these two fields share a number of research goals, study related models, and use similar proof techniques. There is a scope for an interdisciplinary collaboration between researchers in different fields including computer science, economics, mathematics, and logic. The workshop is called for to serve as a forum for such collaboration.

The workshop has a wide scope, and covers amongst others the following areas:

- theoretical advances in graph and stochastic games;
- algorithms and computational complexity in these games;
- applications in computer science, economics, mathematics, biology, and physics.

**Thomas Brihaye**, UMONS - Université de Mons, Belgium**Véronique Bruyère**, UMONS - Université de Mons, Belgium**János Flesch**, School of Business and Economics, Maastricht University, The Netherlands**Arkadi Predtetchinski**, School of Business and Economics, Maastricht University, The Netherlands**Mickael Randour**, FNRS & UMONS - Université de Mons, Belgium**Jean-François Raskin**, ULB - Université libre de Bruxelles, Belgium**Clément Tamines**, UMONS - Université de Mons, Belgium

This workshop is supported by

- Complexys and InforTech Research Institutes of UMONS.
- COST Action CA16228 - European Network for Game Theory, in particular working group 3 Graph games and working group 4 Stochastic methods in game theory of the COST Action.
- F.R.S.-FNRS.
- Wallonia-Brussels Federation.

08:30-09:00 | Welcome. |

09:00-10:00 | Keynote talk: Hugo Gimbert - Games with imperfect information and finite duration. |

10:00-10:30 | Short invited talk: Marion Hallet - Dynamics in graph games. |

10:30-11:00 | Coffee break. |

11:00-12:00 | Keynote talk: Mickael Randour - Rich behavioural models: illustration on journey planning. |

12:00-12:30 | Short invited talk: Guillermo A. Pérez - Optimizing Expectation with Guarantees in POMDPs. |

12:30-14:00 | Lunch. |

14:00-15:00 | Keynote talk: Arkadi Predtetchinski - Subgame perfect epsilon-equilibrium in perfect information games. |

15:00-15:30 | Short invited talk: Jasmine Maes - Subgame optimal strategies in zero-sum stochastic games with tolerance levels. |

15:30-16:00 | Coffee break. |

16:00-17:00 | Keynote talk: Antonin Kucera - Game-Theoretic Models of Patrolling Problems. |

17:00-17:30 | Short invited talk: Sebastian Junges - Parameter Synthesis for Markov Chains. |

19:00-22:00 | Dinner at Dream Hotel (17, rue de la Grande Triperie). |

09:00-10:00 | Keynote talk: Jean-François Raskin - Assume Admissible Synthesis. |

10:00-10:30 | Short invited talk: Marie Van Den Bogaard - Beyond admissibility: Dominance between chains of strategies. |

10:30-11:00 | Coffee break. |

11:00-12:00 | Keynote talk: Bruno Ziliotto - Partially Observable Markov Decision Processes and stochastic games with finite memory. |

12:00-12:30 | Short invited talk: Tristan Garrec - Communicating Zero-Sum Product Stochastic Games. |

12:30-14:00 | Lunch. |

14:00-15:00 | Keynote talk: John Fearnley - A Tour of the Complexity Classes Between P and NP. |

15:00-15:30 | Short invited talk: Kristoffer Arnsfelt Hansen - The Big Match with a clock and a bit of memory. |

15:30-16:00 | Coffee break. |

16:00-17:00 | Keynote talk: Galit Ashkenazi-Golan - Solving Two-State Markov Games with Incomplete Information on One Side. |

17:00-17:30 | Short invited talk: János Flesch - Simplifying optimal strategies in limsup and liminf stochastic games. |

**Poster sessions will be held during coffee breaks and lunchtime.**

All **slides** are available here.

All **posters** are available here.

**Registration is closed.**

We can support the participation of 6 young researchers in the workshop. Please send your application consisting of CV, the name of a promoter, and budget plan to veronique.bruyere@umons.ac.be not later than 15 February 2019.

Post-Docs and PhD students will have an opportunity to present a poster on their research during the workshop. We kindly ask participants to send the title and the abstract to veronique.bruyere@umons.ac.be and j.flesch@maastrichtuniversity.nl not later than 15 February 2019. The posters should have portrait orientation and should not exceed size A0.

The workshop will be held in Salle des Conseils, Bâtiment De Vinci, 23 Avenue Maistriau, 7000 Mons.

Some places to stay nearby:

**Akian Marianne**, INRIA & CMAP - Ecole polytechnique, France**Aradhye Aditya**, Maastricht University, The Netherlands**Arnsfelt Hansen Kristoffer**, Aarhus Universirty, Denmark**Ashkenazi-Golan Galit**, Tel-Aviv University, Israel**Berthon Raphaël**, Université Libre de Bruxelles (ULB), Belgium**Berwanger Dietmar**, CNRS, ENS Paris-Saclay, France**Blahoudek Fanda**, Université de Mons (UMONS), Belgium**Boiret Adrien**, Université de Mons (UMONS), Belgium**Bruyère Véronique**, Université de Mons (UMONS), Belgium**Busatto-Gaston Damien**, Université d'Aix-Marseille, France**Chakraborty Debraj**, Université Libre de Bruxelles (ULB), Belgium**Delgrange Florent**, Université de Mons (UMONS), Belgium**Dorfman Dani**, Tel Aviv University, Israel**Exibard Léo**, Université libre de Bruxelles (ULB)**Fearnley John**, University of Liverpool, United Kingdom**Filiot Emmanuel**, Université libre de Bruxelles (ULB), Belgium**Flesch János**, Maastricht University, The Netherlands**Garrec Tristan**, Toulouse School of Economics & Université Paris Dauphine, France**Gillis Nicolas**, Université de Mons (UMONS), Belgium**Gimbert Hugo**, CNRS, LaBRI, Bordeaux, France**Goeminne Aline**, UMONS - ULB, Belgium**Guha Shibashis**, Université libre de Bruxelles (ULB), Belgium**Hallet Marion**, UMONS - ULB, Belgium**Janković Jovana**, University of Novi Sad, Serbia**Joertz Jonathan**, Université de Mons (UMONS), Belgium**Junges Sebastian**, RWTH Aachen University, Germany**Kučera Antonín**, Masaryk University, Czech Republic**Kumwimba Didier**, University of Lubumbashi, Democratic Republic of the Congo**Lefaucheux Engel**, Max-Planck Institute for Software Systems (MPI-SWS), Germany**Lejeune Marie**, Université de Liège (ULiège), Belgium**Le Roux Stéphane**, ENS Paris-Saclay, France**Maes Jasmine**, Maastricht University, Netherlands**Majumdar Anirban**, ENS Paris-Saclay, France**Martinov Emanuel**, University of Edinburgh, United Kingdom**Mazzocchi Nicolas**, Université libre de Bruxelles (ULB), Belgium**Meggendorfer Tobias**, Technical University of Munich, Germany**Meurisse Quentin**, Université de Mons (UMONS), Belgium**Michaux Christian**, Université de Mons (UMONS), Belgium**Mihaljević Josip**, Faculty of Humanities and Social Sciences, University of Zagreb, Croatia**Moutier François**, Université de Mons (UMONS), Belgium**Oliu Barton Miquel**, CNRS, Université Paris Dauphine, France**Paul Soumyajit**, University of Bordeaux, France**Perez Guillermo**, University of Antwerp, Belgium**Predtetchinski Arkadi**, Maastricht University, The Netherlands**Randour Mickael**, F.R.S.-FNRS & UMONS, Belgium**Raskin Jean-Francois**, Université libre de Bruxelles (ULB), Belgium**Řehák Vojtěch**, Masaryk University, Czech Republic**Rivière Cédric**, Université de Mons (UMONS), Belgium**Saadi Omar**, Ecole polytechnique, France**Schoenmakers Gijs**, Maastricht University, The Netherlands**Staquet Gaëtan**, Université de Mons (UMONS), Belgium**Stipulanti Manon**, Université de Liège (ULiège), Belgium**Tamines Clément**, Université de Mons (UMONS), Belgium**Tellez Horacio**, Université de Mons (UMONS), Belgium**Tible Léo**, Université Pierre et Marie Curie, France**van den Bogaard Marie**, Université libre de Bruxelles (ULB), Belgium**Vandenhove Pierre**, Université de Mons (UMONS), Belgium**Waelkens Dimitri**, Université de Mons (UMONS), Belgium**Weininger Maximilian**, Technical University of Munich, Germany