A Network Game Based on Fair Random Numbers

Masaru KAMADA  Kaoru KUROSAWA  Yasuhiro OHTAKI  Shusuke OKAMOTO  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E88-D   No.5   pp.859-864
Publication Date: 2005/05/01
Online ISSN: 
DOI: 10.1093/ietisy/e88-d.5.859
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Cyberworlds)
Category: 
Keyword: 
real-time network game,  bit commitment,  fair random noise,  

Full Text: PDF>>
Buy this Article




Summary: 
A compromising technique is proposed for deterring clients from cheating by robot players in skill-based real-time network games. This technique is to inject a fair random noise into the manual input for a real-time game modeled as a chaotic dynamical system. The fair random noise is determined by means of the bit commitment protocol so that neither host nor client can control the noise in their favor. A scenario possibly plotted by a robot player for its victory may be spoiled by slight noise injection because of the sensitivity of chaotic systems to the input. The noise injection brings a luck-based factor into a skill-based game. In this sense, the technique proposed in this paper is not a solution but a compromise for the inherent problem of robot players with the skill-based network games. An example implementation of pinball is presented.