# US 2014/0195929 A1 · User matching in a virtual environment > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2014/0195929 A1 - Document ID: US20140195929A1 - Status: Published application - Kind: A1 - Application number: 13/736,436 - Filed: 2013-01-08 - Published: 2014-07-10 - Earliest claimed: 2013-01-08 - Assignees: Disney Enterprises, Inc. - Applicants: Disney Enterprises, Inc. - Inventors: John Crocker; Starr Long; Robert T. Ogrin; Christian Shrigley - Web page: https://patentgrep.com/patent/US20140195929A1 ## CPC - G06Q 10/42: Determination of affinities or common interests between users - G06F 3/048: Interaction techniques based on graphical user interfaces [GUI] - G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract Techniques are disclosed to facilitate user matching in a virtual environment. Social interactions of a first user in the virtual environment are monitored. A request to participate in a desired activity is received from the first user. A set of users currently eligible to participate in the first desired activity is retrieved. A match is programmatically generated between the first user and at least a second user of the retrieved set of users, based on the monitored social interactions. The first user and the second user participate in the desired activity in the virtual environment. ## Claims ### Claim 1 A computer-implemented method of user matching based on social interactions in a virtual environment, the method comprising: monitoring social interactions of a first user in the virtual environment; receiving, from the first user, a request to participate in a first desired activity in the virtual environment; accessing a set of users, other than the first user, currently eligible to participate in the first desired activity; and programmatically generating, by operation of one or more computer processors, a match between the first user and at least a second user of the accessed set of users, based on the monitored social interactions of the first user, wherein the first user and the second user participate in the first desired activity in the virtual environment based on the generated match. ### Claim 2 (depends on 1) The computer-implemented method of claim 1, wherein the match is generated responsive to the request and not based on any user skill level and not based on any user input specifying one or more preferred users with which to be matched for the first desired activity, wherein the second user is different from the first user. ### Claim 3 (depends on 2) The computer-implemented method of claim 2, wherein each user in the set of users satisfies a set of eligibility criteria specific to the first desired activity, wherein the set of eligibility criteria is not specific to a second desired activity different from the first desired activity, wherein the set of eligibility criteria includes requesting, within a predefined period of time, to participate in the first desired activity. ### Claim 4 (depends on 3) The computer-implemented method of claim 3, wherein the first desired activity has an associated participant count, wherein programmatically generating the match comprises: determining a set intersection between the accessed set of users and a generated set of users that the first user has socially interacted with in the virtual environment; selecting, from the set intersection, a number of users having a highest affinity score with the first user, wherein the number of users is one less than the associated participant count. ### Claim 5 (depends on 4) The computer-implemented method of claim 4, wherein each user in the set intersection and in the accessed set of users has an associated affinity score with the first user, wherein the affinity score is determined based on a set of affinity scoring rules, wherein the set of affinity scoring rules specify that the affinity score of a given user with the first user is determined by a predefined function of: (i) a plurality of types of social interaction between the given user and the first user and (ii) a respective count of instances each type of social interaction between the given user and the first user; wherein the predefined function includes an associated weight for each of the plurality of types of social interaction, wherein the associated weights for at least two of the plurality of types of social interaction are distinct. ### Claim 6 (depends on 5) The computer-implemented method of claim 5, wherein each user has a respective avatar in the virtual environment, wherein each avatar is distinct, wherein the plurality of types of social interaction between the given user and the first user includes: (i) a first type of social interaction comprising the first user selecting an avatar of the given user, the first type of social interaction having a first associated weight; (ii) a second type of social interaction comprising the first user sending a communication to the avatar of the given user, the second type of social interaction having a second associated weight; (iii) a third type of social interaction comprising the first user requesting to add the given user to a friend list of the first user, the third type of social interaction having a third associated weight; (iv) a fourth type of social interaction comprising the avatar of the first user being within a predefined range of the avatar of the given user in the virtual environment, for at least a first predefined period of time, the fourth type of social interaction having a fourth associated weight, wherein each instance of the fourth type of social interaction is spaced apart by at least a second predefined period of time; and (v) a fifth type of social interaction comprising the given user being on the friend list of the first user, the fifth type of social interaction having a fifth associated weight. ### Claim 7 (depends on 6) The computer-implemented method of claim 6, wherein the fifth associated weight is higher than the fourth associated weight, wherein the fourth associated weight is higher than the first associated weight, the second associated weight, and the third associated weight; wherein the predefined function specifies to determine the affinity score for the given individual based on a weighted sum of counts of instances of each of the plurality of types of social interaction between the first individual and the given individual; wherein the predefined function further specifies to decay a given component of the affinity score for the given individual based on a set of decaying rules, the component pertaining to the fourth type of social interaction, wherein the set of decaying rules specifies to decay the given component by a specified amount each time a specified time period elapses in which the first user does not interact with the given user, wherein the specified amount is lower than the fourth associated weight. ### Claim 8 (depends on 7) The computer-implemented method of claim 7, wherein the first desired activity comprises a group activity, wherein the set of eligibility criteria further includes being at a predefined location of the virtual environment; wherein the match is generated by a virtual world application comprising an activity processing module, a social interaction module, a playmate tracking module, a player eligibility module, and a player matching module; wherein social interaction module is configured to monitor the social interactions of the first user in the virtual environment; wherein the playmate tracking module is configured to determine the affinity score for each user with which the first user interacts in the virtual environment, based on the set of affinity scoring rules; wherein the player eligibility module is configured to determine the set of users, currently eligible to participate in the first desired activity, based on the set of eligibility criteria; wherein the player matching module is configured to programmatically generate the match between the first user and at least the second user, based on the monitored social interactions of the first user; and wherein the activity processing module is configured to: (i) receive the request to participate in the first desired activity; (ii) retrieve criteria associated with the first desired activity; and (iii) initiate the first desired activity for participation by the first user and at least the second user. ### Claim 9 A non-transitory computer-readable medium containing a program, which when executed, is configured to perform an operation of user matching based on social interactions in a virtual environment, the operation comprising: monitoring social interactions of a first user in the virtual environment; receiving, from the first user, a request to participate in a first desired activity in the virtual environment; accessing a set of users, other than the first user, currently eligible to participate in the first desired activity; and programmatically generating, by operation of one or more computer processors when executing the program, a match between the first user and at least a second user of the accessed set of users, based on the monitored social interactions of the first user, wherein the first user and the second user participate in the first desired activity in the virtual environment based on the generated match. ### Claim 10 (depends on 9) The non-transitory computer-readable medium of claim 9, wherein the match is generated responsive to the request and not based on any user skill level and not based on any user input specifying one or more preferred users with which to be matched for the first desired activity, wherein the second user is different from the first user. ### Claim 11 (depends on 10) The non-transitory computer-readable medium of claim 10, wherein each user in the set of users satisfies a set of eligibility criteria specific to the first desired activity, wherein the set of eligibility criteria is not specific to a second desired activity different from the first desired activity, wherein the set of eligibility criteria includes requesting, within a predefined period of time, to participate in the first desired activity. ### Claim 12 (depends on 11) The non-transitory computer-readable medium of claim 11, wherein the first desired activity has an associated participant count, wherein programmatically generating the match comprises: determining a set intersection between the accessed set of users and a generated set of users that the first user has socially interacted with in the virtual environment; selecting, from the set intersection, a number of users having a highest affinity score with the first user, wherein the number of users is one less than the associated participant count. ### Claim 13 (depends on 12) The non-transitory computer-readable medium of claim 12, wherein each user in the set intersection and in the accessed set of users has an associated affinity score with the first user, wherein the affinity score is determined based on a set of affinity scoring rules, wherein the set of affinity scoring rules specify that the affinity score of a given user with the first user is determined by a predefined function of: (i) a plurality of types of social interaction between the given user and the first user and (ii) a respective count of instances each type of social interaction between the given user and the first user; wherein the predefined function includes an associated weight for each of the plurality of types of social interaction, wherein the associated weights for at least two of the plurality of types of social interaction are distinct. ### Claim 14 (depends on 13) The non-transitory computer-readable medium of claim 13, wherein each user has a respective avatar in the virtual environment, wherein each avatar is distinct, wherein the plurality of types of social interaction between the given user and the first user includes: (i) a first type of social interaction comprising the first user selecting an avatar of the given user, the first type of social interaction having a first associated weight; (ii) a second type of social interaction comprising the first user sending a communication to the avatar of the given user, the second type of social interaction having a second associated weight; (iii) a third type of social interaction comprising the first user requesting to add the given user to a friend list of the first user, the third type of social interaction having a third associated weight; (iv) a fourth type of social interaction comprising the avatar of the first user being within a predefined range of the avatar of the given user in the virtual environment, for at least a first predefined period of time, the fourth type of social interaction having a fourth associated weight, wherein each instance of the fourth type of social interaction is spaced apart by at least a second predefined period of time; and (v) a fifth type of social interaction comprising the given user being on the friend list of the first user, the fifth type of social interaction having a fifth associated weight. ### Claim 15 A system of user matching based on social interactions in a virtual environment, the system comprising: one or more computer processors; a memory containing a program, which when executed by the one or more computer processors, is configured to perform an operation comprising: monitoring social interactions of a first user in the virtual environment; receiving, from the first user, a request to participate in a first desired activity in the virtual environment; accessing a set of users, other than the first user, currently eligible to participate in the first desired activity; and programmatically generating a match between the first user and at least a second user of the accessed set of users, based on the monitored social interactions of the first user, wherein the first user and the second user participate in the first desired activity in the virtual environment based on the generated match. ### Claim 16 (depends on 15) The system of claim 15, wherein the match is generated responsive to the request and not based on any user skill level and not based on any user input specifying one or more preferred users with which to be matched for the first desired activity, wherein the second user is different from the first user. ### Claim 17 (depends on 16) The system of claim 16, wherein each user in the set of users satisfies a set of eligibility criteria specific to the first desired activity, wherein the set of eligibility criteria is not specific to a second desired activity different from the first desired activity, wherein the set of eligibility criteria includes requesting, within a predefined period of time, to participate in the first desired activity. ### Claim 18 (depends on 17) The system of claim 17, wherein the first desired activity has an associated participant count, wherein programmatically generating the match comprises: determining a set intersection between the accessed set of users and a generated set of users that the first user has socially interacted with in the virtual environment; selecting, from the set intersection, a number of users having a highest affinity score with the first user, wherein the number of users is one less than the associated participant count. ### Claim 19 (depends on 18) The system of claim 18, wherein each user in the set intersection and in the accessed set of users has an associated affinity score with the first user, wherein the affinity score is determined based on a set of affinity scoring rules, wherein the set of affinity scoring rules specify that the affinity score of a given user with the first user is determined by a predefined function of: (i) a plurality of types of social interaction between the given user and the first user and (ii) a respective count of instances each type of social interaction between the given user and the first user; wherein the predefined function includes an associated weight for each of the plurality of types of social interaction, wherein the associated weights for at least two of the plurality of types of social interaction are distinct. ### Claim 20 (depends on 19) The system of claim 19, wherein each user has a respective avatar in the virtual environment, wherein each avatar is distinct, wherein the plurality of types of social interaction between the given user and the first user includes: (i) a first type of social interaction comprising the first user selecting an avatar of the given user, the first type of social interaction having a first associated weight; (ii) a second type of social interaction comprising the first user sending a communication to the avatar of the given user, the second type of social interaction having a second associated weight; (iii) a third type of social interaction comprising the first user requesting to add the given user to a friend list of the first user, the third type of social interaction having a third associated weight; (iv) a fourth type of social interaction comprising the avatar of the first user being within a predefined range of the avatar of the given user in the virtual environment, for at least a first predefined period of time, the fourth type of social interaction having a fourth associated weight, wherein each instance of the fourth type of social interaction is spaced apart by at least a second predefined period of time; and (v) a fifth type of social interaction comprising the given user being on the friend list of the first user, the fifth type of social interaction having a fifth associated weight.