Mean Payoff Games, Max-Atoms, and Constraint Satisfaction Problems

Marcello Mamino

  • Area: LoCo
  • Level: A
  • Week: 2
  • Time: 14:00 – 15:30
  • Room: C3.06

Abstract

This course is intended to expose the audience to the following topics,
from a computational point of view: mean payoff games, max-plus algebra,
constraint satisfaction problems. Each of the topics is vast, and would
easily require a course by itself, were all the major ramifications to be
presented. Our focus will be on presenting well known and hopefully
inspiring facts in each domain individually, and exposing a network of
inter-domain relations which have been the subject of recent research.

Slides

Additional References