Systems and methods for matching users

Patent metadata

Field	Value
Publication number	US-10872121-B2
Application number	US-201715788667-A
Country	US
Kind code	B2
Filing date	Oct 19, 2017
Priority date	Jun 3, 2013
Publication date	Dec 22, 2020
Grant date	Dec 22, 2020

Abstract

It is provided a method performed at a server comprising: receiving, from a client, a user matching request corresponding to a second user of the online gaming application; adding the second user to a list of multiple users to be matched, each of the multiple users to be matched being associated with a respective user matching request from a corresponding client playing the online gaming application; generating a predetermined number of user groups from the list of multiple users to be matched, each user group including the second user; calculating one or more first matching degrees for each of the predetermined number of user groups including the second user; selecting, among the predetermined number of user groups, a second user group having a highest first matching degree; and returning information of users in the second user group to the client sending the user matching request.

First claim

What is claimed:

1. A method for selecting a group of users for an online gaming application performed at a server having one or more processors and memory storing a plurality of programs to be executed by the one or more processors, the method comprising:
receiving, from a client device, a user matching request corresponding to a second user of the online gaming application, the user matching request indicating a level of the second user playing the online gaming application;
adding the second user to a list of multiple users to be matched, each of the multiple users to be matched being associated with a respective user matching request from a corresponding client playing the online gaming application;
generating a predetermined number of user groups from the list of multiple users to be matched, each user group including the second user;
calculating one or more first matching degrees for each of the predetermined number of user groups including the second user according to a corresponding level matching degree between the level of the second user and a level of another user in a same user group playing the online gaming application;
selecting, among the predetermined number of user groups, a second user group having a highest first matching degree associated with the levels of users in the second user group;
returning information of users in the second user group to the client device, wherein the second user joins with the other users in the second user group for playing the online gaming application together; and
deleting all the users in the second user group including the second user from the list of multiple users to be matched after returning information of users in the second user group to the client.

2. The method of claim 1 , wherein the user matching request includes one or more characteristics, each characteristic corresponding to an attribute of the second user associated with the online gaming application and the attribute having a corresponding characteristic value defined by the online gaming application.

3. The method of claim 2 , wherein the one or more characteristics include level matching between two users of the online gaming application, role matching between the two users of the online gaming application, and geographical matching between the two users of the online gaming application.

4. The method of claim 2 , wherein calculating one or more first matching degrees for each of the predetermined number of user groups including the second user includes:
for each of the predetermined number of user groups:
selecting each unique pair of users from the user group;
determining a characteristic matching degree for each of the one or more characteristics based on a comparison of the characteristic values of the two users in the unique pair;
calculating a first matching degree for the user group based on a weighted sum of the characteristic matching degrees between the users in user group, wherein each characteristic matching degree has a respective weighting factor defined by the online gaming application.

5. The method of claim 1 , wherein the list of multiple users to be matched is sorted based on at least information associated with one or more submission times related to their respective user matching requests.

6. The method of claim 1 , further comprising:
determining whether a wait time associated with the user matching request exceeds a threshold based on at least information associated with a submission time of the user matching request;
in response to the wait time exceeding the threshold, returning a matching-failure message for the second user to the client; and
deleting the second user from the list of multiple users to be matched.

7. A server for selecting a group of users for an online gaming application, comprising:
one or more processors;
memory; and
a plurality of programs stored in the memory that, when executed by the one or more processors, cause the server to perform a plurality of operations including:
receiving, from a client device, a user matching request corresponding to a second user of the online gaming application, the user matching request indicating a level of the second user playing the online gaming application;
adding the second user to a list of multiple users to be matched, each of the multiple users to be matched being associated with a respective user matching request from a corresponding client playing the online gaming application;
generating a predetermined number of user groups from the list of multiple users to be matched, each user group including the second user;
calculating one or more first matching degrees for each of the predetermined number of user groups including the second user according to a corresponding level matching degree between the level of the second user and a level of another user in a same user group playing the online gaming application;
selecting, among the predetermined number of user groups, a second user group having a highest first matching degree associated with the levels of users in the second user group;
returning information of users in the second user group to the client device, wherein the second user joins with the other users in the second user group for playing the online gaming application together; and
deleting all the users in the second user group including the second user from the list of multiple users to be matched after returning information of users in the second user group to the client.

8. The server of claim 7 , wherein the user matching request includes one or more characteristics, each characteristic corresponding to an attribute of the second user associated with the online gaming application and the attribute having a corresponding characteristic value defined by the online gaming application.

9. The server of claim 8 , wherein the one or more characteristics include level matching between two users of the online gaming application, role matching between the two users of the online gaming application, and geographical matching between the two users of the online gaming application.

10. The server of claim 8 , wherein the operation of calculating one or more first matching degrees for each of the predetermined number of user groups including the second user further includes:
for each of the predetermined number of user groups:
selecting each unique pair of users from the user group;
determining a characteristic matching degree for each of the one or more characteristics based on a comparison of the characteristic values of the two users in the unique pair;
calculating a first matching degree for the user group based on a weighted sum of the characteristic matching degrees between the users in user group, wherein each characteristic matching degree has a respective weighting factor defined by the online gaming application.

11. The server of claim 7 , wherein the list of multiple users to be matched is sorted based on at least information associated with one or more submission times related to their respective user matching requests.

12. The server of claim 7 , wherein the plurality of operations further include:
determining whether a wait time associated with the user matching request exceeds a threshold based on at least information associated with a submission time of the user matching request;
in response to the wait time exceeding the threshold, returning a matching-failure message for the second user to the client; and
deleting the second user from the list of multiple users to be matched.

13. A non-transitory computer readable storage medium comprising programming instructions for selecting a group of us

Assignees

• Tencent Tech Shenzhen Co Ltd

Inventors

• Xie Wenbiao
• Chen Lingming
• Long Xingping
• Zeng Xinhai

Classifications

• G06F16/907 Primary

  Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually · CPC title

• G06F16/9535

  Search customisation based on user profiles and personalisation · CPC title