摘要 |
A generating apparatus is arranged to generate a set of gain vectors with respect to a transition model having observable visible states and unobservable hidden states and expressing a transition from a present visible state to a subsequent visible state according to an action, the set of gain vectors being generated for each visible state and used for calculation of a cumulative expected gain at and after a reference point in time. The apparatus includes a generation section for recursively generating, by retroacting from a future point in time to the reference point in time, a set of gain vectors containing at least one gain vector including a component of a cumulative expected gain with respect to each hidden state, from which set of gain vectors the gain vector giving the maximum of the cumulative expected gain is to be selected. |