Secure referee selection for fair and responsive peer to peer gaming

Peer-to-peer (P2P) architectures for Massively Multiplayer Online Games (MMOG) provide better scalability than Client/Server (C/S); however, they increase the possibility of cheating. Recently proposed P2P protocols use trusted referees that simulate/validate the game to provide security equivalent...

Full description

Bibliographic Details
Main Authors: Webb, Steven, Soh, Sieteng, Trahan, J.L.
Other Authors: Workshop on Parallel
Format: Conference Paper
Published: Institute of Electrical and Electronics Engineers (IEEE) Computer Society 2008
Online Access:http://hdl.handle.net/20.500.11937/8793
_version_ 1848745762754658304
author Webb, Steven
Soh, Sieteng
Trahan, J.L.
author2 Workshop on Parallel
author_facet Workshop on Parallel
Webb, Steven
Soh, Sieteng
Trahan, J.L.
author_sort Webb, Steven
building Curtin Institutional Repository
collection Online Access
description Peer-to-peer (P2P) architectures for Massively Multiplayer Online Games (MMOG) provide better scalability than Client/Server (C/S); however, they increase the possibility of cheating. Recently proposed P2P protocols use trusted referees that simulate/validate the game to provide security equivalent to C/S. When selecting referees from un-trusted peers, selecting non-colluding referees becomes critical. Further, referees should be selected such that the range and length of delays to players is minimised (maximising game fairness and responsiveness). In this paper we formally define the referee selection problem and propose two secure referee selection algorithms, SRS-1 and SRS-2, to solve it. Both algorithms ensure the probability of corrupt referees controlling a zone/region is below a pre-defined limit, while attempting to maximise responsiveness and fairness. The trade-off between responsiveness and fairness is adjustable for both algorithms. Simulations show the effectiveness of our algorithms in two different scenarios.
first_indexed 2025-11-14T06:22:31Z
format Conference Paper
id curtin-20.500.11937-8793
institution Curtin University Malaysia
institution_category Local University
last_indexed 2025-11-14T06:22:31Z
publishDate 2008
publisher Institute of Electrical and Electronics Engineers (IEEE) Computer Society
recordtype eprints
repository_type Digital Repository
spelling curtin-20.500.11937-87932022-11-21T05:19:40Z Secure referee selection for fair and responsive peer to peer gaming Webb, Steven Soh, Sieteng Trahan, J.L. Workshop on Parallel Distributed Simulation Peer-to-peer (P2P) architectures for Massively Multiplayer Online Games (MMOG) provide better scalability than Client/Server (C/S); however, they increase the possibility of cheating. Recently proposed P2P protocols use trusted referees that simulate/validate the game to provide security equivalent to C/S. When selecting referees from un-trusted peers, selecting non-colluding referees becomes critical. Further, referees should be selected such that the range and length of delays to players is minimised (maximising game fairness and responsiveness). In this paper we formally define the referee selection problem and propose two secure referee selection algorithms, SRS-1 and SRS-2, to solve it. Both algorithms ensure the probability of corrupt referees controlling a zone/region is below a pre-defined limit, while attempting to maximise responsiveness and fairness. The trade-off between responsiveness and fairness is adjustable for both algorithms. Simulations show the effectiveness of our algorithms in two different scenarios. 2008 Conference Paper http://hdl.handle.net/20.500.11937/8793 10.1109/PADS.2008.16 Institute of Electrical and Electronics Engineers (IEEE) Computer Society fulltext
spellingShingle Webb, Steven
Soh, Sieteng
Trahan, J.L.
Secure referee selection for fair and responsive peer to peer gaming
title Secure referee selection for fair and responsive peer to peer gaming
title_full Secure referee selection for fair and responsive peer to peer gaming
title_fullStr Secure referee selection for fair and responsive peer to peer gaming
title_full_unstemmed Secure referee selection for fair and responsive peer to peer gaming
title_short Secure referee selection for fair and responsive peer to peer gaming
title_sort secure referee selection for fair and responsive peer to peer gaming
url http://hdl.handle.net/20.500.11937/8793