IP Library Granted Patent US 9,993,735
Granted Patent B2
US 9,993,735 · App. 15/064,115 · Granted Jun 12, 2018

Multiplayer video game matchmaking optimization

Inventors: Navid Aghdaie (San Jose, CA); John Kolen (Half Moon Bay, CA); Mohamed Marwan Mattar (San Francisco, CA); Mohsen Sardari (Redwood City, CA); Su Xue (Fremont, CA); Kazi Atif-Uz Zaman (Foster City, CA)
Assignee: Electronic Arts Inc.
A63F13/73A63F13/75A63F13/795
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,993,735
App. No.
15/064,115
Granted
Jun 12, 2018
Kind
B2
Abstract

Embodiments of systems presented herein may identify users to include in a match plan. A parameter model may be generated to predict the retention time of a set of users. A queue of potential users, a set of teammates, and/or opponents may be selected from a queue of waiting users. User information for the set of teammates and/or opponents may be provided to the parameter model to generate a predicted retention time. The set of teammates and/or opponents may be approved if the predicted retention time meets a predetermined threshold. Advantageously, by creating a match plan based on retention rates, the engagement and/or retention level for a number of users may be improved compared to existing multiplayer matching systems.

Claims (33)

1. A system comprising:

an electronic data store configured to store user interaction data for users of a video game;

a hardware processor in communication with the electronic data store, the hardware processor configured to execute specific computer-executable instructions to at least:

select a set of users from a queue of users waiting to play a video game, wherein at least a first portion of the video game is hosted on a user computing device of at least one user from the queue of users and a second portion of the video game is hosted by a server system;

generate a match plan based on the set of users, wherein each match plan comprises a first team of users from the set of users and a second team of users from the set of users;

for each user from the set of users, access a set of user interaction data associated with the user;

determine an engagement score for the match plan based at least in part on the set of user interaction data associated with each of the users from the set of users;

determine whether the engagement score satisfies an engagement score threshold;

in response to determining that the engagement score satisfies the engagement score threshold, initiate an instance of the video game using the match plan; and

in response to determining that the engagement score does not satisfy the engagement score threshold, substitute at least one user from the set of users with another user from the queue of users, wherein at least a first user and a second user from the set of users are designated as a user pair to be selected to play in a same instance of the video game, and wherein substituting at least one user from the set of users with another user from the queue of users includes maintaining the user pair as users within the set of users.

2. The system of claim 1 , wherein the match plan is one of a plurality of match plans, and wherein the hardware processor is further configured to execute specific computer-executable instructions to at least select the match plan from the plurality of match plans based at least in part on each match plan's engagement score.

3. The system of claim 1 , wherein the engagement score threshold varies based at least in part on the number of users included in the queue of users.

4. A computer-implemented method comprising:

as implemented by an interactive computing system configured with specific computer-executable instructions,

selecting a set of users from a queue of users waiting to play a video game, wherein at least a first portion of the video game is hosted on a user computing device of at least one user from the queue of users and a second portion of the video game is hosted by a server system;

generating a match plan based on the set of users, wherein each match plan comprises a first team of users from the set of users and a second team of users from the set of users;

for each user from the set of users, accessing a set of user interaction data associated with the user;

determining an engagement score for the match plan based at least in part on the set of user interaction data associated with each of the users from the set of users;

determining whether the engagement score satisfies an engagement score threshold;

in response to determining that the engagement score satisfies the engagement score threshold, initiating an instance of the video game using the match plan; and

in response to determining that the engagement score does not satisfy the engagement score threshold, substituting at least one user from the set of users with another user from the queue of users, wherein at least a first user and a second user from the set of users are designated as a user pair to be selected to play in a same instance of the video game, and wherein substituting at least one user from the set of users with another user from the queue of users includes maintaining the user pair as users within the set of users.

5. The computer-implemented method of claim 4 , wherein the match plan is one of a plurality of match plans, and wherein the method further comprises selecting the match plan from the plurality of match plans based at least in part on each match plan's engagement score.

6. The computer-implemented method of claim 4 , wherein the engagement score threshold varies based at least in part on the number of users included in the queue of users.

7. A non-transitory computer-readable storage medium storing computer executable instructions that, when executed by one or more computing devices, configure the one or more computing devices to perform operations comprising:

selecting a set of users from a queue of users waiting to play a video game, wherein at least a first portion of the video game is hosted on a user computing device of at least one user from the queue of users and a second portion of the video game is hosted by a server system;

generating a match plan based on the set of users, wherein each match plan comprises a first team of users from the set of users and a second team of users from the set of users;

for each user from the set of users, accessing a set of user interaction data associated with the user;

determining an engagement score for the match plan based at least in part on the set of user interaction data associated with each of the users from the set of users;

determining whether the engagement score satisfies an engagement score threshold;

in response to determining that the engagement score satisfies the engagement score threshold, initiating an instance of the video game using the match plan; and

in response to determining that the engagement score does not satisfy the engagement score threshold, substituting at least one user from the set of users with another user from the queue of users, wherein at least a first user and a second user from the set of users are designated as a user pair to be selected to play in a same instance of the video game, and wherein substituting at least one user from the set of users with another user from the queue of users includes maintaining the user pair as users within the set of users.

8. The computer-readable, non-transitory storage medium of claim 7 , wherein the match plan is one of a plurality of match plans, and wherein the operations further comprise selecting the match plan from the plurality of match plans based at least in part on each match plan's engagement score.

9. The computer-readable, non-transitory storage medium of claim 7 , wherein the engagement score threshold varies based at least in part on the number of users included in the queue of users.

Assignments (6)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 22, 2016
From: KOLEN, JOHN
To: ELECTRONIC ARTS INC.
Reel/Frame 038358/0040 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 22, 2016
From: ZAMAN, KAZI ATIF-UZ
To: ELECTRONIC ARTS INC.
Reel/Frame 038358/0061 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 22, 2016
From: SARDARI, MOHSEN
To: ELECTRONIC ARTS INC.
Reel/Frame 038358/0114 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 22, 2016
From: MATTAR, MOHAMED MARWAN
To: ELECTRONIC ARTS INC.
Reel/Frame 038358/0142 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 22, 2016
From: AGHDAIE, NAVID
To: ELECTRONIC ARTS INC.
Reel/Frame 038358/0161 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 22, 2016
From: XUE, SU
To: ELECTRONIC ARTS INC.
Reel/Frame 038358/0195 →
Continuity (1)
Related Publication 20170259178A1 · Sep 14, 2017