4 papers
Random perfect information games
János Flesch, Arkadi Predtetchinski, Ville Suomala
The paper proposes a natural measure space of zero-sum perfect information games with upper semicontinuous payoffs. Each game is specified by the game tree, and by the assignment o…
Games characterizing limsup functions and Baire class 1 functions
Márton Elekes, János Flesch, Viktor Kiss +3
We consider a real-valued function defined on the set of infinite branches of a countably branching pruned tree . The function is said to be a \textit{limsup functio…
Reachability and safety objectives in Markov decision processes on long but finite horizons
Galit Ashkenazi-Golan, János Flesch, Arkadi Predtetchinski +1
We consider discrete-time Markov decision processes in which the decision maker is interested in long but finite horizons. First we consider reachability objective: the decision ma…
The doubling metric and doubling measures
János Flesch, Arkadi Predtetchinski, Ville Suomala
We introduce the so--called doubling metric on the collection of non--empty bounded open subsets of a metric space. Given a subset of a metric space , the predecessor $U_{*}…