6
$\begingroup$

In general, what are the advantages of RL with actor-critic methods over actor-only (or policy-based) methods?

This is not a comparison with the Q-learning series, but probably a method of learning the game with only the actor.

I think it's effective to use only actors, especially for sparse rewards. Is that correct?

Please, let me know if you have any specific use cases that use only actors.

$\endgroup$
1
  • $\begingroup$ You may also be interested this question. $\endgroup$
    – nbro
    Commented Jan 13, 2021 at 10:41

1 Answer 1

6
$\begingroup$

In general, what are the advantages of RL with actor-critic methods over actor-only (or policy-based) methods?

One practical benefit is that critics can use TD learning to bootstrap, allowing them to learn online on each step taken, plus learn in continuing problems. Pure actor algorithms like REINFORCE, cross-entropy method, and non-RL policy-only learners, such as genetic algorithms, require episodic problems. The smallest unit those can learn from is an entire episode. That is because without a critic providing value estimates, the only way to estimate return is to sample an actual return from the end of an episode.

A TD-based critic may also have lower variance, which can aid in fast learning and stability, although this is not always a benefit. TD-based critics also have bias, which can cause instability. See Why do temporal difference (TD) methods have lower variance than Monte Carlo methods? on Cross Validated for more details on this.

In practice, RL algorithm choice is a hyperparameter. As well as impacting difficulty of implementation, CPU and other resource costs, it can impact how well learning occurs depending on the problem being attempted. Usually, the only way you can tell a method is better for your problem is to try all the valid ones and measure their performance.

I think it's effective to use only actors, especially for sparse rewards. Is that correct?

The sparsity of reward is not a major factor here. The hard credit assignment problem that this brings into play means that the agent has to either assign a value, or pick an action, in states which have no direct feedback. All else being equal, both the value function and optimal action choice are hard to resolve when they depend on a large number of future policy decisions and state transitions which may vary.

Which approach is best will depend on whether it is easier for a statistics-based learner to approximate the mapping from state to expected future reward, or to the action. The two functions can have different degrees of complexity.

For an example where a policy function (for an actor) is simpler than a value function (for a critic or value-based method), you could consider a simple chase environment where a wolf tries to catch a rabbit on a simple continuous plane surface. The agent is the wolf, and gets a reward of +1 for catching the rabbit (I won't bother with other details, there are plenty of variations you could make).

In the example environment, a simple strategy for the wolf is to turn to face the rabbit and move forwards. This is easy to map from current locations and facings of the wolf and the rabbit - for ultimate ease you can express the state as the rabbit's position and velocity in polar coordinates from the wolf's perspective. Compare that to the value function - it has to predict the time it will take to reach the rabbit given a current action choice. This is a far harder function to express based on the state, and as a result may also be harder to learn.

$\endgroup$
3
  • 1
    $\begingroup$ Maybe you should at least briefly (or link to some reference that) describe(s) why 1. actor-only methods (such as REINFORCE) require episodic problems and 2. TD-based methods may have lower bias. $\endgroup$
    – nbro
    Commented Jan 13, 2021 at 10:51
  • 1
    $\begingroup$ @nbro I expanded the first paragraph with an explanation and linked a related question on cross-validated to address your second point $\endgroup$ Commented Jan 13, 2021 at 15:05
  • $\begingroup$ Ok, thanks! That makes this answer clearer. Another thing that I think is missing from this answer is that you seem to focus on the comparison of actor-only methods and critic-only methods, though it seems to be implied that all the info mentioned is applicable to actor-critic methods as well as critic-only methods (such as Q-learning). In any case, it may be a good idea to differentiate actor-critic methods and critic-only methods. $\endgroup$
    – nbro
    Commented Jan 13, 2021 at 16:53

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .