Online game protocol for P2P using Byzantine agreement

Peer to peer (P2P) online game systems have garnered attention recently. This paper presents an online game protocol based on the lockstep protocol and the Byzantine agreement algorithm. The former prevents dishonest actions called time-cheats in a peer to peer (P2P) network. The latter disables Byzantine cheats, with actions resembling the Byzantine fault. Using this protocol, a game can be continued if a player performs a cheat action.