Reinforcement learning and other approaches

There have been many approaches devised for solving the problem of real-time strategy gaming. One of the major approaches before reinforcement learning was online case-based planning. Online case-based planning involves real-time case-based reasoning. In a case-based reasoning, a set of methods are used to learn the plans. Online case-based planning implemented this property along with the implementation of plan acquisition and execution, and that too in real time.

Online case-based planning

Case-based reasoning consists of four steps:

• Retrieve

• Reuse

• Revise

• Retain

These steps are illustrated in the following image:

Case-based reasoning

In the retrieval step, a subset of...