Privacy-Compliant Matchmaking via ISP Latency Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Online gaming platforms face frustration and delays due to difficulties in finding suitable matches for players, primarily caused by unsatisfactory connection quality between players, which existing matchmaking systems fail to address effectively while adhering to privacy regulations.

Innovation Solution

Implement a matchmaking system that predicts connectivity between players using privacy-compliant methods, separating internal and external network connection data, and utilizing historical latency data between ISPs to match players based on predicted connectivity without storing personally identifiable information, thereby improving match quality and resource preservation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional matchmaking systems match players without considering connection quality, then matching speed is improved, but connection quality deteriorates

Engineering Contradiction:
Improvematching speedVSAvoidconnection quality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary connectivity prediction between ISPs before finalizing player matches. By predicting connection quality in advance using historical latency data and network routing information, the system can filter out poor connection prospects before committing to a match, thus maintaining both matching speed and connection quality.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system introduces ISP-level connectivity data as an intermediary layer between individual player connections and the matchmaking decision. Instead of directly measuring player-to-player connection quality, the system uses ISP network performance data as a mediator to predict and ensure acceptable connection quality without delaying the matching process.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If matchmaking systems store detailed player connection data, then connection quality prediction is improved, but privacy compliance deteriorates

Engineering Contradiction:
Improveconnection quality prediction accuracyVSAvoidprivacy compliance
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The system extracts and stores only ISP-level network performance data (such as average latency between ISPs) while removing or anonymizing all personally identifiable information about individual players. This extraction approach maintains the ability to predict connection quality at the network level without violating player privacy by storing sensitive personal connection data.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of storing actual player connection data, the system creates and stores aggregated network performance models that copy only the essential connectivity characteristics at the ISP level. These models preserve prediction accuracy while eliminating privacy risks by never retaining identifiable player information.

Inventive Principle:
Principle #26Copying

3Reliability

If the system predicts and filters unsatisfactory connections, then match quality is improved, but matchmaking time increases

Engineering Contradiction:
Improvematch qualityVSAvoidmatchmaking time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs connectivity predictions using pre-collected ISP network performance data before the matchmaking process begins. By having this prediction capability ready in advance, the system can quickly filter unsuitable matches during the matchmaking process without adding significant time delays, thus maintaining high match quality while minimizing matchmaking time.

Inventive Principle:
Principle #10Preliminary action

4Reliability

If the system uses hosted connections instead of direct player connections, then connection stability is improved, but system resource usage increases

Engineering Contradiction:
Improveconnection stabilityVSAvoidsystem resource usage
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system implements hosted connections selectively rather than universally. By using connectivity prediction to identify only those player pairs who would benefit from hosted connections (such as players with predicted poor direct connections), the system achieves connection stability improvements where needed while avoiding unnecessary resource consumption for players who can connect directly.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20220233964A1Matchmaking for online gaming with privacy compliant connectivity prediction
Publication Date: 2022.07.28 ELECTRONIC ARTS INC
  • US20220233964A1 patent drawing
  • US20220233964A1 patent drawing
  • US20220233964A1 patent drawing

AI summary

A matchmaking system matches players for online gaming using privacy compliant connectivity prediction between the players being matched. The matchmaking system may receive historical data relating to network connections between a first respective internet service provider (ISP) of a first player device of a first player and one or more of a hosting system or a second respective ISP of a second device of a second player and determine, based at least in part on the historical data, a predicted connectivity between one or more of the first respective ISP and the second respective ISP, the first respective ISP and the hosting system, or the second respective ISP and the hosting system. Then, based at least in part on the predicted connectivity, the matchmaking system may instantiate an online game between at least the first device of the first player and the second device of the second player.