AIXI is related. Being based on Solomonoff induction, it is also incomputable. However, there’s AIXItl which is an approximation (with memory and time contraints), and it’s okay at something like first person pac-man, so there probably is an approximation to Solomonoff induction. I don’t know how useful it is, and I’ve never seen it used.
AIXI is related. Being based on Solomonoff induction, it is also incomputable. However, there’s AIXItl which is an approximation (with memory and time contraints), and it’s okay at something like first person pac-man, so there probably is an approximation to Solomonoff induction. I don’t know how useful it is, and I’ve never seen it used.