Dynamic game balancing

Dynamic game balancing (DGB) is the process of automatically changing parameters, scenarios and behaviors in a video game in order to avoid a player becoming bored or frustrated with the game. In one extreme, the player may become bored because the game is too easy. In the other, the player may become frustrated because it is too hard. The goals of DGB is to keep the user interested from the beginning to the end and to provide a good level of challenge for the user. As the users' skills improve through time (as they make progress via learning), the level of the challenges should also continually increase.

Approaches

Different approaches are found in the literature to address DGB. In all cases, it is necessary to measure, implicitly or explicitly, the difficulty the user is facing at a given moment. This measure can be performed by a heuristic function, which some authors call "challenge function". This function maps a given game state into a value that specifies how easy or difficult the game feels to the user at a specific moment. Examples of heuristics used are:
*The rate of successful shots or hits
*The numbers of won and lost pieces
*Life points
*Evolution
*Time to complete some task

... or any metric used to calculate a game score.

Hunicke and Chapman’s approach [cite book
last = R. Hunicke, V. Chapman
title = Challenges in Game Artificial Intelligence AAAI Workshop
chapter = AI for Dynamic Difficulty Adjustment in Games
year = 2004
pages = 91-96
location = San Jose
] controls the game environment settings in order to make challenges easier or harder. For example, if the game is too hard, the player gets more weapons, recover life points faster or face fewer opponents. Although this approach may be effective, its application can result in implausible situations. A straightforward approach is to combine such "parameters manipulation" to some mechanisms to modify the behavior of the non-player characters (NPCs) (characters controlled by the computer and usually modeled as intelligent agents).

A traditional implementation of such an agent’s intelligence is to use behavior rules, defined during game development. A typical rule in a fighting game would state "punch opponent if he is reachable, chase him, otherwise". Extending such approach to include opponent modeling can be made through Spronck "et al."'s dynamic scripting, [ [http://www.cs.unimaas.nl/p.spronck/ Pieter Spronck] from Institute for Knowledge and Agent Technology (IKAT)] [cite book
last = P. Spronck, I. Sprinkhuizen-Kuyper, E. Postma
title = Proceedings of the 5th International Conference on Intelligent Games and Simulation
chapter = Difficulty Scaling of Game AI
year = 2004
pages = 33-37
location = Belgium
] which assigns to each rule a probability of being picked. Rule weights can be dynamically updated throughout the game, accordingly to the opponent skills, leading to adaptation to the specific user. With a simple mechanism, rules can be picked that generate tactics that are neither too strong nor too weak for the current player.

Andrade "et al." [cite book
last = G. Andrade, G. Ramalho, H. Santana, V. Corruble
title = Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT-05)
chapter = Challenge-Sensitive Action Selection: an Application to Game Balancing
year = 2005
pages = 194-200
location = Compiègne, France
publisher = IEEE Computer Society
] divides the DGB problem into two dimensions: competence (learn as well as possible) and performance (act just as well as necessary). This dichotomy between competence and performance is well known and studied in linguistics, as proposed by Noam Chomsky. Their approach faces both dimensions with reinforcement learning (RL). Offline training is used to bootstrap the learning process. This can be done by letting the agent play against itself (selflearning), other pre-programmed agents, or human players. Then, online learning is used to adapt continually this initially built-in intelligence to each specific human opponent, in order to discover the most suitable strategy to play against him or her. Concerning performance their idea is to find an adequate policy for choosing actions that provide a good game balance, i.e., actions that keep both agent and human player at approximately the same performance level. According to the difficulty the player is facing, the agent chooses actions with high or low expected performance. For a given situation, if the game level is too hard, the agent does not choose the optimal action (provided by the RL framework), but chooses progressively less and less suboptimal actions until its performance is as good as the player’s. Similarly, if the game level becomes too easy, it will choose actions whose values are higher, possibly until it reaches the optimal performance.

Demasi and Cruz [cite book
last = P. Demasi, A. Cruz
title = Proceedings of The 3rd International Conference on Intelligent Games And Simulation
chapter = Online Coevolution for Action Games
year = 2002
pages = 113-120
location = London
] built intelligent agents employing genetic algorithms techniques to keep alive agents that best fit the user level. Online coevolution is used in order to speed up the learning process. Online coevolution uses pre-defined models (agents with good genetic features) as parents in the genetic operations, so that the evolution is biased by them. These models are constructed by offline training or by hand, when the agent genetic encoding is simple enough.

Other work in the field of DGB is based on the hypothesis that the player-opponent interaction — rather than the audiovisual features, the context or the genre of the game — is the property that contributes the majority of the quality features of entertainment in a computer game. [cite book
last = G. N. Yannakakis, J. Hallam
title = Proceedings of the 8th International Conference on the Simulation of Adaptive Behavior (SAB'04); From Animals to Animats 8
chapter = Evolving Opponents for Interesting Interactive Computer Games
pages = 499-508
location = Los Angeles, California, United States
publisher = The MIT Press
date = 2004-7-(13-17)
] Based on this fundamental assumption, a metric for measuring the real time entertainment value of predator/prey games was introduced, and established as efficient and reliable by validation against human judgment.

Further studies by Yannakakis and Hallamcite book
last = G. N. Yannakakis, J. Hallam
title = Proceedings of the 4th Hellenic Conference on Artificial Intelligence, Lecture Notes in Artificial Intelligence
chapter = Towards Capturing and Enhancing Entertainment in Computer Games
date = 2006-5-(18-20)
pages = 432-442
publisher = Springer-Verlag
location = Heraklion, Crete, Greece
] have shown that artificial neural networks (ANN) and fuzzy neural networks can extract a better estimator of player satisfaction than a human-designed one, given appropriate estimators of the challenge and curiosity (intrinsic qualitative factors for engaging gameplay according to Malone) [cite journal |last=Malone|first=T. W. |title=What makes computer games fun? |journal=Byte |volume=6 |year=1981 |pages=258–277 ] of the game and data on human players' preferences. The approach of constructing user models of the player of a game that can predict the answers to which variants of the game are more or less "fun" is defined as "Entertainment Modeling". The model is usually constructed using machine learning techniques applied to game parameters derived from player-game interaction and/or statistical features of player's physiological signals recorded during play. This basic approach is applicable to a variety of games, both computer and physical.


= See also =
* Game balance

References

External links

* [http://www.cin.ufpe.br/~gda/gamebalancing Dynamic Game Balancing]
* [http://www.mip.sdu.dk/~georgios/ Entertainment Modeling and Augmentation]


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Dynamic game difficulty balancing — Dynamic game difficulty balancing, also known as dynamic difficulty adjustment (DDA) or dynamic game balancing (DGB), is the process of automatically changing parameters, scenarios and behaviors in a video game in real time, based on the player s …   Wikipedia

  • Game artificial intelligence — refers to techniques used in computer and video games to produce the illusion of intelligence in the behavior of non player characters (NPCs). The techniques used typically draw upon existing methods from the academic field of artificial… …   Wikipedia

  • Game balance — is a concept in game design describing fairness or balance of power in a game between multiple players or strategic options. A game would be called unbalanced if one or more players have an unfair advantage over the others.A more complex… …   Wikipedia

  • Game mechanics — are constructs of rules intended to produce an enjoyable game or gameplay. All games use mechanics; however, theories and styles differ as to their ultimate importance to the game. In general, the process and study of game design are efforts to… …   Wikipedia

  • Mortal Kombat (2011 video game) — This article is about the 2011 Mortal Kombat sequel. For the original 1992 entry in the series, see Mortal Kombat (video game). Mortal Kombat Cover art for North American version of Mortal Kombat, featuring Scorpion (left) and Sub Zero (right) …   Wikipedia

  • Diplomacy (game) — Diplomacy Designer(s) Allan B. Calhamer Publication date 1959 Players 7 Age range 12+ Setup time 5–10 minutes Playing time 4–12 hours …   Wikipedia

  • Harvester (video game) — Infobox VG| title = Harvester developer = DigiFX Interactive publisher = Merit Studios designer = Gilbert P. Austin engine = released = August 31, 1996 genre = Adventure game modes = Single player ratings = BBFC: 18 (21,774,177 bytes removed)… …   Wikipedia

  • Artificial intelligence (video games) — In strategy games like Freeciv, the game AI must deal with large amounts of information Game artificial intelligence refers to techniques used in computer and video games to produce the illusion of intelligence in the behavior of non player… …   Wikipedia

  • Bowling ball — A bowling ball is a round ball made from, urethane, plastic, reactive resin or a combination of these materials which is used in the sport of bowling. Ten pin bowling balls generally have a set of three holes drilled in them, one each for the… …   Wikipedia

  • Outline of games — See also: Index of game related articles The following outline is provided as an overview of and topical guide to games and gaming: Games – structured or semi structured activities, usually undertaken for enjoyment. They are usually fun… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.