1
$\begingroup$

Does reinforcement learning always need a grid world problem to be applied to?

Can anyone give me any other example of how reinforcement learning can be applied to something which does not have a grid world scenario?

$\endgroup$
  • 1
    $\begingroup$ By grid world, do you mean discrete spaces? Please elaborate. $\endgroup$ – shahensha Mar 2 '15 at 8:08
  • 1
    $\begingroup$ Yes, discrete spaces $\endgroup$ – girl101 Mar 2 '15 at 9:27
  • $\begingroup$ Do these answers help you? Or is there something which is still unclear. $\endgroup$ – shahensha Mar 4 '15 at 21:02
6
$\begingroup$

The short answer is no! Reinforcement Learning is not limited to discrete spaces. But most of the introductory literature does deal with discrete spaces.

As you might know by now that there are three important components in any Reinforcement Learning problem: Rewards, States and Actions. The first is a scalar quantity and theoretically the latter two can either be discrete or continuous. The convergence proofs and analyses of the various algorithms are easier to understand for the discrete case and also the corresponding algorithms are easier to code. That is one of the reasons, most introductory material focuses on them.

Having said that, it should be interesting to note that the early research on Reinforcement Learning actually focussed on continuous state representations. It was only in the the 90s since the literature started representing all the standard algorithms for discrete spaces as we had a lot of proofs for them.

Finally, if you noticed carefully, I said continuous states only. Mapping continuous states and continuous actions is hard. Nevertheless, we do have some solutions for now. But it is an active area of Research in RL.

This paper by Sutton from '98 should be a good start for your exploration!

$\endgroup$
3
$\begingroup$

Reinforcement learning does not depend on a grid world. It can be applied to any space of possibilities where there is a "fitness function" that maps between points in the space to a fitness metric.

Topological spaces have a formally-defined "neighborhoods" but do not necessarily conform to a grid or any dimensional representation. In a topological space, the only way to get from "here" to "there" is via some "paths" which are sets of contiguous neighborhoods. Continuous fitness functions can be defined over topological spaces.

For what it is worth, reinforcement learning is not the be-all-end-all (family of) learning algorithms in fitness landscapes. In a sufficiently rugged fitness landscape, other learning algorithms can perform better. Also, if there are regions of the space where there are no well-defined fitness function at a given point in time, it may be indeterminate as to what learning algorithms are optimal, if any.

$\endgroup$
  • $\begingroup$ What about dynamic GridWorld that is Grid World with cells whose values change as time passes? Can we then use reinforcement learning every time that the cell values are updated ? $\endgroup$ – Novemberland Feb 2 '18 at 18:19
  • $\begingroup$ This is only a guess, but I believe that Reinforcement Learning can work on a dynamic GridWorld as long as the learning rate is much, much faster than the rate of change in grid values. $\endgroup$ – MrMeritology Feb 7 '18 at 2:12

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.