Personal tools
You are here: Home Events Memory in Strategies: What is it used for?

Memory in Strategies: What is it used for?

— filed under:

Speaker: Richard Mayr

What
  • Lab Lunch
When Nov 20, 2018
from 01:00 PM to 02:00 PM
Where MF2, Level 4
Add event to calendar vCal
iCal

 

 

Abstract:

 

 

 

We consider various types of games on finite or infinite graphs, e.g., non-stochastic 2-player games, games against nature (aka Markov Decision Processes) and 2-player stochastic games.

 

Depending on the objective of the game, optimal strategies (where they exist) or epsilon-optimal strategies may or may not need to use a certain amount of memory. Objectives are often classified by whether no memory, finite memory or infinite memory is required (in addition to randomization).

 

We give an overview over the typical reasons why memory is required and how the strategies actually use the memory, i.e., what information needs to be stored

Document Actions