812 citations · 893 across the 21 of their papers we have counts for
4 papers · 1 filter
Classification with Costly Features as a Sequential Decision-Making Problem
Jaromír Janisch, Tomáš Pevný, Viliam Lisý
This work focuses on a specific classification problem, where the information about a sample is not readily available, but has to be acquired for a cost, and there is a per-sample…
Problems with the EFG formalism: a solution attempt using observations
Vojtěch Kovařík, Viliam Lisý
We argue that the extensive-form game (EFG) model isn't powerful enough to express all important aspects of imperfect information games, such as those related to decomposition and…
Rethinking Formal Models of Partially Observable Multiagent Decision Making
Vojtěch Kovařík, Martin Schmid, Neil Burch +2
Multiagent decision-making in partially observable environments is usually modelled as either an extensive-form game (EFG) in game theory or a partially observable stochastic game…
Value Functions for Depth-Limited Solving in Zero-Sum Imperfect-Information Games
Vojtěch Kovařík, Dominik Seitz, Viliam Lisý +3
We provide a formal definition of depth-limited games together with an accessible and rigorous explanation of the underlying concepts, both of which were previously missing in impe…