Server-Side Cheat Detection in Location-Based Games

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Location-based games face challenges in detecting and preventing cheating, such as players using multiple devices to gain advantages or manipulating location signals, which can lead to an unfair gaming experience and loss of player support.

Innovation Solution

A game server system that calculates inter-event velocities based on player location and time data, using these values in a probability function to determine the legitimacy of gameplay and decide whether to allow requested actions, thereby discouraging cheating by adjusting game outcomes and rewards.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If cheat detection and prevention procedures are implemented, then game fairness and player trust are improved, but system complexity and computational overhead increase

Engineering Contradiction:
Improvegame fairnessVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system pre-calculates and stores velocity thresholds and probability parameters before game events occur. By preparing detection criteria in advance, the system avoids complex real-time calculations during gameplay, reducing computational overhead while maintaining detection reliability

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces velocity as an intermediary parameter that mediates between raw location/time data and cheating detection decisions. This intermediary simplifies the detection logic by transforming complex movement patterns into a single comparable metric against predefined thresholds

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If real-time cheat detection is performed for every game action, then cheating prevention effectiveness is improved, but processing time and system resource consumption increase

Engineering Contradiction:
Improvecheat detection effectivenessVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system uses feedback from historical game event data to dynamically adjust detection sensitivity and thresholds. By learning from past gameplay patterns, the system optimizes detection parameters to achieve high effectiveness with minimal processing time for current events

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent changes detection parameters such as velocity thresholds and probability cutoffs based on game context and player behavior patterns. By adapting parameters rather than using fixed strict thresholds, the system maintains detection effectiveness while reducing false positives and processing requirements

Inventive Principle:
Principle #35Parameter changes

3Reliability

If strict velocity thresholds are enforced to prevent cheating, then game rule enforcement is improved, but legitimate fast movement by players is restricted

Engineering Contradiction:
Improverule enforcementVSAvoidgameplay flexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The system dynamically adjusts velocity thresholds based on game context, location type, and player history rather than enforcing static limits. This allows legitimate fast movement in appropriate contexts while still detecting suspicious patterns, maintaining both rule enforcement and gameplay flexibility

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes velocity threshold parameters based on environmental context and player behavior. By adjusting parameters rather than applying fixed rules, the system distinguishes between legitimate fast movement (e.g., emergency situations) and cheating patterns, preserving gameplay versatility while enforcing rules

Inventive Principle:
Principle #35Parameter changes

4Measurement precision

If comprehensive player behavior monitoring is implemented, then cheat detection accuracy is improved, but player privacy concerns and data storage requirements increase

Engineering Contradiction:
Improvedetection accuracyVSAvoiddata storage
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The system extracts only the essential features (location, time, velocity) needed for cheat detection from comprehensive player data, discarding unnecessary personal information. This extraction approach maintains detection accuracy by focusing on behavioral patterns while reducing data storage requirements and privacy concerns

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS10912989B2Detecting and preventing cheating in a location-based game
Publication Date: 2021.02.09 NIANTIC INC
  • US10912989B2 patent drawing
  • US10912989B2 patent drawing
  • US10912989B2 patent drawing

AI summary

Systems and methods for detecting and preventing cheating in a location-based game are provided. In particular, a server-side statistical cheat detection algorithm can be implemented upon receiving a player request to perform a game action. A given dataset describing the respective times and locations of previous game events performed by the player can be analyzed to determine a probability that such game events represent legitimate gameplay. The determined probability can affect whether the player-requested game action is effectuated or can influence a number of points awarded for completion of the game action. An example system includes a host server and a client device in communication over a network.