Patent Document ID: 9747616
Application ID: 14633414
Patent Status: 1

Claim One:
1. An apparatus comprising: a storage device configured to store instructions; a processing unit communicatively coupled to the storage device and configured to execute the instructions, where the instructions cause the processing unit 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; wherein the instructions cause the processing unit to generate the set of gain vectors by: setting, with respect to each hidden state, a probability distribution over the hidden states for selection used to select vectors to be included in the set of gain vectors from the gain vectors including a component for a cumulative gain; and including, in the set of gain vectors, with priority, the gain vector giving the maximum of the cumulative expected gain with respect to the probability distribution for selection; wherein the instructions further cause the processing unit to select an optimum action based on the set of gain vectors by: setting initial conditions for visible and hidden states for an environment to be simulated; selecting the gain vector which maximizes the cumulative expected gain with respect to the probability distribution over the hidden states at the present point in time; selecting an action that corresponds to the selected gain vector; executing the selected action to cause a probabilistic transition from a visible state based on a state transition probability corresponding to the selected action and the present probability distribution over the hidden states; and updating the probability distribution over the hidden states on the basis of the state transition probability corresponding to the selected action and the present probability distribution over the hidden states.