Speculative rendering using historical player data

A method to render graphics speculatively in a computing device associated with cloud-based gaming, the method comprising:

• detecting a first game state of a first game client;
• searching a state transition database to identify a state transition that corresponds to the first game state, wherein the state transition database includes state transition data for the first game client and a second game client;
• determining a probability threshold in response to the identified state transition;
• determining a predicted game state according to a comparison of the identified state transition and the probability threshold;
• and
• analyzing the state transition data against the predicted game state.

A cloud-based game server configured to render graphics speculatively, the server comprising:

• a memory;
• and
• a processor coupled to the memory, wherein the processor is configured to:
• detect a first game state of a game client;
• search a state transition database to identify a state transition that corresponds to the first game state, wherein the state transition database includes state transition data for a first game client and a second game client;
• determine a probability threshold in response to the identified state transition, wherein the probability threshold is determined based on one or more of a game rule, a game scenario, a usage history of the game client, a usage history of a group of game clients, a computational cost, and a network cost;
• determine a predicted game state according to a comparison of the identified state transition and the probability threshold;
• analyze the state transition data against the predicted game state;
• render the predicted game state;
• detect a second game state of the game client based on an action of the game client;
• determine if the second game state corresponds to the first game state;
• transmit the second game state to the game client in response to a determination that the second game state corresponds to the predicted game state;
• and
• update the state transition database with one of the predicted game state and the second game state in response to a determination that the predicted game state corresponds to the detected second game state.

A computer-readable storage medium having instructions stored thereon to render graphics speculatively in cloud-based gaming, the instructions comprising:

• detecting a first game state of a game client;
• searching a state transition database to identify a state transition that corresponds to the first game state, wherein the state transition database includes state transition data for a first game client and a second game client;
• determining a probability threshold in response to the identified state transition, wherein the probability threshold is determined based on one or more of a game rule, a game scenario, a usage history of the game client, a usage history of a group of game clients, a computational cost, and a network cost;
• determining a predicted game state according to a comparison of the identified state transition and the probability threshold;
• analyzing the state transition data against the predicted game state;
• rendering the predicted game state;
• detecting a second game state of the game client based on an action of the game client;
• determining if the second game state corresponds to the first game state;
• transmitting the second game state to the game client in response to a determination that the second game state corresponds to the predicted game state;
• adjusting the probability threshold based on a computational load to render the first game state;
• updating the state transition database with one of the predicted game state and the second game state in response to a determination that the predicted game state corresponds to the second game state;
• and
• updating the probability threshold in response to a determination that the second game state corresponds to the predicted game state.