• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Preventing Look-Ahead Cheating with Active Objects

Jouni Smed, Harri Hakonen, Preventing Look-Ahead Cheating with Active Objects. In: Yngvi Björnsson Nathan S. Netanyahu H. Jaap Herik (Ed.), Computers and Games: 4th International Conference, Lecture Notes in Computer Science 3846, 301–315, Springer-Verlag, 2006.

Abstract:

n a turn-based networked multiplayer computer game, it is possible to cheat by delaying the announcement of one’s action for a turn until one has received messages from all the other players. This look-ahead cheating can be prevented with a lockstep protocol, which requires that the player first announces a commitment to an action and later on the action itself, which can be compared with the earlier announced commitment. However, because the lockstep protocol requires separate transmissions for the commitment and the action and a synchronization step before the actions can be announced, it slows down the turns of the game. In this paper, we propose that active objects can be used to prevent look-ahead cheating. Moreover, we can parameterize the probability of catching cheaters: The smaller this probability is, the less bandwidth and transmissions are required. In most cases, the mere threat of getting caught is enough to discourage cheating, and, consequently, this probability can be quite small.

BibTeX entry:

@INPROCEEDINGS{inpSmHa06a,
  title = {Preventing Look-Ahead Cheating with Active Objects},
  booktitle = {Computers and Games: 4th International Conference},
  author = {Smed, Jouni and Hakonen, Harri},
  volume = {3846},
  series = {Lecture Notes in Computer Science},
  editor = {H. Jaap Herik, Yngvi Björnsson Nathan S. Netanyahu},
  publisher = {Springer-Verlag},
  pages = {301–315},
  year = {2006},
}

Belongs to TUCS Research Unit(s): Algorithmics and Computational Intelligence Group (ACI)

Publication Forum rating of this publication: level 1

Edit publication