Highly Interactive Online Multiplayer Video Games

A computer-readable storage medium storing instructions, which when executed by a processing device, cause the processing device to perform a method for latency compensation during play of a video game over a network, the video game being substantially real-time and at least partially controlled through movement of at least a first player in a first system and a second player in a second system, wherein both the first player and the second player are human players, the method comprising:

• receiving, by a first estimator in the first system, data values characterizing delayed states of the second system via the network, wherein the first system including the first estimator, the first player, and a first game object controlled by movement of the first player, and the second system including at least the second player and a second game object controlled by movement of the second player;
• estimating, by the first estimator, a latency-compensated state of the second game object using a physics model of the second game object and a behavior model of the second player based on the received data values, wherein the behavior model provides a representation of how the second player interacts with the video game relative to the first player;
• and
• displaying the second game object on a display of the first system based on the latency-compensated state of the second game object to enable the first player to interact with the video game with compensated latency.

A game device of a first player that performs latency compensation during play of a video game over a network, the video game being substantially real-time and at least partially controlled through movement of at least the first player in a first system and a second player in a second system, wherein both the first player and the second player are human players, the game device comprising:

• memory;
• a display;
• and
• one or more processors coupled to the memory and the display, the one or more processors adapted to execute operations of a first estimator in the first system to perform the following:
• receive data values characterizing delayed states of the second system via the network, wherein the first system including the first estimator, the first player, and a first game object controlled by movement of the first player, and the second system including at least the second player and a second game object controlled by movement of the second player;
• estimate a latency-compensated state of the second game object using a physics model of the second game object and a behavior model of the second player based on the received data values, wherein the behavior model provides a representation of how the second player interacts with the video game relative to the first player;
• and
• display the second game object on the display based on the latency-compensated state of the second game object to enable the first player to interact with the video game with compensated latency.