# Patent

## Title
Setting up on-line game sessions out of a game context

## Abstract

A service that provides for setting up game sessions for a plurality of game players. A number of game players that each have a computing device capable of playing a computer game are linked together by the service. The service allows a player to set up a common game session so that a subset of the players can simultaneously start playing the game at the same level. Additionally, the service allows game competitions to be structured and played among a subset of the game players.

## Background
FIELD OF THE INVENTION
This invention generally relates to the field of gaming and multimedia devices. In particular, the present invention is directed to on-line game sessions.
BACKGROUND OF THE INVENTION
In online gaming, game hosting services and game developers have created a number of ways to track and personalize the online gaming experience. One drawback of existing systems is that many of the features have grown up independent of each other. Games send blobs of data about gamers back and forth to a central service, but the service has no way to understand and aggregate the data outside of the game context. Games can host their own Websites, but the data displayed there is not universally accessible to other games.
In a sense, then, the service and games offer two parallel communities that offer great—but separated—resources for gamers. First, in the game community, while playing a game, the gamer can see the community of others who play the specific game, the leaderboards for that game, and his personal achievements in that game. A game can tell a gamer, from the Service data, if a Friend is online, but it can't tell the gamer what, exactly that Friend is doing on the Service or when he will be available.
Second, in the service community, the service knows a gamer player's history, all of the games he's played, the amount of time he spends online, the size of his Friends list and all of the games that Friends have played or are playing, the Friends invites sent and received, the Messages sent and received, and all of the Feedback the gamer has given and received.
Systems have tried to leverage these on-line communities to match various players to allow them to play multi-player games. Nevertheless, in general such systems, which typically emphasize skill or experience in a single game or small family of games, do not allow groups of players who are likely to enjoy shared interaction based on a variety of personal considerations to form a group outside of the game context and then collectively engage in a multiplayer game.
In general, console-based matchmaking and competitions systems have been limited by the creativity and resources of each individual game development team. Each team must write its own match and competitions interface. For gamers, this means that he or she must relearn the matchmaking or competitions UI each time. Since each game creates its own matchmaking and competitions systems, gamers have had no way to view match and competition options across a service. Gamers have little sense of where the biggest communities of players are or which ones are hosting the most competitions.
Further, because matchmaking interfaces have typically been part of each individual game's code, gamers have not had the ability to create a match with other players in one game and then roam with that group of players to another game.
While some games have used the Web for creating, managing, and viewing the status of console competitions, the experience has involved a complex series of steps for gamers and for game developers to make it work. Further, the Web competition management systems have been tied closely to a particularly family of games developed. Games outside of the family of titles cannot benefit from the Web system.
SUMMARY OF THE INVENTION
The invention comprises systems and methods for playing a multi-player computer-based game.
The systems and methods receive configuration settings from the plurality of different games. The configuration settings provides information regarding parameters of the game so that said service has the capability of matching a plurality of players according to the game's allowed parameters or let players create party sessions according to those parameters and then invite other play in them.
A service is provided that has a database with information about a plurality of players and information about a plurality of different games that operate on a computing device. Coupled to the service is an input device for receiving from a player a selection of one of the plurality of different games and the player's particular choice among the configuration settings for said game. The service is functional apart from the game and allows the player to select any one of a number of different games from different game developers. Also coupled to the service is an output device for outputting a start message to a plurality of computing devices wherein said computing devices are selected as a function of the plurality of players and the one of the plurality of different games. The message contains information indicative of the configuration settings so that all of the computing devices can begin the game in the same way. The system also includes a party and session management API for maintaining between the game and the console a unique identifier that describe groupings of players. Also couple to the service is an input device for accepting a game completed message from a game. This message contains information about the party of players returning to the console to choose to play a different game.
The information in the database about the plurality of players comprises information indicative of game playing skill and social attributes of said players. The systems and methods are capable of matching a subset of players as a function of the game playing skill and social attributes of said players.
Additionally, the systems and methods can be extended for structured competitions. In such cases, after each round of competition, the systems and methods provide a plurality of start messages to the players as a function of players remaining in the competition.



BRIEF DESCRIPTION OF THE DRAWINGS
The foregoing summary, as well as the following detailed description of the invention, is better understood when read in conjunction with the appended drawings. For the purpose of illustrating the invention, there is shown in the drawings exemplary constructions of the invention; however, the invention is not limited to the specific methods and instrumentalities disclosed. In the drawings:
FIG. 1 is a block diagram of an exemplary computer network environment in which aspects of the present invention may be implemented;
FIG. 2 is a block diagram illustrating an exemplary console that can be incorporated into a network computing environment such as the network computing environment of FIG. 1;
FIG. 3 is a block diagram illustrating the interaction of a console with the remote service;
FIG. 4 illustrates the information gathered to build a User Profile;
FIG. 5 is example illustration of a user interface displaying User Profile information;
FIG. 6 is another example illustration of a user interface displaying User Profile information;
FIG. 7 is anther example illustration of a user interface displaying User Profile information;
FIG. 8 illustrates a feedback mechanism whereby a game player can provide feedback on other game players.
FIG. 9 illustrates a user interface whereby players can filter choices for a matchmaking session and then choose among a list of sessions according to their descriptors;
FIG. 10 also illustrates a user interface whereby players can filter choices for a matchmaking session and then choose among a list of sessions according to their descriptors;
FIG. 11 is a flow chart illustrating the user interface flow in setting up a matchmaking session; and
FIG. 12 is a flow chart of a competition set up process.



DETAILED DESCRIPTION OF THE INVENTION
FIG. 1 is diagram of an exemplary computer network that serves to illustrate aspects of the invention. Here computers 100a-100e may host various ones of the computing objects such as games and other applications. Although the physical environment shows the connected devices as computers, such illustration is merely exemplary and may comprise various digital devices such as PDAs, game consoles, etc. Moreover, communications network 160 may itself comprise a number of computers, servers and network devices such as routers and the like.
There is a variety of systems, components, and network configurations that support distributed computing environments. For example, computing systems may be connected together by wireline or wireless systems, by local networks or widely distributed networks. Currently, many of the networks are coupled to the Internet which provides the infrastructure for widely distributed computing and encompasses many different networks. Aspects of the present invention could be usable to distribute computer-readable instructions, code fragments, applications and the like to various distributed computing devices.
The network infrastructure enables a host of network topologies such as client/server, peer-to-peer, or hybrid architectures. The “client” is a member of a class or group that uses the services of another class or group to which it is not related. Thus, in computing, a client is a process (i.e., roughly a set of instructions or tasks) that requests a service provided by another program. The client process utilizes the requested service without having to “know” any working details about the other program or the service itself. In a client/server architecture, particularly a networked system, a client is usually a computer that accesses shared network resources provided by another computer (i.e., a server). A server is typically a remote computer system accessible over a remote network such as the Internet. The client process may be active in a first computer system, and the server process may be active in a second computer system, communicating with one another over a communications medium, thus providing distributed functionality and allowing multiple clients to take advantage of the information-gathering capabilities of the server.
Clients and servers communicate with one another utilizing the functionality provided by a protocol layer. For example, Hypertext-Transfer Protocol (HTTP) is a common protocol that is used in conjunction with the World Wide Web (WWW) or, simply, the “Web.” Typically, a computer network address such as a Uniform Resource Locator (URL) or an Internet Protocol (IP) address is used to identify the server or client computers to each other. Communication among computing devices is provided over a communications medium. In particular, the client and server may be coupled to one another via TCP/IP connections for high-capacity communication.
In general, the computer network may comprise both server devices and client devices deployed in a network environment (in a peer-to-peer environment devices may be both clients and servers). Communications network 160 may be a LAN, WAN, intranet or the Internet, or a combination of any of these that facilitates communication among a number of computing devices 10a-10e. Moreover, communication network 160 may comprise wireless, wireline, or combination wireless and wireline connections. Additionally, the computer network may comprises a distributed computing environment. In such an environment a computing task may be spread over a number of computing devices that are addressable elements in a computer network.
According to an aspect of the invention, communication network 160 may host a service 150 that is accessible from the plurality of computers 100a-100e. The service 150 gathers information and tracks users of computers 100a-100e to provide computing services for all of the users of the service.
FIG. 2 illustrates the functional components of a multimedia/gaming console 100 that may be used as the computers 100a-100e in the network of FIG. 1. The multimedia console 100 has a central processing unit (CPU) 101 having a level 1 cache 102, a level 2 cache 104, and a flash ROM (Read Only Memory) 106. The level 1 cache 102 and a level 2 cache 104 temporarily store data and hence reduce the number of memory access cycles, thereby improving processing speed and throughput. The CPU 101 may be provided having more than one core, and thus, additional level 1 and level 2 caches 102 and 104. The flash ROM 106 may store executable code that is loaded during an initial phase of a boot process when the multimedia console 100 is powered ON.
A graphics processing unit (GPU) 108 and a video encoder/video codec (coder/decoder) 114 form a video processing pipeline for high speed and high resolution graphics processing. Data is carried from the graphics processing unit 108 to the video encoder/video codec 114 via a bus. The video processing pipeline outputs data to an A/V (audio/video) port 140 for transmission to a television or other display. A memory controller 110 is connected to the GPU 108 to facilitate processor access to various types of memory 112, such as, but not limited to, a RAM (Random Access Memory).
The multimedia console 100 includes an I/O controller 120, a system management controller 122, an audio processing unit 123, a network interface controller 124, a first USB host controller 126, a second USB controller 128 and a front panel I/O subassembly 130 that are preferably implemented on a module 118. The USB controllers 126 and 128 serve as hosts for peripheral controllers 142(1)-142(2), a wireless adapter 148, and an external memory device 146 (e.g., flash memory, external CD/DVD ROM drive, removable media, etc.). The network interface 124 and/or wireless adapter 148 provide access to a network (e.g., the Internet, home network, etc.) and may be any of a wide variety of various wired or wireless adapter components including an Ethernet card, a modem, a Bluetooth module, a cable modem, and the like.
System memory 143 is provided to store application data that is loaded during the boot process. A media drive 144 is provided and may comprise a DVD/CD drive, hard drive, or other removable media drive, etc. The media drive 144 may be internal or external to the multimedia console 100. Application data may be accessed via the media drive 144 for execution, playback, etc. by the multimedia console 100. The media drive 144 is connected to the I/O controller 120 via a bus, such as a Serial ATA bus or other high speed connection (e.g., IEEE 1394).
The system management controller 122 provides a variety of service functions related to assuring availability of the multimedia console 100. The audio processing unit 123 and an audio codec 132 form a corresponding audio processing pipeline with high fidelity and stereo processing. Audio data is carried between the audio processing unit 123 and the audio codec 132 via a communication link. The audio processing pipeline outputs data to the A/V port 140 for reproduction by an external audio player or device having audio capabilities.
The front panel I/O subassembly 130 supports the functionality of the power button 150 and the eject button 152, as well as any LEDs (light emitting diodes) or other indicators exposed on the outer surface of the multimedia console 100. A system power supply module 136 provides power to the components of the multimedia console 100. A fan 138 cools the circuitry within the multimedia console 100.
The CPU 101, GPU 108, memory controller 110, and various other components within the multimedia console 100 are interconnected via one or more buses, including serial and parallel buses, a memory bus, a peripheral bus, and a processor or local bus using any of a variety of bus architectures. By way of example, such architectures can include a Peripheral Component Interconnects (PCI) bus, PCI-Express bus, etc.
When the multimedia console 100 is powered ON, application data may be loaded from the system memory 143 into memory 112 and/or caches 102, 104 and executed on the CPU 101. The application may present a graphical user interface that provides a consistent user experience when navigating to different media types available on the multimedia console 100. In operation, applications and/or other media contained within the media drive 144 may be launched or played from the media drive 144 to provide additional functionalities to the multimedia console 100.
The multimedia console 100 may be operated as a standalone system by simply connecting the system to a television or other display. In this standalone mode, the multimedia console 100 allows one or more users to interact with the system, watch movies, or listen to music. However, with the integration of broadband connectivity made available through the network interface 124 or the wireless adapter 148, the multimedia console 100 may further be operated as a participant in the larger network community as illustrated in FIG. 1.
According to an aspect of the invention, when a game is executed on console 100, it provides information to a service operating on communications network 160. The service tracks the information for all of the users connected to the service to provide a rich user experience. The service tracks user information across games, consoles, computing devices, etc. By tracking the information for all users of the service, the service can aggregate statistics for all users and measure game playing ability, provide a richer user experience by providing information about friends (e.g., what game they are playing and what skill level they have attained), track user achievements and generally measure statistics for a game aggregated over a large user community.
In order to provide a consistent data set across games, the system contemplates a schematized, configuration driven process where each game generates a configuration file (according the schema defined by the service) that defines the game data for a particular game. Through a game configuration process, games describe the data the game generates about each game player. By using the configuration process, the service will be able to understand the data as it flows from the game, and it will be able to integrate it in meaningful ways with the other data that the service understands to create a rich profile of each user of the service. The profile will follow the user wherever he goes on the service, i.e. it is game and location independent.
For each user (alternatively referred to as a player or gamer), the service will collect a number of pieces of data (called Profile Data) to build the User Profile in every game session—and even after a game session is concluded. In general, the pieces of the service experience that feed profile include:

    
    
        1. What the user says about himself or herself (including account set up and the construction of an elaborate personal profile, including the preferred social gameplay “zone”).
        2. What others say about the user (feedback scores and a publicly visible reputation).
        3. What the games say about the user (game configuration and integration of data that comes out of game play to compute a player's skill, among other things).
        4. What the system says about the user (time online, aggregates of games played, Friends list, console behavior etc.)
    
    


The system creates a “User Profile,” which serves as a building block for services and applications that aim to create a social community of gamers and grow relationships among players. The User Profile is the entirety of information (e.g., metadata) related to a specific user (i.e., the game player's digital identity). The User Profile is developed from a set of services that collect and expose this information in a meaningful way to the community. The User Profile also provides for personalization such that users can customize and enhance their gaming experience. As will be discussed in greater detail below, the User Profile consists of various components, including, but not limited to, a Gamercard, game achievements, and gamer preferences.
Referring to FIG. 3, there is illustrated an overview of an exemplary architecture that may be used to implement the User Profile interaction as well as user interaction with the game session service described more fully herein. The console 100 interacts with a remote service 150 that provides services 158 such as voice/chat, a friends list, matchmaking, content download, roaming, feedback, tournaments, voice messaging, and updates to gamers. The service 150 also maintains the User Profiles in a profile database 162 and configuration data 164 used by the services 158 and games 154. The service 150 collects User Profiles, aggregates, processes information supplied by other services 158, and fulfills real-time client requests for retrieving User Profile-related services. The User Profiles in the database 162 are also used by the games 154 to enable, among other things, personalization and customization, etc.
Using the console 100, the user may interact with a Guide 156. The Guide 156 provides an interface where the user may navigate to, and enter, various online areas and options provided by the service 158. The configuration data 164 stored by the service 150 may be used to determine features and options provided by the Guide 156. When the game 154 is running, a defined set of APIs (including SetContext, SetProperty, SetAchievement, and Session APIs for writing data about players, and a number of specialized read APIs for viewing stats, achievements, and other User Profile data) are used to call and interact with the services 158. When requesting User Profile information via the APIs, the game 154 may pass a unique identifier of a user. The service 150 may return a Gamercard (discussed below), game stats, game achievements, affiliations, game settings. etc. Additional details of the various aspects of the exemplary architecture are provided below.
Service 158 assists in tracking and displaying a wide-variety of in-game stats, such as number of kills, best lap times, and (importantly, for calculating the skill value needed in Matchmaking) win/loss. All stats are provided by the various games that a user plays and provided to the service for inclusion in a player's User Profile. For example, a first-person shooter title may want to define a ‘Kills’ Property to be tracked independently for each ‘Map’ Context (e.g. 5 Kills on Blood Creek vs. 10 Kills on Battle Range). That information could be displayed as:










“PER-MAP KILLS”










Map
Kills














Blood Creek
5



Battle Range
10










Each game should support a minimal set of information that matches the character of the game and that can be tracked for each user of the service 158.
The owner of User Profile 166 can edit his/her User Profile 166 directly and control who can view each section of the User Profile. The User Profile 166 may be edited via general fields (e.g., tile, country, language, gender, greeting, etc.) and/or system settings (e.g., voice output, controller vibration, character name, game format, game mode, etc.). Privacy/Opt-out Settings can be tuned for the User Profile 166 to, e.g., restrict presence information only to friends, allow game achievements to be visible to all, etc.
The User Profile is associated with a list of other players known as “Friends.” Friends are other games who the player has invited (and who have accepted the invitation) to be on a Friends List.
The User Profile is also associated with a list of players known as “Recent Players.” The Recent Players are a list of the most recent N players that the User Profile owner has played with across all games.
The User Profile 166 may include feedback provided by other players 170. Feedback helps others learn about a particular gamer. For example, if the gamer uses foul language or aggressive play in game sessions, other gamers may submit feedback to the service 150. The feedback mechanism improves the user experience by building reputations. Players are therefore anonymous, but not unknown because of the accumulated feedback.
In another aspect of the system, the service 150 and games 154 track online and offline activity of users to provide usage statistics in the Gamer Profile 166. When a gamer plays online, a particular game title is added to list of games played that is made visible to others. While offline, the game console 100 and game 154 track the user's activity via a mechanism for instrumenting games to collect detailed information about a specific player's in-game statistics and accomplishments. The Gamer Profile 166 is updated during the next connection to the service 150 to reflect the offline play. Game achievements may be reported to the service 154 by games via the User Profile data mechanism.
Referring to FIGS. 5-8, the Gamer Profile can be viewed in a number of ways and forms, and is typically displayed in the Gamercard 172. The Gamercard 172 is the visual representation of the Gamer Profile 166 that is available to games on the console 100 and, e.g., the web. The Gamercard 172 serves as a summary or snapshot of a player's Gamer Profile 166. Gamers may use the Gamercard to set up a matchmaking list where garners are added to a preferred player's list to play again in the future.
As shown in FIG. 5, the Gamercard 172 may be divided into two regions, a base area 174 and a context-specific (or extended) area 176. The base area 174 provides a set of Gamer Profile information in a standard and consistent way across multiple contexts, whereas the extended area 176 may be customized to fit a specific context. Although the Gamercard 172 of FIGS. 5-8 are shown in the context of the Guide 156, the Gamercard 172 may be visually separated from the rest of the screen and adopt the background color of the screen it is displayed on.
The base area 174 may be provided in different variants corresponding to differing contexts, while being a consistent view within each context. For example, an online Gamercard 172 is shown when one player is looking at another player's Gamercard 172 during an online session. The online base area 174 includes details such as the player's Gamertag, gamer tile, overall community rating, gamer Cred (a points-based reward points system), gamer zone, country, membership tier, awards, etc. An offline Gamercard 172 is shown when a player is looking at his/her own Gamercard 172. The offline base area 174 may include a subset of the online base area and may further include information regarding titles played and time played. The base area 174 of a Gamercard 172 is preferably fixed in size, has a consistent, static layout and has a fixed placement of all information elements, such as Tile or Gamer Cred.
The extended area 176 may include a set of Gamercard Actions, such as “View Profile,” “Send Friend Invite,” and “Send Feedback,” etc. The extended area of the Gamercards is preferably not fixed in size, because it may vary based on the context. As shown in FIGS. 5-7 a user may scroll through the list of other users via the Guide 156 and a friends list 178. The Gamercard for other users may be displayed as the user scrolls among his/her friends or the user may be presented with an option to see a full view of the Gamer Profile. The full view mode consists of different views of the extended area 176 and may include several sections, such as a Profile Summary, Community Feedback, Game Achievements, Activity, and Social Network. The Guide 156 may advance through the list of friends, Recent Players (and summary sections for each player), a user home page for navigating to various options and settings, etc.
The profile summary includes information regarding number of games played, time played, tile, greeting, etc. The community feedback includes ratings on style, sportsmanship, language, cooperation, etc. The game achievements section includes recent titles, experience points (gamer Cred), time played, game-specific stats and achievements, etc. The activity section includes Gamer Cred earned, sessions played, total time played, active days on the service, etc. The social network includes friends, groups, positive/negative feedback count, etc.
Matchmaking: For online, multi-player games, Matchmaking connects a game player to a session. A Match made session is an instance of game play that includes two (2) or more players or gamers playing a game until they either decide to terminate the session or until the session meets its end criteria (as defined by the game). The person who creates the session is the host. Some games are hostless, meaning that the game does not assign any special function to the person who originated the game. In such a case, the originator may, in fact, be a person who was searching for a session with specific criteria and, when it was not found, the game created a session for the person and advertised it for others to match into it. Matchmaking involves joining a session that has, as a minimum, one player already in place. A session is said to be joinable if there are open slots available to the person seeking a slot and the game play has not yet begun (the game is in “lobby” state). Some games that have join in progress sessions will advertise that a session is joinable until every public slot is filled. A gamer makes a Match by selecting “Matchmaking” in a game or in an out-of-game Matchmaking system. The Matchmaking UI may allow a gamer to add some filters to his search for a session (e.g. like specifying a map or difficulty level), or it may push a gamer directly into a search query. In most cases, with or without filters, a gamer is given a session search result which consists of a list of sessions. Each session is defined by a session descriptor that includes a short summary the most salient information about that session. A gamer then selects a session and joins it. Typically, a player then enters a lobby and awaits other players to match into the game before game play begins. In some cases, no search result is shown, and players are dropped instead directly into the lobby of the game that best meets their search criteria.
One kind of matchmaking, “Social Matchmaking,” included in this system leverages User Profile data and the “Affiliates List” to improve the social dynamics of match sessions. When a game player chooses to matchmake into a session in the system described here as “Social Match,” in the first session, the profile data he has set describing himself is used to “prime the pump” and find the best fellow new gamers to play with. Just by playing, the game player associates with a group of fellow gamers who become Recent Players on an “Affiliates List” (described below). The service preferably prioritizes playing with Recent Players over strangers in future session, but once a game player give positive feedback, these “positive feedback” people are remembered by the system and are given even higher priority. Over time, as a gamer becomes very familiar with a set of players, he invites them to become friends. These friend gamers are given the highest priority.
This Social Matchmaking system will connect people who have similar intent and who share a similar profile to insure that they all have a good time, in and out of game play (but primarily in game play). Matchmaking—with its use feedback and profile data—facilitates people expanding and refreshing their online community with increasingly refined matches over time. Ultimately, Matchmaking will bind people to the service as a safe, secure place to meet new people and create a history of positive experiences.
Several of the aspects of User Profile that surface in a Gamercard can be used to match a game player to a session. At a high level, according to an aspect of the invention when a game player signs up in the service 150, he is asked to select a Gamer Zone that best describes the kind of social environment he prefers to play in. Before the service has other profile data to use, this Gamer Zone is used to match the game player with other players who have selected the same Zone. This match is done by a simple database query looking for Social sessions that contain a majority of players with this same Zone.
As time goes on and the service has additional data about each player, this Match query can be improved by averaging multiple key aspects of User Profile (still the Zone, but as time goes on, also feedback reputation, skill computed via stats, and his experience defined by Achievements achieved) for each participant in a session. The system then can provide a session “profile” that can be compared with the User Profile of a player seeking a match. The match system can then query this session profile by comparing it to the values in a User Profile of an individual who wishes to join the session. If the match of the User Profile is sufficiently close to the session profile values (sharing the same Zone and within a pre-specified range for each of the numeric values for reputation, skill, and experience), then the user will be shown that session as a Match. If the match comparison is not within the pre-specified ranges, then the user's query will continue on to compare to other sessions' session profiles until a positive result is achieved. NAT type, physical proximity to other players, time played on the system, games played, etc. all are folded in on the back end when a Match search is performed.
In addition to Matchmaking based on a query with User Profile, the Social Matchmaking system, in conjunction with the tracking of friends, Recent Players, and feedback on Recent Players, builds a network of Affiliates who are prioritized for Match.
The Affiliates list is a prioritized list of people for a player that includes (1) Friends (i.e. people who the player has invited, and who have accepted the invitation, to a preferred social network that allows exchange of messages and state information), (2) Positive Feedback people (i.e. people about whom the player has given positive feedback), and (3) Recent Players. The Social Matchmaking service always looks first (before conducting the query above) for the presence of Affiliate sessions on the service. If any person on a player's Affiliates list is online and in a joinable session, the service will return that session. If there are multiple Affiliate sessions, the ones with Friends are given priority over those with Positive Feedback People or those with Recent Players. Positive Feedback People are given priority over Recent Players.
In accordance with the above, FIG. 6 illustrates a list of Recent Players in the Guide 156. A person is added to a player's Recent Players list when the player has played an online game session with the person. The Gamercard displayed when browsing Recent Players shows the base area and an extended area that provides information regarding recent games, feedback, and presence of the Recent Players. FIG. 7 illustrate further details that may be obtained about Recent Players, such as general achievements.
Importantly, FIG. 8 illustrates a feedback mechanism whereby a game player can provide feedback on other game players. This feedback options is only available on a Gamercard when the viewing player has played with the person before. This feedback information is then used to improve matchmaking results, i.e., indicates whether or not you would want to play with this game player in future games. By giving positive feedback on a person, that person moves up in priority in that player's Affiliates list. Moreover, the feedback affects the game player's reputation and may change the group of players with whom the player is grouped in future games.
Feedback is, then, for the purposes of Matchmaking, the creation of a “one-way” friends list, i.e., a low threshold mechanism to build a list of people you meet again and again. This mechanism is generally invisible except as an improved matchmaking experience. For example, when a game player indicates that he would like to play with a particular person again, the system tracks that information in a one-way friend list so that the other player doesn't have to be invited or accept an invitation to be on a friends list.
If a player gives negative feedback on a person, that person moves to an “Avoid” list, and for the purposes of Social Matchmaking, future sessions containing that person will be avoided for the player.
In additional to social matchmaking as described above (using User Profile data and matching with Affiliates), the system also offers a “Ranked Match” option that matches players only based on their skill in a particular game. This skill, collected as a game statistic, is also stored in the User Profile. Skill-based match is preferred by competitive players.
Out-of-game Matchmaking is a multi-part system for creating sessions (as defined above) that includes setting up a game in the match configuration tool, generating a user interface out-of-game (i.e. in the console system app UI) that allows gamers to search for a session according to game parameters and the social attributes (User Profile, Affiliates list) known by the service. It also includes a console system app UI (part of the Guide) that allows players to browse Gamercards and invite their Affiliates (friends, Recent Players, and positive feedback people) to assemble a Party of players. The system then offers a “StartSession” message that passes from the console system to the game a schematized list of game settings and unique player IDs associated with each Gamercard. It also includes a set of APIs that allow the console and the game to manage the groupings of players assembled in the console application by associating each grouping with a unique ID that can be passed back and forth from console to game. And finally, it includes “GameCompleted” message that allows the game to pass the list of players back to the console application when the players finish the game but wish to stay together as a party and roam to another game.
The Match Configuration Tool allows game developers to input the game's matchmaking session description according to a schema. With the tool, the game tells the service the steps that a gamer will need to go through to create a multi-player on-line game session. This definition makes sure that service understands all of the key game permutations (from map names to vehicle types) so that the service can capture the starting point of a game session. The match configuration tool includes a node that allows games to create one set of Ranked customized settings and one set of Social customized settings. The two edit screens should be identical, except for the “Ranked” v. “Social” label at the top of each screen. These edit screens will be used to created out-of-game match UI that allows gamers to create customized match queries (ala Optimatch) in the Guide.
Each edit screen allows a game developer to insert a simple list of contexts and/or properties from those he has already created or that are predefined in the tool (“number of player,” for example, is pre-defined since it is required for all games). Contexts are enumerated lists of strings whereas properties are numeric values (integers or floating point values). An example of a context is “Map” and its enumerations would include all the possible maps available in the game. The game developer can also create and insert new contexts and properties.
For each context and property added, the game developer must also provide a localized string label that provides the text that will appear next to the multi-select options in the out-of-game match UI. The default localized string label should be the string label for the context or property itself.
The default value for context values in the UI will be based on the default chosen when the context values were created. For properties, however, the developer must specify the range of values, the step size (for numeric properties), and the default.
For each context specified, the game must indicate the minimum and maximum number of players allowed for each context value setting. For example, for a “map” context, the game might specify that a minimum of 2 player and a maximum of 16 players can play on the “Waterloo” context value.
“StartGame” message: The system also provides the format of a StartGame message that the game will need to accept when a gamer has created a session in the out-of-game application according to the schema defined in the configuration tool. This message includes the session choices (map, difficulty level etc.) that the gamer chose based on the options the game developers indicated in the configuration process. With this message, the game can then inject the gamer into a lobby to await others to join the session via matchmaking.
The StartGame message contains the following information:

    
    
        PUIDs for all gamers in the session
        Host PUID (for Standard games)
        Ranked/Standard Flag
        Unique Party ID
        Game settings (set in “Customize” screen in the system app UI by session host or acting host)—sent as context/property list.
    
    


When a game receives a StartGame message, it must accept all of the players into a pre-game lobby. In that lobby, for Ranked games the game should begin a countdown and then inject the players into game play. No gamer should have the option to adjust the game settings. For a Social game, the host may choose to adjust game settings if needed, and some detailed game settings (e.g. choose car color etc.) may be available to all gamers. The host may then start the game, or the game can start the game as it normally would when a sufficient party is created.
GameCompleted Message. When a game is completed and the host chooses to return his party to the out-of-game lobby from the post-game lobby, the game must return a GameCompleted message.
The GameCompleted message contains the following information:

    
    
        PUIDs for all garners in the session (the same as the list from the StartGame message, minus any members who dropped out of the party or disconnected their consoles)
        Host PUID (for Standard games; the host may have changed if the game allows for host migration and the original host dropped out of the game)
        Party ID
        Game Title ID
        Last game settings (these are sent back so that the console app can cache them for the host so that they are pre-set next time the host selects the game in the system app UI)
    
    


Session and Party API. A session and party management API supports party creation and should facilitate “play again” scenarios by creating 2 flavors of session ID for each gathering of players for game play. The first session ID (A, in the example below) is a kind of “meta-session” (the Party) associated with the host of the game (and in a hostless game or in a case of host-migration, the ID A is associated with the person who is the under-the-covers host—identified as host in the game code but not explicitly identified as a host to the players). As gamers join the party in the pre-game lobby (or as they accept invites and gather with the host) in the out-of-game console system, they join this party ID (A).
When party is passed to the game, the session starts (XSessionCreate), a new, second session ID (B) is also assigned to the group by the game and is used until the session tracked just within the game is deleted (XSessionDelete). The party ID (A) persists with the host and all of the garners who have joined the party.
When game play starts, the game play session is tracked with a third ID, C, created when XSessionStart is called. This ID is used to track all stats associated with each player who actually plays in the round.
In a game that has open slots but where join in progress is not allowed, once game play begins, new gamers can continue to join this party ID A (and B, if the game allows) and can wait in the out-of-game match lobby UI in the console even while the session ID C remains closed (because the game is in progress). These new garners who joined A can further wait in a game lobby (associated with B) for the other garners to finish.
All data about the actual game play is associated with the ID C. In a join-in-progress game, a new gamer would need to join both the second ID (B) and the third ID (C) at the same time, then, to participate in the game play. If the host permits, the person could also be joined to the party ID (A).
When the round of game play ends (XEndSession), the gamers may choose to play again (in unranked game only). If they do, the party ID remains (and allows them to play again, keeps them together) as well as the overall game session ID (B), but the game play session ID (C) is abandoned as soon as XEndSession is called. When a new round of play starts (XStartSession) a new, new game play session ID (ID D) is generated for the party.
The game must retain the party ID and the information that this was an out-of-game match created game. At the end of each session of game play (Ranked games only allow one round of gameplay so this is not relevant, but the game can offer a “Convert to Standard” game that allows one gamer to designate himself as host and automatically send invites to the other garners to join him in an out-of-game match lobby), the game must offer the host to return the party to the out-of-game lobby or to play again. If he selects to return to the out-of-game lobby, the game must send the console a GameCompleted message and must end the game play session with the XSessionDelete API.
The party ID A is deleted only when the host disbands the group of players from the out-of-game match lobby or, in cases with host migration, when no new host takes over the game. The flow looks like this:













Host API
Player2 API
Player3 API
Tracking ID


call/activity
call/activity
call/activity
for group







XCreateParty


A is created in





console code.


Out of Game Lobby


A



Query



XJoinParty

A



Out of Game Lobby

A




Query




XJoinParty
A




Out of Game Lobby
A


StartGame message
Player prompted to
Player prompted to
Console passes


passed from console
insert game disk.
insert game disk.
StartGame


app to game.


message—with


Host selects a game


all game settings


from out-of-game


and list of


match UI, inserts


players—to


game disk, and inputs


game code


the game settings.


XCreateSession
XCreateSession
XCreateSession
B is created by





game to track





the gathering of





players in the





game (A persists





in the





background)


In-Game Lobby
In-Game Lobby
In-Game Lobby
B


XStartSession
XStartSession
XStartSession
C (game-play





session ID) is





created by game





while A and B





persist in the





background.


Game play
Game play
Game play
Stats are tracked





for all of the





players





associated with





C.


XEndSession
XEndSession
XEndSession
C is closed (A, B





persist in the





background)


In-Game Lobby
In-Game Lobby
XDeleteSession
All players




Player chooses to quit
associated with




game at this point and
B remain




return to out-of-game
together to play




lobby to wait for
next session. A




Player1 and Player2.
persists in the




GameCompleted
background so




message sent.
that player who





quits game and





calls





GameCompleted





can wait in out-





of-game lobby.


XStartSession
XStartSession
Out-of-game
D is created (A,




lobby.
B persist in the





background)


Game play
Game play
Out-of-game
D (A, B persist




lobby.
in the





background)


XEndSession
XEndSession
Out-of-game
D is closed (A,




lobby.
B persists in the





background)


In-Game Lobby
In-Game Lobby
Out-of-game
Player1 and




lobby.
Player2 remain





associated by A,





B. Player3 is





still waiting in





out-of-game





lobby,





associated with





A only.


XDeleteSession
XDeleteSession
Out-of-game
B is closed in




lobby.
game.


GameCompleted
GameCompleted
Out-of-game
Game passes


message
message
lobby.
GameCompleted





message back to





console.


Out-of-game
Out-of-game
Out-of-game
All players


lobby.
lobby.
lobby.
gather together





again in out-of-





game lobby.


Host decides to


dissolve party.


XDeleteParty
XDeleteParty
XDeleteParty
A is closed and





all players go





their separate





ways.









Once the configuration process is complete and the game has instrumented its code so that it can accept the StartGame message from the service, manage the grouping of players with the session and party API, and pass back the GameCompleted message to the service when the group wishes to leave the game, the service can render the out-of-game matchmaking User Interface (UI) in the console system application. The UI consists of the three main parts: find a session, create a session (to allow others to search and join), and browse/find people to assemble a party. That UI is better understood with reference to FIG. 11. Initially at step 1102, the player has completed that matchmaking process with other players that match the criteria of friends and/or Affiliate. The system then indicates the number of players that meet the matchmaking criteria selected by a player. The UI presents a player with three selections: selection A essentially provides the game player with the ability to find a game that has been started by another player and to join that session. In that case, the UI presents to the player a list of games and allows the player to select a game screen at step 1104. The screen displays a number of games (e.g., Halo, PGR, etc.) along with the number of gamers and the number of Affiliates/friends in each game. This additional information about where the player's Affiliates (friends, Recent Players, and positive feedback people) are currently playing helps in making the game selection. After selecting a particular game, a Select a Session Screen 1106 lists the total number of sessions at the top of the screen (each filter reduces the number of sessions) and allows the gamer to proceed with one of three options:
The first option is Select a Session (each session listed by Session Descriptor that includes key attributes about the people and settings of the session). The session selection puts the player into the out of game lobby 1114. There, the player will wait until a start game message is sent to the player's console 100 to start the game session. If the player chooses this option, he will usually be dropped into a hostless game (i.e. a game where no one player controls the settings). The game settings may be chosen at random. “Hostless” games cannot return together to the out-of-game Lobby. When the game ends, the players can choose to continue in the same game with the same settings, the game can choose to randomly rotate the game settings, or the players can leave.
The second option is to Filter on People Settings (including reputation, skill, type of gamer, e.g., casual, hardcore, etc.). FIG. 11 depicts this activity in box 1108. This step leverages the User Profile but allows the player to choose which aspects of his profile to emphasize in filtering the long list of sessions available.
Filter on Game Settings offers a subset of Session Definition options described in the configuration process, above. For example, a player may desire to filer on a particular game level so that only sessions at that level will appear in the screen selections. The Filter on Game Settings is depicted by box 1110. Among game settings is the ability to choose “Hostless” v. “Hosted (Party)” games.
FIG. 9 depicts a UI for a particular game where both the Game Settings and People Settings may be filtered in one simple screen.
When choosing among session, the player can view a session descriptor for each session. The system app UI shows a per-game-mode session descriptor that contains a summary of key User Profile averages for the session, a summary of the major game settings, and a “Session Label” that identifies the type of game play in the session (defined by the “Zone” of the players in the game). This data helps a player get an “at-a-glance” view of each session so that he can pick the best one to join. The data in the session descriptor includes:

    
    
        Game name
        Host's name
        Community reputation rating of the players in the game
        Atmosphere or rules of the game (e.g., use of mature language, level of competitiveness)
        Game settings (e.g., type of game, level or track being played)
        Connection speed (i.e., ping)
        Skill level of the players in the game
        Whether there are friends of yours in the game
        Whether there are friends of your friends in the game
        Whether there are people you have enjoyed playing with previously in the game
        Language spoken in the game
        The country game is being hosted in
    
    


FIG. 10 depicts a UI where a player is selecting a particular session (the yellow boxed selection) among a list of sessions and is viewing some of the session descriptor details.
If the player would rather create a game session rather than join an existing session, the player can select create a match as illustrated by selecting “X” and moving to step 1112. In that case, the player proceeds to a screen that allows the player pick a game title for which he would like to create a session. At that point, the player can define the game based on the game configuration options. For example, the player can select the level of play, the number of players, and so on. After the player defines the game session (defined by the game in the configuration process), the player enters a game lobby until participants join. That game session will then show up on other gamers screens that were searching for a game to join (i.e., as illustrated in steps 1104 and 1106). Games set up in this way are “hosted” games (hosted by the player who created the session) that result in a game “Party,” and when the are completed, all of the players must have the option of either continuing in the same game, letting the host change the game settings for that game, or returning to the out-of-game lobby.
Private Parties are managed in by identifying the assembly of players in the party separately from the gathering of players for a particular session of game play.
In addition to waiting for gamers to join the game session, the player can actively seek participants and build a Party by choosing “Create a Party.” As shown in step 1124, the player can browse the Gamercards on friends list, Recent Players list and or otherwise find gamers with User Profiles that meet certain search criteria, e.g., having a certain skill level, locale, and/or reputation, or who are otherwise friends or Affiliates. After finding the various matching gamers, the player can invite them to join a Party session directly by sending that gamer an invite to the Party session. If the player accepts the invite he is joined in the OOG match Party lobby. Alternatively, a voice channel can be opened whereby the gamers can communicate, e.g., about the game session. Finally, while browsing for gamers, selected gamers can be added to the player's Affiliates list so that they will be noted as Affiliates in future game selections.
The Party Lobby (1112, when accessed from the “Create a Party Flow” allows the designated host to choose among all games available on his played games list and all the played games list of players currently in the Party Lobby. It will call out those games on the host's list that are not available to one or more players in the lobby. If the host chooses to play one of the games unavailable to one or more players, those players can wait in the lobby for the party to return or can leave. The host will not be able to start a game that drops all the players.
When the players have completed game play in a party game, the game must give the players the option to return to the OOG match party lobby. The game must send back to the system a “Game Completed” message. The out-of-game party lobby allows the group of players to remain together and communicate with each other with the host player designated to choose which game to play next and, once the game is chosen, which settings for the game to choose (map etc.)
Because of the limitations of the game (as specified in the Session Description), some game types may not be available to the party (e.g. if there are 6 people in the party, some game types may not be selectable because only 4 players are allowed).
Out-of-game Completions: According to another aspect of the system, leveraging the out-of-game matchmaking described above, the system can create out-of-game competitions. The steps include: First, setting up a game in the configuration tool; second, setting up a competition in the configuration tool; third, generating a UI out-of-game, (both on the web and in the Guide) that allows garners to both create and search for a competition; fourth, passing a game a “start session” message with the gamer's ID along with unique session identifiers when the competition has been created on the web or in the Guide; and fifth, enabling a game to pass back a “session completed” message to the web and/or Guide along with unique session identifiers and results of the session.
As mentioned above, the configuration tool allows game developers to input the game's matchmaking session description according to a genre-specific configuration data. Additionally, the tool allows game developers to select competition contexts to combine with the matchmaking session description according to a genre-specific configuration. In addition to the configuration parameters discussed above, the competition uses at least two additional parameters: competition definitions and unique session identifiers. The competition definition or definitions define how the game communicates to the service the appropriate competition contexts a gamer can select in combination with Session definition. The unique session identifiers provide the format of unique session identifiers that a game must accept, maintain, and hand back to the web and/or Guide at the completion of the unique session. The identifier(s) will include the position of the individual gamer in a competition, round, and match-up based on the player created a competition structure on the web or in the Guide. This was enabled when the game developer defined competition contexts during the configuration process.
When the configuration process is complete, the service can render the out-of-game competition UI on the web or in the console Guide. FIG. 12 further illustrates the operation of the competition flow. Initially at step 1202, the player has the option of finding an existing competition (selection A), creating a quick competition (selection X), or creating a custom competition (selection Y). If the player selects the option of finding a competition, a UI screen is presented (step 1204) that allows a player to select a game that he or she would like to compete in, e.g., Mech Assault, Project Gotham Racing (PGR), and so on. The select a game screen displays the games available with competitions that are enabled, e.g., for which someone has already set up a competition. After selecting a game from the interface, a screen (step 1206) is displayed that presents a listing of all of the competitions that are currently open along with those in progress. There is also information presented about the experience level and type of participants in these competitions based on their Gamer Profile. At that point, the player can select a competition to enter or further refine the competition search. If the player opts to refine the competition search (step 1208), the player can filter on the competition contexts and garners participating in the competitions, e.g., player reputation, locale, etc. If, on the other hand, the player opts to enter a competition, the player proceeds to step 1212 to begin the competition.
Rather than selecting to join an existing competition, the player can create a new competition and invite other to join via the process described above with respect to steps 1204, 1206 and 1208. A player has two options to create an out-of-game competition. First is quickly enter a competition out-of-game on the web or in the Guide that was previously defined in its entirety via the configuration process. That is, the game developer provides a predefined competition setting for a game that is provided to the service via the configuration data. In that case, the player selects a game and then selects one of the available predefined competitions for that game (step 1210). Similarly, the player can create a custom competition by selecting a game that has competition enabled and defining the various parameters for the competition that were defined by the configuration data for that game, e.g., the number of rounds, single elimination, and so on (step 1220). A player selects these options on the web or in the Guide and creates a competition structure.
Whichever, mechanism the player engages to enter the competition, after entering the competition, the service maintains the competition structure and is viewable on the service over a web connection or directly from the Guide on the console. The competition structure for example includes the topology of the competition, e.g., single elimination tree structure, match ups of the various competition entrants, and so on. A competition home is set up where the topology and match-ups are viewable, both on the web and in the Guide, by all participants (step 1212). Thereafter, the information is sent to the host console 100, e.g., the lobby unique ID, unique competition ID, unique round ID and unique match ID and the game play arbitration is started (step 1214). Each round then starts and completes. At then end of each round, each console sends results back to the host along with the competition ID, unique round ID and unique round match ID (step 1216). Thereafter the next round of competition is set up by the service and the process repeats until the competition is complete at step 1218.
While the present invention has been described in connection with the preferred embodiments of the various Figs., it is to be understood that other similar embodiments may be used or modifications and additions may be made to the described embodiment for performing the same function of the present invention without deviating therefrom.

## Claims

1. A system for playing a multi-player computer-based game, comprising:
a service having a database that collects information about a plurality of players each playing a game program executing locally on a separate computing device and information about a plurality of different game programs that each player played by executing the game program locally on the computing device;
an input device coupled to said service for receiving from a game initiating player a selection of one of the plurality of different game programs and configuration settings for the selected game program;
an input device coupled to said service for accepting a game completed message from a plurality of computing devices where each computing device ended play of one of the plurality of different game programs wherein said message contains information indicative of the configuration settings; and
an output device coupled to said service for outputting a start message to a plurality of computing devices wherein said computing devices are selected as a function of the plurality of players and the one of the plurality of different game programs, the function automatically giving higher priority to a first player of the plurality of players when the first player has received positive feedback from the game initiating player, the priority given to the first player being lower than the priority given to a second player of the plurality of players when the second player is a member of a friends list of the game initiating player, wherein said message contains information indicative of the configuration settings such that all of the computing devices that are executing a game program locally are configured to start the one of the plurality of different game programs substantially simultaneously.

2. The system as recited in claim 1 wherein said information about said plurality of players comprises information indicative of game playing skill of said players.

3. The system as recited in claim 2 wherein said service is capable of matching a subset of players as a function of the game playing skill of said players.

4. The system as recited in claim 1 wherein at least one of the plurality of computing devices report at least one parameter indicative of the actions of a player on the at least one of the plurality of computing devices to said service for storage in said database.

5. The system as recited in claim 3 wherein the service receives configuration information from at least one of the plurality of different games, said configuration information providing information regarding parameters of said game so that said service has the capability of matching a plurality of players.

6. The system as recited in claim 1 wherein said service provides a plurality of start or end messages to said plurality of said players as a function of players remaining in a competition.

7. A method for playing a multi-player computer-based game, comprising:
maintaining a database with information about a plurality of players and information about the plurality of players with respect to a plurality of different games that were played on separate computing devices by executing the game program locally;
receiving from a game initiating player a selection of one of the plurality of different game programs and configuration settings for said game program; and
outputting a start message to a plurality of computing devices substantially simultaneously wherein said computing devices are selected as a function of the plurality of players and the one of the plurality of different game programs, the function automatically giving higher priority to a first player of the plurality of players when the database indicates that the first player has received positive feedback from the game initiating player, the priority given to the first player being lower than the priority given to a second player of the plurality of players when the second player is a member of a friends list of the game initiating player, wherein said message contains information indicative of the configuration settings such that the game programs executing locally can set the configuration setting.

8. The method as recited in claim 7 wherein said information about said plurality of players comprises information indicative of game playing skill of said players.

9. The method as recited in claim 8 comprising matching a subset of players as a function of the game playing skill of said players.

10. The method as recited in claim 7 receiving from at least one of the subset of the plurality of computing devices at least one parameter indicative of the actions of a player on the at least one of the plurality of computing devices for storage in said database.

11. The method as recited in claim 9 comprising receiving configuration information from at least one of the plurality of different games, said configuration information providing information regarding parameters of said game so that said service has the capability of matching a plurality of players.

12. The method as recited in claim 7 comprising providing a plurality of start messages to said plurality of said players computing devices as a function of players remaining in a competition.

13. A system for computer-based game playing, comprising:
a service to which a plurality of game players can connect via a network connection from a computer device associated with each player, said computing device associated with each player having at least a first selected game stored thereon;
a first set of computer-executable instructions maintained by the service that associate a first game player from the plurality of game players with a group;
a second set of computer-executable instructions associating at least one other game player from the plurality of game players with the group, the second set of computer-executable instructions associating the at least one other game player with the group based at least partly on either the first game player being a member of a first recent players list of the second game player or the second game player being a member of a recent players list of the first game player;
a third set of computer-executable instructions for sending a message to the computer device associated with the first game player and the computer device associated with the at least one other game player to start game play of a first selected game; and
a fourth set of computer-executable instructions for sending a message to the computer device associated with the first game player and the computer device associated with the at least one other game player to start game play of a second selected game where the service maintains the group association independent of the first and second selected games.

14. The system as recited in claim 13 wherein the service sends each game player associated with the group a message to indicate the start of the first selected game.

15. The system as recited in claim 13 wherein the first set of computer-executable instructions comprise computer executable instructions that receive a message from the first game player to form the group.

16. The system as recited in claim 13 wherein the second set of computer-executable instructions comprise computer executable instructions that receive a message from the at least one other game player to join the group.

17. The system as recited in claim 16 further comprising a fifth set of computer-readable executable instructions for receiving from at least the first game player and the at least one other game player a message indicative of a game completion.

18. The system as recited in claim 13 further comprising a sixth set of computer readable instructions for receiving from the first game player a message indicative of the dissolution of the group.