Speaker: |
Pranshu Gaba |

Organiser: |
Shibashis Guha |

Date: |
Tuesday, 18 Jan 2022, 11:00 to 12:00 |

Venue: |
Via Zoom |

(Scan to add to calendar)

This continues ad infinitum.

In this work, we consider window mean-payoff objective. Each edge has a rational payoff. The sequence of edges chosen in a play corresponds to a sequence of payoffs. Given an integer l, and a threshold \lambda, the objective of player P1 is to ensure that from every state in a play, for some interval window of length at most l, the mean of the payoffs in the window is at least \lambda. The objective of player P2 is the complement of P1's objective. Window mean-payoff objectives have been studied for two-player games and for Markov decision processes earlier. We study here two-player stochastic games with window objectives.

Zoom Meeting link:

https://zoom.us/j/96361358353?pwd=U292aStIb3h5M1FIUTZWYThaL2dDdz09

Meeting ID: 963 6135 8353

Passcode: 703014