Generating Improved Non-Player Characters Using Neural Networks

Information

  • Patent Application
  • 20230338853
  • Publication Number
    20230338853
  • Date Filed
    June 19, 2023
    11 months ago
  • Date Published
    October 26, 2023
    6 months ago
Abstract
The disclosed systems and methods track and continuously monitor data about a player or a multiple players and create a non-playing character (NPC) and/or modify an existing NPC that replicates the player(s) play style. The disclosed systems implement an artificial intelligence engine that monitors how a real player responds to one or more events in a game and correlates game outcomes with real player actions, with the actions or reactions of third players, and/or with an amount or extent of engagement. The engine may be used to generate, host, or otherwise provide data representative of one or more NPCs to multiple different games, being hosted by one or more servers, concurrently.
Description
FIELD

The invention relates generally to video games, and more particularly to systems and methods for styling generic non-player characters in video games based on behavior and actions of real players.


BACKGROUND

Multiplayer video games have exploded in popularity due, in part, to services such as Microsoft's Xbox LIVE® and Sony's PlayStation Network® which enable gamers all over the world to play with or against one another. Generally, a multiplayer video game is a video game in which two or more players play in a gameplay session in a cooperative or adversarial relationship. At least one of the players may comprise a human player, while one or more other players may comprise either non-player characters and/or other human players.


A non-player character (“NPC”), which may also be referred to as a non-person character, a non-playable character, a bot, or other similar descriptor, is a character in a game that is not controlled by a human player. In multiplayer video games, an NPC is typically a character controlled by a computer through artificial intelligence (AI).


Often times, when a player logs in to a game system or platform to play a multiplayer video game, the player may engage in a gameplay session in which he or she is matched with other players to play together (on the same team or as opponents). A given player may engage in multiple gameplay sessions during a login session. In addition, each gameplay session may be played with either the same or a different group of matched players.


In some instances, NPCs are used to fill gaps in a gameplay session. As an example, in a game that requires ten players to play together on a team, four NPCs may be selected to fill out the team if only six human players have joined. Sometimes the NPCs are generic in their characteristics. Sometimes the NPCs are programmed for different skills levels for use with players of matching skill levels. U.S. Pat. No. 10,118,099 entitled ‘System and Method for Transparently Styling Non-Player Characters in a Multiplayer Video Game’ and assigned to the Applicant of the present specification, describes systems and methods for “identifying, by the computer system, one or more human players to be matched for a gameplay session of a multiplayer video game, wherein each human player has a player profile comprising a number of profile attributes, wherein the human players are matched by grouping two or more players to play together in the gameplay session based on at least one of each player's profile attributes, game profile information, or match variables, and wherein the gameplay session requires a predetermined number of required players; determining, by the computer system, whether the predetermined number of players required for the gameplay session is met by the identified human players; obtaining, by the computer system, one or more non-player characters to fill available spots in the gameplay session responsive to a determination that the predetermined number of players required for the gameplay session is not met by the identified human players, wherein each of the one or more non-player characters has a non-player character player profile comprising a number of profile attributes; determining, by the computer system, a subset of profile attributes common to the identified human player profiles and the non-player character player profiles; and permitting, by the computer system, the display of only the determined subset of profile attributes when any identified human player profile or non-player character player profile is accessed.”


U.S. Patent Application Publication Number US 2014/0342808, entitled ‘System and Method of Using PCs as NPCs’, describes virtual gameplay methods for “providing access to a video game in which a player can create a player character for interaction in the video game; allowing the player to play in the video game using the player character via at least one player character script; when the player exits the video game, allowing the player character to at least temporarily become a non-player character in the game by selectively causing the player character to assume at least one non-player character script, such that the player character has automatic, non-player directed interactions in the video game wherein the player character takes on the behaviour of a non-player character; and when the player returns to the video game, allowing the player character to resume play in the video game according to the player character script.”


However, the currently available methods and systems that create and utilize NPCs to play with or on behalf of players are robotic and overly mechanized in nature, not providing the type of fluidity and creative interaction exhibited by human players. There is a need for NPC that may be more personalized not only in their appearance and presentation, but also in their gaming skills and ability to evolve those gaming skills. What is needed is systems and methods of generating NPCs that mimic the behavior of specific human players for enjoyment and business purposes, for example, NPCs mimicking the behavior of friends from online gaming sessions, and NPCs mimicking the behavior of famous and professional players to drive revenue and for practice sessions. What is also needed is a system for generating and implementing NPCs in a manner that allows them to evolve and develop, much like human players do.


SUMMARY

The following embodiments and aspects thereof are described and illustrated in conjunction with systems, tools and methods, which are meant to be exemplary and illustrative, and not limiting in scope. The present application discloses numerous embodiments.


The present specification is directed toward a computer implemented method for generating data representative of one or more non-player characters (NPCs) in one or more multi-player video games, the method being implemented in a host computer having one or more physical processors programmed with programmatic instructions that, when executed by the one or more physical processors, cause the host computer to perform the method, the method comprising: tracking one or more profiles of human players to generate human player data; tracking game data, wherein the game data is representative of one or more game events or game outcomes; generating data representative of a behavior of the NPCs by applying a neural network or machine learning process to the human player data and game data; and transmitting the data representative of the behavior of the NPCs to one or more servers hosting the one or more multi-player video games.


Optionally, the computer implemented method further comprises generating the data representative of the behavior of the NPCs substantially concurrently with at least one of the tracking of human player data or the tracking of game data.


The multi-player video games may be of a different genre, software platform, or type.


The data representative of the behavior of the NPCs may define one or more reactions of the NPCs to game events or a movement of the NPCs.


Optionally, the neural network or machine learning process comprises at least one of a linear regression process, a logistic regression process, a decision tree process, a naïve Bayes process, a k-means process, a random forest process, a dimensionality reduction process, a gradient boosting process, a supervised learning process, an unsupervised learning process, or a reinforcement learning process.


Optionally, the one or more servers comprise at least two and the multi-player video games are of a different genre, software platform, or type.


Optionally, the human player data comprises data representative of at least one of a method of playing, a skill level, reactions to one or more game events, or a visual appearance


Optionally, the tracking of the human player data is triggered by a game score, a time left in a multi-player video game, or a game type.


Optionally, the human player data comprises at least one of an average speed, a weapon usage preference, a weapon in inventory, ammo in inventory, a frequency at which a player engaged an enemy at a first distance, a frequency at which a player fires a first shot in an engagement, a duration that a player spent in specific areas of a map of a game, a time to kill for each weapon type at each distance range, movement attributes, a proximity to teammates, a favorite skin, or emotes.


Optionally, the game data comprises game outcome data, an amount of time a game is played, an amount of virtual resources earned, lost, or exchanged, a score, a time of completion, a number of levels achieved, or metrics indicative of player engagement.


The present specification also discloses a system adapted to generate data representative of one or more non-player characters (NPCs) in one or more multi-player video games, wherein the system has one or more physical processors programmed with programmatic instructions that, when executed by the one or more physical processors, cause the host computer to: track one or more profiles of human players to generate human player data; track game data, wherein the game data is representative of one or more game events or game outcomes; generate data representative of a behavior of the NPCs by applying a neural network or machine learning process to the human player data and game data; and transmit the data representative of the behavior of the NPCs to one or more servers hosting the one or more multi-player video games.


Optionally, when executed by the one or more physical processors, the programmatic instructions are further configured to generate the data representative of the behavior of the NPCs substantially concurrently with at least one of the tracking of human player data or the tracking of game data.


The multi-player video games may be of a different genre, software platform, or type.


The data representative of the behavior of the NPCs may define one or more reactions of the NPCs to game events or a movement of the NPCs.


Optionally, the neural network or machine learning process comprises at least one of a linear regression process, a logistic regression process, a decision tree process, a naïve Bayes process, a k-means process, a random forest process, a dimensionality reduction process, a gradient boosting process, a supervised learning process, an unsupervised learning process, or a reinforcement learning process.


Optionally, the one or more servers comprise at least two and the multi-player video games are of a different genre, software platform, or type.


Optionally, the human player data comprises data representative of at least one of a method of playing, a skill level, reactions to one or more game events, or a visual appearance


Optionally, when executed by the one or more physical processors, the programmatic instructions are further configured to be triggered to track the human player data by a game score, a time left in a multi-player video game, or a game type.


Optionally, the human player data comprises at least one of an average speed, a weapon usage preference, a weapon in inventory, ammo in inventory, a frequency at which a player engaged an enemy at a first distance, a frequency at which a player fires a first shot in an engagement, a duration that a player spent in specific areas of a map of a game, a time to kill for each weapon type at each distance range, movement attributes, a proximity to teammates, a favorite skin, or emotes.


Optionally, the game data comprises game outcome data, an amount of time a game is played, an amount of virtual resources earned, lost, or exchanged, a score, a time of completion, a number of levels achieved, or metrics indicative of player engagement.


The present specification is also directed toward a computer implemented method for modifying an existing non-player character in a multiplayer video game, the method being implemented in a host computer having one or more physical processors programmed with computer program instruction that, when executed by the one or more physical processors, cause the host computer to perform the method, the method comprising: tracking a player's profile, wherein the profile comprises at least one of information about a method of playing by the player, playing skill of the player, playing actions performed by the player, and appearance of the player; monitoring changes in the profile based on at least one factor; and modifying the existing non-player character according to the tracking and the monitoring to create a modified non-player character corresponding to the player.


Optionally, the method further comprises continuously tracking and monitoring and continually modifying the modified non-player character based on the continuous tracking and monitoring.


Optionally, the monitoring changes in the profile based on at least one factor comprises factors comprising at least one of a game score, time left in match, and a game type.


Optionally, the tracking the player's profile further comprises tracking from at least one game played by the player: at least one of an average speed, weapon usage preference, given weapons and ammo currently in inventory, frequency at which the player engaged given enemy distance, frequency at which the player fired the first shot in an engagement, duration that the player spent in specific areas of a map of a game, time to kill for each weapon type at each distance range, movement attributes, proximity to teammates, favorite skin, and emotes.


Optionally, the tracking and the monitoring is performed continuously from a start time, wherein the start time is one of a time of inception of a game, and a date defined by at least one of the player and the host computer.


The present specification also discloses a system for modifying an existing non-player character in a multiplayer video game, said system comprising: a host computer having one or more physical processors programmed with computer program instructions that, when executed, cause the host computer to: track a player's profile, wherein the profile comprises at least one of information about a method of playing by the player, playing skill of the player, playing actions performed by the player, and appearance of the player; monitor changes in the profile based on at least one factor; and modify the existing non-player character according to the tracking and the monitoring to create a modified non-player character corresponding to the player.


Optionally, the system is configured to plug into multiple game engines.


The claimed methods and systems improve the quality of generated NPCs by continually monitoring and logging human player attributes to be used to periodically adjust, in real-time, attributes of the generated NPCs, thereby providing an overall better gameplay experience.


The aforementioned and other embodiments of the present specification shall be described in greater depth in the drawings and detailed description provided below.





BRIEF DESCRIPTION OF THE DRAWINGS

These and other features and advantages of the present specification will be further appreciated, as they become better understood by reference to the following detailed description when considered in connection with the accompanying drawings:



FIG. 1 illustrates an exemplary system environment for creating and using a non-player character, in accordance with some embodiments of the present specification;



FIG. 2 is a flowchart illustrating an exemplary process for modifying a non-player character, in accordance with some embodiments of the present specification;



FIG. 3 is a schematic illustrating a process of applying a machine learning process to game data and/or human player data; and



FIG. 4 is a schematic illustrating a process of applying a machine learning process to game data and/or human player data to generate NPC data and transmit it to more than one game server.





DETAILED DESCRIPTION

The present specification is directed towards multiple embodiments. The following disclosure is provided in order to enable a person having ordinary skill in the art to practice the invention. Language used in this specification should not be interpreted as a general disavowal of any one specific embodiment or used to limit the claims beyond the meaning of the terms used therein. The general principles defined herein may be applied to other embodiments and applications without departing from the spirit and scope of the invention. Also, the terminology and phraseology used is for the purpose of describing exemplary embodiments and should not be considered limiting. Thus, the present invention is to be accorded the widest scope encompassing numerous alternatives, modifications and equivalents consistent with the principles and features disclosed. For purpose of clarity, details relating to technical material that is known in the technical fields related to the invention have not been described in detail so as not to unnecessarily obscure the present invention.


In the description and claims of the application, each of the words “comprise” “include” and “have”, and forms thereof, are not necessarily limited to members in a list with which the words may be associated. It should be noted herein that any feature or component described in association with a specific embodiment may be used and implemented with any other embodiment unless clearly indicated otherwise.


As used herein, the indefinite articles “a” and “an” mean “at least one” or “one or more” unless the context clearly dictates otherwise.



FIG. 1 illustrates an exemplary system 100 architecture that includes at least one computer system 110, and may include one or more servers 150 and one or more databases 160, among other components, in accordance with some embodiments of the present specification.


Computer System 110


Computer system 110 may be configured as a gaming console, a handheld gaming device, a personal computer (e.g., a desktop computer, a laptop computer, etc.), a smartphone, a tablet computing device, and/or other device that can be used to interact with an instance of a video game.


Computer system 110 may include one or more processors 112 (also interchangeably referred to herein as processors 112, processor(s) 112, or processor 112 for convenience), one or more storage devices 114, one or more peripherals 140, and/or other components. Processors 112 may be programmed by one or more computer program instructions. For example, processors 112 may be programmed by an NPC application 120 and/or other instructions (such as gaming instructions used to instantiate the game).


NPC Application 120


Depending on the system configuration, NPC application 120 (or portions thereof) may be part of a game application, which creates a game instance to facilitate gameplay. Alternatively or additionally, NPC application 120 may run on a device such as a server 150 or a peripheral 140 to determine one or more NPC configurations for users in an “online” game hosted by server 150.


NPC application 120 may include instructions that program computer system 110. The instructions may include without limitation, an NPC modification engine 122, an NPC management engine 124, an NPC profile engine 126, an Artificial Intelligence (“AI”) engine 128, and/or other instructions 130 that program computer system 110 and/or servers 150 to perform various operations, each of which are described in greater detail herein. As used herein, for convenience, the various instructions will be described as performing an operation, when, in fact, the various instructions program the processors 112 (and therefore computer system 110) and/or the server(s) 150 to perform the operation.


In one embodiment the NPC Application 120 is implemented on a server and comprises one or more application interfaces that are configured to receive, and transmit, data to at least one of a gaming server 150 hosting a multiplayer video game or a computing device 110 executing a video game. The multiple application interfaces in the NPC Application 120 may be configured to enable multiple different servers 150, each hosting a different multi-player video game, and/or multiple different computer systems 110, each executing the same or different video game clients, to directly and concurrently access the NPC Application. Accordingly, the NPC Application, which may be hosted on one or more servers, can provide the functionality described herein to multiple different video games, each of which is being hosted concurrently, thereby enabling the NPC Application to provide improved NPC generation to various multi-player gaming environments at the same time.


Peripherals 140


Peripherals 140 may be used to obtain an input (e.g., direct input, measured input, etc.) from a player. Peripherals 140 may include, without limitation, a game controller, a gamepad, a keyboard, a mouse, an imaging device such as a camera, a motion sensing device, a light sensor, a biometric sensor, and/or other peripheral device that can obtain an input from a player. Peripherals 140 may be coupled to a corresponding computer system 110 via a wired and/or wireless connection.


Server 150


Server 150 may include one or more computing devices and may include one or more physical processors programmed by computer program instructions. For example, server 150 may include all or a portion of a multiplayer video game host.


Although illustrated in FIG. 1 as a single component, computer system 110 and server 150 may each include a plurality of individual components (e.g., computer devices) each programmed with at least some of the functions described herein. In this manner, some components of computer system 110 and/or server 150 may perform some functions while other components may perform other functions, as would be appreciated. The one or more processors 112 may each include one or more physical processors that are programmed by computer program instructions. The various instructions described herein are exemplary only. Other configurations and numbers of instructions may be used, so long as the processor(s) 112 are programmed to perform the functions described herein.


Furthermore, it should be appreciated that although the various instructions are illustrated in FIG. 1 as being co-located within a single processing unit, in implementations in which processor(s) 112 includes multiple processing units, one or more instructions may be executed remotely from the other instructions.


The description of the functionality provided by the different instructions described herein is for illustrative purposes, and is not intended to be limiting, as any of instructions may provide more or less functionality than is described. For example, one or more of the instructions may be eliminated, and some or all of its functionality may be provided by other ones of the instructions. As another example, processor(s) 112 may be programmed by one or more additional instructions that may perform some or all of the functionality attributed herein to one of the instructions.


The various instructions described herein and processed by processor 112 may be stored in a storage device 114, which may comprise random access memory (RAM), read only memory (ROM), and/or other memory. The storage device may store the computer program instructions (e.g., the aforementioned instructions) to be executed by processor 112 as well as data that may be manipulated by processor 112. The storage device may comprise floppy disks, hard disks, optical disks, tapes, or other storage media for storing computer-executable instructions and/or data.


The various components illustrated in FIG. 1 may be coupled to at least one other component via a network 102, which may include any one or more of, for instance, the Internet, an intranet, a PAN (Personal Area Network), a LAN (Local Area Network), a WAN (Wide Area Network), a SAN (Storage Area Network), a MAN (Metropolitan Area Network), a wireless network, a cellular communications network, a Public Switched Telephone Network, and/or other network. In FIG. 1, as well as in other figures, different numbers of entities than those depicted may be used. Furthermore, according to various implementations, the components described herein may be implemented in hardware and/or software that configure hardware.


In embodiments, various databases 160 are configured to store multiple NPCs created and modified by NPC application 120. The various databases 160 described herein may be, include, or interface to, for example, an Oracle™ relational database sold commercially by Oracle Corporation. Other databases, such as Informix™, DB2 (Database 2) or other data storage, including file-based, or query formats, platforms, or resources such as OLAP (On Line Analytical Processing), SQL (Structured Query Language), a SAN (storage area network), Microsoft Access™ or others may also be used, incorporated, or accessed. The database may comprise one or more such databases that reside in one or more physical devices and in one or more physical locations. The database may store a plurality of types of data and/or files and associated data or file descriptions, administrative information, or any other data.


During operation, NPC application 120 may track a player's play profile and continuously monitor the profile during the playing of a game by the player. Examples of player's play profile tracked and monitored is based on the game being played, and may include average speed, weapon usage, preference given for weapons and ammo currently in inventory, how often the player engaged given enemy distance, how often the player fired the first shot in an engagement, how much time a player spent in specific areas of the map, time to kill for each weapon type at each distance range, movement attributes (strafe, jump, run, walk, and crouch usage), proximity to teammates, cosmetic factors like favorite skin and emotes, among other attributes that distinguish the manner of playing by the player from other players.


An NPC modification engine 122 may modify an existing NPC corresponding to the player, according to the tracked and monitored data. In some embodiments, the data is map specific. In some embodiments, monitoring the data comprises monitoring the inter-relationship between the different attributes of the player's profile during game play. In one embodiment, monitoring the inter-relationship involves observing how the player's play profile changed based on game score, time left in match, and game type, among other factors. In some implementations, specific characteristics being analyzed could be across all levels/maps or specific to a level or map or even a portion of a level/map. In some implementations, the data could relate to how players interact with each other, use weapons/items, navigate through levels, react to attacks, or any other information that relates the player's play profile to various factors in the game.


In some embodiments, NPC application 120 tracks a single human player over time and NPC modification engine 122, independently, or in association with AI engine 128, generates an NPC to mimic the tracked human player. In some embodiments, the tracked human player is a high performing human player, or ‘star’ player. In other embodiments, NPC application tracks a plurality of human players in order to generate NPCs which share attributes with a large population of human players to provide for more evenly balanced gaming. In some embodiments, the plurality of human players being tracked comprise all human players in a game or a subset of human players in a game, wherein the subset may be based on attributes such as, but not limited to, level, skill, or playstyle. A larger subset of human players provides a greater data set to allow the system to discern general play patterns in the player groups being tracked. The NPC application 120 tracks the human players over a predetermined time period and game data is logged in the system. In some embodiments, the time period comprises since the beginning of the current game session, since the inception of the game (including all played game sessions), the past X months, wherein X ranges from 0 to 60 months and all increments within, and since the last time an update was performed to modify NPCs based on logged data.


NPC modification engine 122, in association with AI engine 128 or independently, uses these factors or logged data to modify the baseline artificial intelligence (AI) of the existing NPC and generate new NPCs, thus continuously improving the performance of the NPC(s) or changing a performance level to a level comparable with a performance level of one or more human players competing with or against the NPC(s). Accordingly, a reaction time of the NPCs, how the NPC reacts to one or more specific events, the choice the NPC may make in response to one or more game options, and certain other NPC traits may evolve or change based on human player profile data or game data. In embodiments, changing a performance level of an NPC comprises decreasing a performance level of an NPC to match or be in range with the performance level of at least one lower skilled human player or increasing a performance level of an NPC to match or be in range with the performance level of at least one higher skilled human player. In some embodiments, the existing NPC is a generic or a default NPC generated by NPC application 120 and available from database(s) 160, and which may be deployed in any game engine executed on system 110. An original or default NPC may also be referred to as a baseline NPC that is continuously developed based on the player's play profile to improve its performance in tune with the player's performance.


NPC modification engine 122 and AI engine 128 may also correlate player's play profile and game profile information in order to evolve the NPC(s). The game profile information for all the types of games played by the player, such as games provided by different game engines, may be used by NPC modification engine 122 for its purpose. In one implementation, a game profile may be generated for a gameplay session based on gameplay information. Gameplay information may describe various game characteristics of a gameplay session that may influence the quality of gameplay. For example, gameplay information may include, without limitation, a number of players, types of roles (e.g., snipers), types of in-game items used or purchased (e.g., weapons, vehicles, armor, custom suits, custom paint, tires, engine modifications, etc.), composition of teams (e.g., number and/or types of roles in each team), maps or game levels played (e.g., battle zones, racetracks, sporting arenas, etc.), duration of gameplay (e.g., how duration of a given gameplay session), player skill levels, player styles (e.g., aggressive, prefers to be a sniper, etc.), types of matches (e.g., team death match, capture the flag, etc.), and/or other information related to a gameplay session.


Accordingly, game outcomes may be used to modify one or more NPC behavioral or decision traits. In particular, AI engine 128 may be configured to associate, in real-time, specific game outcome data, such as an amount of time a game is played, an amount of virtual resources earned, lost, or exchanged, a score, a time of completion, a number of levels achieved, or other metrics indicative of engagement, with a reaction time of the NPCs, how the NPC reacts to one or more specific events, or the choice the NPC may make in response to one or more game options. To do so, AI engine 128 may comprise one or more nodes, virtually interlinked in a form of one or more layers, that is trained by providing one or more datasets having the game data or human profile data described above, wherein, as a result of the training process, one or more of the aforementioned nodes is associated with a coefficient, weight, or other value indicator used to weight the importance of the node and to associate inputted data, such as a game event, with a preferred behavior, such as how the NPC should react. In one embodiment, a training of the AI engine 128 occurs substantially concurrently with an execution of the AI engine 128 to identify, predict or otherwise select preferred NPC behavior based upon game events occurring within the game. Referring to FIG. 3, the AI engine 322 receives game data 316 and human player data 326 as described above. The AI engine 322 subjects the game data 316 and human player data 326 to one or more artificial engine or machine learning processes 354, including one or more of linear regression, logistic regression, decision trees, naïve Bayes, k-means, random forest, dimensionality reduction algorithms, gradient boosting algorithms, supervised learning, unsupervised learning, or reinforcement learning. In one embodiment the receipt of game data 316 and human player data 326 occurs at a different time or substantially concurrently with the generation of NPC data 346, which is indicative of how the NPC should behave, react, choose, or otherwise act, and/or the supply of the NPC data 346 to more than one server executing different games.


A game profile may be specific for a given gameplay session (e.g., different game profiles may be associated with different gameplay sessions) and/or may be used to generate a broader game profile for a particular game (e.g., different games may be associated with different game profiles). In this manner, a given game or gameplay session may be characterized using a game profile.


According to an aspect of the invention, the play profile may be generated for the player based on player information as well as play information from the game played by the player. Player information may describe various characteristics of the player, which may be used to assess how the player plays in a given gameplay session, a match, and/or a game.


For example, player information may comprise a variety of player attributes including, without limitation, screen name (or gamer tag), style of gameplay (e.g., aggressive), a role preference (e.g., an explicit indication by the player of such preference), a role actually played, a duration of gameplay sessions, a number of gameplay sessions played by in a given login session, in-game items used or purchased by the player, membership in a clan or team, preference to play with clan mates or friends, demographic information of the player (e.g., geographic location, gender, income level, etc.), win/loss records, scores, and/or other attributes or information without limitation that may be used to determine the play profile of the player in a given gameplay session, a match, and/or a game. Further, the play style of the player may be gathered from information about an average speed, use of weapons, preference given to certain weapons and ammo made available to the player, how often the player engaged given enemy distance, how often the player fired the first shot in an engagement, how much time the player spent in specific areas of a map of the game, time taken by the player to kill for each weapon type at each distance range, movement attributes of the player, proximity maintained by the player with the teammates, cosmetic attributes selected by the player for its playing character in the game, among other attributes or information that may be used to determine the play style of the player. While examples provided in the present specification are in context of FPS games, the attributes/information specific to any type of game may be determined by the various embodiments.


Information from a player play profile may be indexed by time. For example, the foregoing player information may include all player information known about a player, a subset of all information (e.g., information related to the last day, week, month, previous “N” number of game sessions, login sessions, etc.). In this manner, a player profile may relate to all-time gameplay of the player, recent gameplay of the player, time of day (e.g., a player may be associated with different player profiles at different times of the day, such as having an aggressive play style during evening hours and a more relaxed play style during morning hours), and/or other subset.


According to an aspect of the invention, a player play profile may include a numerical value or other metric representative of the player's overall player skill. A player skill value may, for example, be determined according to historical player performance data represented (or conveyed) by one or more player play profile attributes. For example, player play profile attributes such as number of games played, winning percentage, highest score, lowest score, and the like may be used to determine a player skill value. It should be appreciated that the number and type of player profile attributes used to determine a player skill value may vary depending on the type of video game. As an example, in a first-person-shooter game, numerical values associated with attributes such as Score Per Minute (“SPM”), Kill/Death Ratio (“KDR”), Win/Loss Ratio (“WLR”), or other attributes may be used to generate a player skill value for the player. The player skill value may be continually updated and stored over time.


In embodiments, the modified and improved NPC(s) are stored in database 160. NPC management engine 124 may select and retrieve one or more NPCs from database 160.


NPC management engine 124 may generate one or more modified NPCs in real-time (“on the fly”) when a demand for the NPCs is identified. Alternatively, NPC management engine may generate the modified or improved NPC corresponding to the player in order to play with/against NPCs of other players. In some embodiments, NPC management engine 124 may license NPCs corresponding to popular players in order to generate value. In some embodiments, NPC management engine 124 uses improved NPCs to create simulated opposing teams/players for professional teams to practice with/against. In some embodiments, NPC management engine 124 replaces human players who left a game with NPCs that mimic the human player's play profile. In some embodiments, NPC management engine 124 uses modified and improved NPCs to develop new baseline NPCs in order to improve a quality of AI bots overall.


In some embodiments, NPCs created in NPC application 120 are styled by NPC profile engine 126 to resemble their corresponding human players in terms of both player profile attributes and gameplay actions such that players may not recognize NPCs as non-human, computer-controlled players. A variety of known computational and/or statistical methods may be used to ensure that an NPC is generated (for current gameplay or later selection) having attributes and attribute values typical of other human players in a gameplay session. Details about such methods are described in U.S. Pat. No. 10,118,099, entitled ‘System and Method for Transparently Styling Non-Player Characters in a Multiplayer Vide Game’, and incorporated herein by reference in its entirety.


During gameplay, AI engine 128 may control an NPC's behavior (including gameplay actions) such that the NPC's gameplay more closely mimics the gameplay of the corresponding player. In one implementation, AI engine 128 may analyze an NPC player play profile (as selected or generated in the manner described above) to determine an appropriate skill level of play of the NPC.


In one implementation, an NPC may be directed (or trained) by AI engine 128 to modify or improve its gameplay behavior corresponding to the changes in the player's gameplay behavior. AI engine 128 may monitor player and NPC gameplay performance in an effort to continually improve NPC performance, logic, strategy, and/or other NPC characteristics. In some implementations, the player's play profile is monitored over and over in multiple gameplay sessions, and AI engine 128 may fine tune the performance of the NPC each time so that it behaves in a manner more and more consistent with that of the player in its gameplay sessions. In this regard, NPC management engine 124 may, over time, have access to a plurality of NPCs (e.g., stored in database 160) that have been fine-tuned according to the play profile of each player. In implementations wherein a NPC is not saved or stored for later gameplay sessions, AI engine 128 may nonetheless fine tune one or more of the NPC's player profile attributes and save them in a template or model for later use by NPC management engine 124 and or NPC profile engine 126.


In embodiments of the present specification the NPC application 120 is configured as a standalone system component that may interface with multiple game engines. Referring to FIG. 4, the AI engine 422 receives game data 416 and human player data 426 as described above. The AI engine 422 subjects the game data 416 and human player data 426 to one or more artificial engine or machine learning processes 454, including one or more of linear regression, logistic regression, decision trees, naïve Bayes, k-means, random forest, dimensionality reduction algorithms, gradient boosting algorithms, supervised learning, unsupervised learning, or reinforcement learning. In one embodiment the receipt of game data 416 and human player data 426 occurs at a different time or substantially concurrently with the generation of NPC data 446, which is indicative of how the NPC should behave, react, choose, or otherwise act, and/or the supply of the NPC data 346 to more than one server executing different games. The NPC data 446 is then transmitted to one or more game servers 466a, 446b, 446c, 466d using application programming interfaces specific to game servers 466a, 446b, 446c, 466d. The NPC data 446, thereby enabling different game servers executing different games to share the resources of a common NPC generation system.



FIG. 2 illustrates an exemplary flow chart of processing operations for modifying existing NPCs or generating new NPCs in multiplayer video games, in accordance with some embodiments of the present specification. The various processing operations and/or data flows depicted in FIG. 2 are described in greater detail herein. The described operations may be accomplished using some or all of the system components (enabling all of the features and functionality) described in detail above and, in some implementations, various operations may be performed in different sequences and various operations may be omitted. Additional operations may be performed along with some or all of the operations shown in the depicted flow diagrams. One or more operations may be performed simultaneously. Accordingly, the operations as illustrated (and described in greater detail below) are exemplary by nature and, as such, should not be viewed as limiting.


At 202, at least one player's play profile is tracked. The play profile may track user's play style, performance, skill levels, appearances, or any other information that determines the manner of play by the player. In some embodiments, multiple player's play profiles are tracked simultaneously. In embodiments, each play profile is tracked for the player across all the games played by the player.


At 204, the play profile is monitored for changes to the tracked play profile. The play profile may be monitored on a continuous basis to determine how various game-related factors such as and not limited to game score, time remaining in a match, type of game, and the like, affect the player's play profile. In embodiments, the play profile is monitored continuously from the time of inception of the first game played by the player. In some embodiments, the monitoring is initiated based on a trigger by the player or by NPC application 120, or any other external factor such as since last balance update, from a specific day or time. In some embodiments, the monitoring is performed for a specified period of time, for example a few months.


At 206, one or more NPCs corresponding to the player's play profile are modified in real time or generated by AI engine 128. Initially, in some embodiments, a baseline NPC assigned to the player is developed to mimic the play profile of the user. In some embodiments, the initial attributes of the NPC are not based on any tracked human player attributes and are rather default attributes provided by the game. In other embodiments, the initial attributes of the NPC are based on tracked attributes of a plurality of human players. In other embodiments, the initial attributes of the NPC are based on the attributes of a single tracked human player. Over the course of time and with the player's experience in gaming, the assigned NPC is further modified and improved based on the continuous monitoring performed at 204. According to some implementations, modifying comprises revising scripts that control NPCs. In an example, if player's play profile data indicates that the player generally reacts a certain way given a certain set of conditions, then the system can script the corresponding NPC to react the same way if those conditions arise.


Among multiple application of the embodiments of the present specification, an NPC customized according to a player is available to play in a video game in place of the player's character when the player exits the game, or is in some way not presently engaged in the video game. Therefore, embodiments of the present specification enable player characters to be used as NPCs, for a part of the game. Sometimes, embodiments enables player characters to be used as NPCs for all of the game. This is implemented in cases where the total number of players required are less than those available in the game.


While embodiments of the present specification are described in context of improving NPC performance based on and corresponding to a player's play profile, they may also be applicable to tracking and monitoring multiple players play profiles in order to improve the performance of at least one or more NPCs. In embodiments, a baseline set of NPCs are modified according to a larger data set of players in a game. So over some time period, the system can collect data about how human players actually play, and adjust NPC behavior to reflect the way humans actually play the game.


The various implementations may track and monitor all human players, a subset of human players based on game level, gaming skill, playstyle, or a particular human player such as a star player, or any other type of player specified within NPC application 120.


The above examples are merely illustrative of the many applications of the methods and systems of present specification. Although only a few embodiments of the present invention have been described herein, it should be understood that the present invention might be embodied in many other specific forms without departing from the spirit or scope of the invention. Therefore, the present examples and embodiments are to be considered as illustrative and not restrictive, and the invention may be modified within the scope of the appended claims.

Claims
  • 1. A computer implemented method for generating data representative of one or more non-player characters (NPCs) in one or more multi-player video games, the method being implemented in a host computer having one or more physical processors programmed with programmatic instructions that, when executed by the one or more physical processors, cause the host computer to perform the method, the method comprising: acquiring first data representative of actions taken by two or more human players in a multi-player video game session, wherein said first data comprises two or more of weapon usage preferences, frequencies at which at least one of the two or more human players engaged an enemy, frequencies at which at least one of the two or more human players fires a shot, durations that at least one of the two or more human players spent in specific areas of the video game session, and proximities to teammates;acquiring second data, wherein the second data is representative of one or more game events or game outcomes in the multi-player video game session and wherein the game events or game outcomes represent interactions between the two or more human players;applying a neural network or machine learning process to the first data and the second data;based on an output from the neural network or machine learning process, generating third data representative of a behavior of the NPCs;transmitting the third data representative of the behavior of the NPCs; andpresenting the NPCs in one or more video games based on the data representative of the NPCs.
  • 2. The computer implemented method of claim 1, wherein the behavior of the NPCs comprises a performance level of the NPCs decreasing to match a performance level of a human player.
  • 3. The computer implemented method of claim 1, wherein the behavior of the NPCs comprises a performance level of the NPCs increasing to match a performance level of a human player.
  • 4. The computer implemented method of claim 1, further comprising generating the first data and generating the second data.
  • 5. The computer implemented method of claim 4, wherein the first data and the second data are generated substantially concurrently.
  • 6. The computer implemented method of claim 1, wherein the neural network or machine learning process comprises at least one of a linear regression process, a logistic regression process, a decision tree process, a naïve Bayes process, a k-means process, a random forest process, a dimensionality reduction process, a gradient boosting process, a supervised learning process, an unsupervised learning process, or a reinforcement learning process.
  • 7. The computer implemented method of claim 1, wherein the second data comprises at least one of game outcome data, an amount of time a game is played, an amount of virtual resources earned, lost, or exchanged, a score, a time of completion, a number of levels achieved, or metrics indicative of player engagement.
  • 8. The computer implemented method of claim 1, wherein the first data comprises each of weapon usage preferences, frequencies at which at least one of the two or more human players engaged an enemy, frequencies at which at least one of the two or more human players fires a shot, durations that at least one of the two or more human players spent in specific areas of the video game session, and proximities to teammates.
  • 9. The computer implemented method of claim 1, further comprising acquiring first data and the second data from a plurality of different multi-player video game sessions in addition to the multi-player video game session.
  • 10. The computer implemented method of claim 9, wherein the plurality of different multi-player video game sessions comprises different genres, software platforms, or types.
  • 11. A system adapted to generate data representative of the behavior of one or more non-player characters (NPCs) in one or more multi-player video games, wherein the system has a host computer comprising one or more physical processors programmed with programmatic instructions that, when executed by the one or more physical processors, cause the host computer to: acquire first data representative of actions taken by two or more human players in a multi-player video game session, wherein said first data comprises two or more of weapon usage preferences, frequencies at which at least one of the two or more human players engaged an enemy, frequencies at which at least one of the two or more human players fires a shot, durations that at least one of the two or more human players spent in specific areas of the video game session, and proximities to teammates;acquire second data, wherein the second data is representative of one or more game events or game outcomes in the multi-player video game session and wherein the game events or game outcomes represent interactions between the two or more human players;apply a neural network or machine learning process to the first data and the second data;based on an output from the neural network or machine learning process, generate third data representative of a behavior of the NPCs;transmit the third data representative of the behavior of the NPCs; andpresent the NPCs in one or more video games based on the data representative of the behavior of the NPCs.
  • 12. The system of claim 11, wherein the behavior of the NPCs comprises a performance level of the NPCs decreasing to match a performance level of a human player.
  • 13. The system of claim 11, wherein the behavior of the NPCs comprises a performance level of the NPCs increasing to match a performance level of a human player.
  • 14. The system of claim 11, wherein the programmatic instructions, when executed, further cause the host computer to generate the first data and generating the second data.
  • 15. The system of claim 14, wherein the first data and the second data are generated substantially concurrently.
  • 16. The system of claim 11, wherein the neural network or machine learning process comprises at least one of a linear regression process, a logistic regression process, a decision tree process, a naïve Bayes process, a k-means process, a random forest process, a dimensionality reduction process, a gradient boosting process, a supervised learning process, an unsupervised learning process, or a reinforcement learning process.
  • 17. The system of claim 11, wherein the second data comprises at least one of game outcome data, an amount of time a game is played, an amount of virtual resources earned, lost, or exchanged, a score, a time of completion, a number of levels achieved, or metrics indicative of player engagement.
  • 18. The system of claim 11, wherein the first data comprises each of weapon usage preferences, frequencies at which at least one of the two or more human players engaged an enemy, frequencies at which at least one of the two or more human players fires a shot, durations that at least one of the two or more human players spent in specific areas of the video game session, and proximities to teammates.
  • 19. The system of claim 11, wherein the programmatic instructions, when executed, further cause the host computer to acquire first data and the second data from a plurality of different multi-player video game sessions in addition to the multi-player video game session.
  • 20. The system of claim 19, wherein the plurality of different multi-player video game sessions comprises different genres, software platforms, or types.
CROSS-REFERENCE

The present application is a continuation application of U.S. patent application Ser. No. 16/718,571, entitled “Systems and Methods for Generating Improved Non-Player Characters” and filed on Dec. 18, 2019, which relies on U.S. Patent Provisional Application No. 62/781,568, of the same title and filed on Dec. 18, 2018, for priority.

Provisional Applications (1)
Number Date Country
62781568 Dec 2018 US
Continuations (1)
Number Date Country
Parent 16718571 Dec 2019 US
Child 18337339 US