Achieving fairness in multiplayer network games through automated latency balancing

ABSTRACT

Over the past few years, the prominence of multiplayer network gaming has increased dramatically in the Internet. The effect of network delay (lag) on multiplayer network gaming has been studied before. Players with higher delays (whether due to slower connections, congestion or a larger distance to the server) are at a clear disadvantage relative to players with low delay. In this paper we evaluate whether eliminating the delay differences will provide a fairer solution whilst maintaining good gameplay. We have designed and implemented an application that can be used with existing network games to equalize the delay differences. To evaluate the effectiveness of the approach we use a novel method involving computer players (bots) instead of human players. This method provides some advantages over difficult and time-consuming human usability trials. We show that bots experience similar unfairness problems as humans and demonstrate that the application we have developed significantly improves fairness.

REFERENCES

• 1: S. McCreary and k. claffy. Trends in wide area IP traffic patterns - A view from Ames Internet Exchange. in ITC Specialist Seminar, Monterey, CA, 18--20 Sep 2000.
• 2: ISP planet news, http://www.isp-planet.com/news/2002/gamez_021202.html, December 2002 (as of April 2005).
• 3: Marcus Graham. The Rise of Pro Gaming. Game Daily, http://biz.gamedaily.com/features.asp?article_id=8858§ion=myturn, February 2005 (as of April 2005).
• 4: Cambridge dictionary: http://dictionary.cambridge.org/ (as of April 2005).
• 5: G. Armitage. An Experimental Estimation of Latency Sensitivity in Multiplayer Quake3. Proceedings 11th IEEE International Conference on Networks (ICON) 2003, Sydney, Australia, September 2003.
• 6: S. Zander, G. Armitage. Empirically Measuring the QoS Sensitivity of Interactive Online Game Players. ATNAC 2004. Sydney, Australia, December 2004.
• 7: Tristan Henderson, Latency and User Behaviour on a Multiplayer Game Server, Proceedings of the Third International COST264 Workshop on Networked Group Communication, p.1-13, November 07-09, 2001
• 8: Tristan Henderson , Saleem Bhatti, Networked games: a QoS-sensitive application for QoS-insensitive users?, Proceedings of the ACM SIGCOMM workshop on Revisiting IP QoS: What have we learned, why do we care?, August 25-27, 2003, Karlsruhe, Germany [doi>10.1145/944592.944601]
• 9: Nathan Sheldon , Eric Girard , Seth Borg , Mark Claypool , Emmanuel Agu, The effect of latency on user performance in Warcraft III, Proceedings of the 2nd workshop on Network and system support for games, p.3-14, May 22-23, 2003, Redwood City, California [doi>10.1145/963900.963901]
• 10: Tom Beigbeder , Rory Coughlan , Corey Lusher , John Plunkett , Emmanuel Agu , Mark Claypool, The effects of loss and latency on user performance in unreal tournament 2003®, Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games, August 30-30, 2004, Portland, Oregon, USA [doi>10.1145/1016540.1016556]
• 11: Peter Quax , Patrick Monsieurs , Wim Lamotte , Danny De Vleeschauwer , Natalie Degrande, Objective and subjective evaluation of the influence of small amounts of delay and jitter on a recent first person shooter game, Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games, August 30-30, 2004, Portland, Oregon, USA [doi>10.1145/1016540.1016557]
• 12: Christian Schaefer , Thomas Enderes , Hartmut Ritter , Marina Zitterbart, Subjective quality assessment for multiplayer real-time games, Proceedings of the 1st workshop on Network and system support for games, p.74-78, April 16-17, 2002, Bruanschweig, Germany [doi>10.1145/566500.566511]
• 13: Manuel Oliveira , Tristan Henderson, What online gamers really think of the Internet?, Proceedings of the 2nd workshop on Network and system support for games, p.185-193, May 22-23, 2003, Redwood City, California [doi>10.1145/963900.963918]
• 14: Katherine Guo , Sarit Mukherjee , Sampath Rangarajan , Sanjoy Paul, A fair message exchange framework for distributed multi-player games, Proceedings of the 2nd workshop on Network and system support for games, p.29-41, May 22-23, 2003, Redwood City, California [doi>10.1145/963900.963903]
• 15: IGLU, http://caia.swin.edu.au/genius/genius-tools.html (as of April 2005)
• 16: Grenville Armitage , Lawrence Stewart, Limitations of using real-world, public servers to estimate jitter tolerance of first person shooter games, Proceedings of the 2004 ACM SIGCHI International Conference on Advances in computer entertainment technology, p.257-262, June 03-05, 2005, Singapore [doi>10.1145/1067343.1067377]
• 17: Grenville Armitage , Lawrence Stewart, Some thoughts on emulating jitter for user experience trials, Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games, August 30-30, 2004, Portland, Oregon, USA [doi>10.1145/1016540.1016558]
• 18: Johannes Färber, Network game traffic modelling, Proceedings of the 1st workshop on Network and system support for games, p.53-57, April 16-17, 2002, Bruanschweig, Germany [doi>10.1145/566500.566508]
• 19: SAGLU, http://caia.swin.edu.au/genius/tools/saglu-0.1.tar.gz (as of April 2005)
• 20: qstat, http://www.qstat.org/ (as of April 2005)
• 21: gamespy, http://www.gamespy.com/ (as of April 2005)
• 22: Luigi Rizzo, dummynet, http://info.iet.unipi.it/~luigi/ip_dummynet/ (as of April 2005)
• 23: nistnet: http://www-x.antd.nist.gov/nistnet/ (as of April 2005)
• 24: Quake2, http://www.idsoftware.com/games/quake/quake2/ (as of April 2004)
• 25: Quake2 client-side bots, http://www.planetquake.com/mikeBot/remote-resources.html (as of April 2005)
• 26: John Laird's Artificial Intelligence & Computer Games Research, http://ai.eecs.umich.edu/people/laird/gamesresearch.html (as of April 2005)
• 27: GoodBot 0.1, Jens Vaasjo, [e-mail], http://www.gamers.org/pub/idgames2/quake2/dlls/bots/ (as of April 2005)
• 28: jardue13b.bsp, http://www.jaruzel.com/quake2.shtml (as of AprilOctober 20054)
• 29: kkrcon, http://kkrcon.sourceforge.net/ (as of AprilFebruary 2005)

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

General Terms:
Algorithms, Human Factors, Measurement

Keywords:
delay, fairness, multiplayer network games