arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Multiplayer Games

17 papers · 2005–2016

2005: 12006: 02007: 02008: 42009: 32010: 02011: 02012: 12013: 02014: 02015: 42016: 4
2005peak 4 in 20082016

Frequent co-authors

Papers

showing 1–17 of 17 RSS

On Strategy Stitching in Large Extensive Form

Multiplayer Games, Richard Gibson, Duane Szafron

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Computing a good strategy in a large extensive form game often demands an ex-traordinary amount of computer memory, necessitating the use of abstraction to reduce the game size. Typically, strategies from abstract games perform better in the real game as the granularity of abstraction is increased. This paper investi-gates two techniques for stitching a base strategy in a coarse abstraction of the full game tree, to expert strategies in fine abstractions of smaller subtrees. We provide a general framework for creating static experts, an approach that generalizes some previous strategy stitching efforts. In addition, we show that static experts can cre-ate strong agents for both 2-player and 3-player Leduc and Limit Texas Hold’em poker, and that a specific class of static experts can be preferred among a number of alternatives. Furthermore, we describe a poker agent that used static…

VFC-RTS: Vector-Field Consistency para

Real-time-strategy Multiplayer Games, Manuel Cajada, Paulo Ferreira

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Abstract. Although massive multiplayer online games have established pop-ularity, real-time strategy (RTS) has not been considered a good candidate for this model because of the limited number of players supported, large num-ber of game entities and strong consistency requirements. To deal with this situation, concepts such as continuous consistency and location-awareness have proven useful in order to confine areas with consistency requirements. The Vector-Field Consistency (VFC) model achieves a balance between these notions by defining multiple zones of consistency around the player’s loca-tion (pivot) with different divergence boundaries. In this work we propose VFC-RTS, an adaptation of the VFC model, characterized for establishing consistency degrees, to the RTS scenario, describing how the concepts of the original VFC model were adapted. We apply our solution to an open source…

Adaptive Consistency for Replicated State in

Real-time-strategy Multiplayer Games, Manuel Cajada, Paulo Ferreira +1 more

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Although massive multiplayer online games have been gain-ing most popularity over the years, real-time strategy (RTS) has not been considerate a strong candidate for using this model because of the limited number of players supported, large number of game entities and strong consistency re-quirements. To deal with this situation, concepts such as continuous consistency and location-awareness have proven to be ex-tremely useful in order to confine areas with consistency requirements. The combination between these two concepts results on a powerful technique in which the player’s loca-tion and divergence boundaries are directly linked, providing the player the most accurate information about objects in-side his area-of-interest. The VFC model achieves a balance between the notions of continuous consistency and location-awareness by defining multiple zones of consistency around the…

VFC-RTS: Vector-Field Consistency para Real-Time-Strategy

Multiplayer Games, Manuel Eduardo, Costa Cajada +3 more

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Although massive multiplayer online games have been gaining most popularity over the years, real-time strategy (RTS) has not been considerate a strong can-didate for using this model because of the limited number of players supported, large number of game entities and strong consistency requirements. To deal with this situation, concepts such as continuous consistency and location-awareness have proven to be extremely useful in order to confine ar-eas with consistency requirements. The combination between these two concepts results on a powerful tech-nique in which the player’s location and divergence boundaries are directly linked, providing the player the most accurate information about objects inside his area-of-interest. The VFC model achieves a balance between the notions of continuous consistency and location-awareness by defining multiple zones of consistency around the player’s…

I3P: A Protocol for Increasing Reliability and Responsiveness in

Massively Multiplayer Games, Jeremy Kackley, Matthew Gambrell +1 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

Developing broadband and internet technologies offers possibilities for new ways of minimizing the server bottleneck in online gaming as well as an increase in response and reliability. We look at a peer-to-peer (P2P) approach to circumnavigate some of the reliance on the central server and pro-pose a protocol designed to increase responsive-ness and reliability–which is also useful in meet-ing the unique requirements of a P2P approach.

Distributed Interactive Applications, Hybrid Strategy Model, Networked Multiplayer Computer Games, Dead Reckoning, Packet-Reduction, User-Modelling.

Multiplayer Games, Aaron Mccoy, Seamus Mcloone +2 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

Two of the primary factors in the development of networked multiplayer computer games are network latency and network bandwidth. Reducing the effects of network latency helps maintain game-state fidelity, while reducing network bandwidth usage increases the scalability of the game to support more players. The current technique to address these issues is to have each player locally simulate remote objects (e.g. other players). This is known as dead reckoning. Provided the local simulations are accurate to within a given tolerance, dead reckoning reduces the amount of information required to be transmitted between players. This paper presents an extension to the recently proposed Hybrid Strategy Model (HSM) technique, known as the Dynamic Hybrid Strategy Model (DHSM). By dynamically switching between models of user behaviour, the DHSM attempts to improve the prediction capability of the…

Characterizing Multiparty Voice Communication for

Multiplayer Games, Chris Gauthierdickey

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

Over the last few years, the number of game players using voice communication to talk to each other while playing games has in-creased dramatically. In fact, many modern games and game con-soles have added voice support instead of expecting third-party companies to provide this technology. Unlike traditional voice-over-IP technology, where most conversations are between two peo-ple, voice communication in games often has 5 or more people talk-ing together as they play. We present the first measurement study on the characteristics of multiparty voice communications. Over a 3 month period, we mea-sured over 7,000 sessions on an active multi-party voice communi-cation server to quantify the characteristics of communication gen-erated by game players, including overall server traffic, group sizes, sessions characteristics, and speaking (and silence) durations.

Problem Description

Browser-based Multiplayer Games, Erik Wendel

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

From being a mere curiosity in the 70’s, computer gaming has become mainstream and grown into being one of the world’s biggest digital entertainment industries. Its popularity has drawn the attention of hackers and exploiters, who quickly put game software security on the agenda. The games of the 90’s and early 00’s were easy to hack, and this eectively ruined online play in some games. Modern games employ various anti-cheat mechanisms, but dierent kind of cheats still exist and are being sold through cheater websites. This master thesis seeks to perform an analysis of what kind of cheats exists in the modern gaming market, and what countermeasures are employed.

On Mitigating Network Partitioning in Peer-to-Peer

Massively Multiplayer Games, Yuan He, Yi Zhang +1 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

Abstract. Recently, peer-to-peer infrastructure has been proposed to support massively multiplayer games in the literature. However, when underlying network partitions due to network outages, the game world will partition into several parallel game worlds and it is difficult and costly to merge them when the network partitions disappear. Existing approaches resort to a centralized server to arbitrate. Aiming at mitigating the effects brought by network partitions, we propose a fully distributed algorithm based on state-stack matching. Our theoretical analysis and numerical results show that our approach can resolve the merging issue at the least loss of game states with high probability. 1

The Design of Synchronization Mechanisms for Peer-to-Peer

Massively Multiplayer Games, Honghui Lu, Björn Knutsson +3 more

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Massively multiplayer online games (MMG) are natural applications for peer-to-peer overlays (P2P). However, the absence of synchronization among the peers significantly limits games ’ functionality and quality of service. Synchronization in P2P overlays faces problems including scalability, heterogeneous network latency and bandwidth, and non-collaborative participants. We believe these problems can be solved in the context of games, by relaxing the consistency requirements based on application semantics. This paper discusses two synchronization mechanisms that can potentially both achieve scalability in the P2P environment and observe real time requirements in massively multiplayer games. 1

Concurrent Programming—distributed programming General Terms

Multiplayer Games, Jörg Kienzle

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

Broadcasting all state changes to every player of a massively multiplayer game is not a viable solution. To successfully overcome the challenge of scale, massively multiplayer games have to employ sophisticated interest management techniques that only send relevant state changes to each player. This paper compares the performance of different interest management algorithms based on measurements obtained in a real massively multiplayer game using human and computer-generated player actions. We show that interest management algorithms that take into account obstacles in the world reduce the number of update messages between players by up to a factor of 6, and that some computationally inexpensive tile-based interest management algorithms can approximate ideal visibility-based interest management at very low cost. The experiments also show that measurements obtained with…

Algorithms, Performance

Multiplayer Games, Bei Di Chen

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

Ordering of command messages from the clients at the game servers is an important issue that impacts fairness, response times, and smoothness of the game play. Recently, protocols based on “reaction ” times were proposed to order the command messages. This paper presents a protocol that can be used to control cheating in reaction time based message ordering schemes. We examine the performance of the proposed protocol by emulating wide-area game play scenarios on the Planet-Lab. The results from the experiments indicate that the proposed protocol is able to dramatically reduce the cheating opportunities that exist for the clients.

Matrix: Adaptive Middleware for Distributed

Multiplayer Games, Rajesh Krishna Balan, Maria Ebling +2 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

Abstract. Building a distributed middleware infrastructure that provides the low latency required for massively multiplayer games while still maintaining consistency is non-trivial. Previous attempts have used static partitioning or client-based peer-to-peer techniques that do not scale well to a large number of players, perform poorly under dynamic workloads or hotspots, and impose significant programming burdens on game developers. We show that it is possible to build a scalable distributed system, called Matrix, that is easily usable by game developers. We show experimentally that Matrix provides good performance, especially when hotspots occur. 1

Abstract Locality Aware Dynamic Load Management for Massively Multiplayer Games

Multiplayer Games, Jin Chen, Jin Chen

Political Science and International Relations · · cited 0× · OpenAlex ↗ · more like this ·

Most massively multiplayer game servers employ static partitioning of their game world into distinct mini-worlds which limits cross-server interactions between players. We have designed and implemented an architecture in which the partitioning into regions is transparent to players and interactions are not limited to objects and players in a single region or server. This allows a finer grain partitioning, which combined with a dynamic load management algorithm allow us to better handle transient crowding. Our load balancing algorithm is aware of the spatial locality in the virtual game world. It balances the load and reduces the cross-server communi-cation, while avoiding frequent reassignment of regions. Our results show that locality aware load balancing reduces the average user response time by up to a factor of 4 compared to global algorithms that do not consider spatial locality…

Locality Aware Dynamic Load Management for Massively

Multiplayer Games, Jin Chen, Björn Knutsson +2 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

Most massively multiplayer game servers employ static partitioning of their game world into distinct mini-worlds that are hosted on separate servers. This limits cross-server interactions between players, and exposes the division of the world to players. We have designed and implemented an architecture in which the partitioning of game regions across servers is transparent to players and interactions are not limited to objects in a single region or server. This allows a finer grain partitioning, which combined with a dynamic load management algorithm enables us to better handle transient crowding by adaptively dispersing or aggregating regions from servers in response to quality of service violations. Our load balancing algorithm is aware of the spatial locality in the virtual game world. Based on localized information, the algorithm balances the load and reduces the cross server…

Performance Analysis of Wireless Multiplayer

Wireless Multiplayer Games On, Terraplay Systems, Games On Terraplay System +1 more

Sociology and Political Science · · cited 0× · OpenAlex ↗ · more like this ·

This thesis project was sponsored by Terraplay System AB. Terraplay System is a wireless online multiplayer game service provider in Europe. The purpose of this project was to provide a convenient and free latency test tool named Terraplay Test Toolkit (TTK) for game developers who utilize the Terraplay platform. Since wireless multiplayer games are latency sensitive, it’s necessary for game developers to estimate the real-time game latency before their development. TTK is based on Java Mobile Edition (J2me) technology, it can performs a real-time Round Trip Time (RTT) latency test. This project explored the application of the mobile development. Mobile development is a brand new field and becoming more and more popular. The design process and source code can be used as reference for mobile developers. Based on the Terraplay Test Toolkit, a series of experiments were conducted to test…