1. A method for speculative graphics rendering in cloud-based gaming, the method comprising: detecting a first game state of a game client; identifying a state transition based on the first game state; determining a predicted game state according to whether a probability for one or more potential subsequent states associated with the identified state transition exceeds a probability threshold, 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/or a network cost; rendering the predicted game state; detecting a second game state of the game client; determining whether the second game state corresponds to the rendered predicted game state; and if the second game state corresponds to the rendered predicted game state, transmitting the rendered predicted game state to the game client; else rendering the detected second game state of the game client.