Arkadi Predtetchinski

dblp:75/11120 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
1since 2021 · last 2022
0000-0002-6658-303XORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 1 since 2021
YearPublicationVenuePosition
2022 Games Characterizing Limsup Functions and Baire Class 1 Functions
abstract
Abstract We consider a real-valued function f defined on the set of infinite branches X of a countably branching pruned tree T. The function f is said to be a limsup function if there is a function $u \colon T \to \mathbb {R}$ such that $f(x) = \limsup _{t \to \infty } u(x_{0},\dots ,x_{t})$ for each $x \in X$ . We study a game characterization of limsup functions, as well as a novel game characterization of functions of Baire class 1.
Márton Elekes 0002, János Flesch, Viktor Kiss, Donát Nagy, Márk Poór, Arkadi Predtetchinski
J. Symb. Log.6
2018 Simplifying optimal strategies in limsup and liminf stochastic games
János Flesch, Arkadi Predtetchinski, William D. Sudderth
Discret. Appl. Math.2