Predictive Complexity for Games with Finite Outcome Spaces
From MaRDI portal
Recommendations
- On the absence of predictive complexity for some games
- A criterion for the existence of predictive complexity for binary games
- Mathematical Foundations of Computer Science 2005
- The complexity of ergodic mean-payoff games
- The complexity of stochastic games
- Finite complexity and the folk theorem in repeated games
- The complexity of mean payoff games
- Computational complexity of Ehrenfeucht-Fraïssé games on finite structures
Cites work
- An introduction to Kolmogorov complexity and its applications
- Convex Analysis
- General linear relations between different types of predictive complexity
- Generalised entropies and asymptotic complexities of languages
- How many strings are easy to predict?
- scientific article; zbMATH DE number 52121 (Why is no real title available?)
- scientific article; zbMATH DE number 3249395 (Why is no real title available?)
- scientific article; zbMATH DE number 3090557 (Why is no real title available?)
- Loss functions, complexities, and the Legendre transformation.
- On complexity of easy predictable sequences
- Prediction, Learning, and Games
- Predictive complexity and generalized entropy rate of stationary ergodic processes
- Predictive complexity and information
- THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
- The weak aggregating algorithm and weak mixability
Cited in
(7)- Suboptimal measures of predictive complexity for absolute loss function
- An axiomatic approach to predictability of outcomes in an interactive setting
- Mixability and the existence of weak complexities
- Predictive complexity and generalized entropy rate of stationary ergodic processes
- On the absence of predictive complexity for some games
- Finite-time 4-expert prediction problem
- A criterion for the existence of predictive complexity for binary games
This page was built for publication: Predictive Complexity for Games with Finite Outcome Spaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2805719)