• DocumentCode
    2072528
  • Title

    A fair dynamical game over networks

  • Author

    Kamada, Masaru

  • Author_Institution
    Dept. of Comput. & Inf. Sci., Ibaraki Univ., Japan
  • fYear
    2004
  • fDate
    18-20 Nov. 2004
  • Firstpage
    141
  • Lastpage
    146
  • Abstract
    A model of dynamical network game is presented that provides a fair environment for the participants without assuming any trusted parties. A game is regarded as identical discrete-time dynamical systems running individually on each participant´s computer. They are driven by the identical input at each discrete-time clock tick. The participants in the equal condition decide the input at the same time. The identity and the equality are realized by the lock-step synchronization well-established on the basis of cryptographic commitment and digital signature. A new technique that works for chaotic systems is proposed to spoil attacks by intentional delay and robot players. This technique is based on the notion of fair random noise generated out of a part of the input to be injected to the other part of the input. An example implementation of pinball is reported.
  • Keywords
    computer games; digital signatures; discrete time systems; synchronisation; cryptographic commitment; digital signature; discrete-time clock tick; discrete-time dynamical system; fair dynamical network game; fair random noise generation; lock-step synchronization; Clocks; Computer networks; Cryptographic protocols; Cryptography; Digital signatures; Feeds; Network servers; Robots; Synchronization; Tail;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Cyberworlds, 2004 International Conference on
  • Print_ISBN
    0-7695-2140-1
  • Type

    conf

  • DOI
    10.1109/CW.2004.6
  • Filename
    1366166