LSV Seminar

The LSV seminar takes place on Tuesday at 11:00 AM. The usual location is the conference room at Pavillon des Jardins (venue). If you wish to be informed by e-mail about upcoming seminars, please contact Stéphane Le Roux and Matthias Fuegger.

The seminar is open to public and does not require any form of registration.

Past Seminars

Concurrent games and semi-random determinacy

Visit website for this news | Export event in iCalendar format

 Stéphane Le Roux
Tuesday, February 20 2018 at 11:00AM
Salle de Conférence (Pavillon des Jardins)
Stéphane Le Roux (Université libre de Bruxelles)

Consider concurrent, infinite duration, two-player win/lose games played on graphs. If the winning condition satisfies some simple requirement, existence of Player 1 winning (finite-memory) strategies is equivalent to existence of winning (finite-memory) strategies in finitely many derived one-player games. Several classical winning conditions satisfy this simple requirement. Under an additional requirement on the winning condition, non-existence of Player 1 winning strategies from all vertices is equivalent to existence of Player 1 stochastic strategies winning almost surely from all vertices. Only few classical winning conditions satisfy this additional requirement, but a fairness variant of omega-regular languages does.

About LSV


Export agenda in iCalendar format | Past seminars

Tue, Jan 22
Tue, Jan 29
Tue, Feb 5
Tue, Feb 19

Past seminars