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 cases that are relevant to the problem are selected from the case base. In the reuse step, the solution as per the cases selected is adapted. Then, in the revision step, the adapted solution is verified through testing it in a real-world environment and observes a feedback quantifying the...
