State of the Art on: Abstractions in Extensive-Form Games

ions are preliminarily divided in: • Lossless information abstractions: abstractions not loosing any information about the game [17]. • Lossy information abstractions: a more abstracted version of lossless information abstractions resulting in a loss of information about the game [16]. Abstractions can be divided in three categories: information abstractions, action abstractions and simulation-based abstractions.ions can be divided in three categories: information abstractions, action abstractions and simulation-based abstractions. Information Abstractions Information abstraction is an abstraction method such that the agents cannot distinguish some of the states that they can distinguish in the actual game [28]. These are also referred to as state abstractions. 13Strategy profile: a vector of strategies, one for each player. 14Expected utility: sum of utilities for each leaf weighted over the probability of reaching that leaf. 15Depth of a node: the length of the path from the root of a tree to that node.