April 2008

3 stages of decisions

It seems that, in general, there are 3 stages of decision-making.

  1. Analysis
  2. Opponent
  3. Execution

 Analysis

The analysis stage is about gathering information.  This doesn’t have to be done at the exact moment of the decision - it’s based on all information gathered to that point.  Once the information has been gathered, it has to be analyzed, to turn it into a series of likely outcomes, dependent on what your opponent does.

At the beginning of an RTS game, if you assume the “classic” 3 choices of defend/expand/rush, the analysis stage would result in how much you’d gain or lose based on each option, for each choice that your opponent could take.

Opponent

Once you’ve analyzed the information available, you have to make a decision.  Obviously bad choices are simply thrown away - choices which may be better or worse dependent on what your opponent reacts are considered.  This is where a lot of the “mental game” occurs in any game - figuring out what your opponent is going to do, or leading him into thinking you’re going to do one thing when you actually do another.

Execution

Once you’ve decided what to do, you have to actually do it.  This is the area where pure skill comes into play.

Emphasis on differing stages by game

Different games place different emphasis on stages of the process.  The execution phase is essentially non-existent in chess, while it’s always a large factor in bowling.

Even variants of the same game can place different emphasis on various stages.  For instance, 7-card stud poker places a great deal of emphasis on the analysis stage, while Texas Hold’Em streamlines the analysis stage and places a greater emphasis on the opponent stage.  And neither of them are particular based on skill, in the “pure physical” sense.

Emphasis on differing stages by player ability

Players also seem to emphasize different aspects of the decision making process, even within the same game.  For a game which includes all three stages of decision-making, the order in which players emphasize them (lowest skill to highest skill) seems to be:

  1. Execution
  2. Analysis
  3. Opponent

This makes sense.  At low levels of skill, the ability to effectively perform a technique will be more important than choosing the right action to take.  If both players have little skill, a successful execution will be somewhat rare, and so the cost of choosing a poor action is not immediately apparent, while the results of performing the technique well are.  Games played by players at this ability level are often characterized by an extreme focus on offense, and of attempting any “scoring” opportunity, no matter how improbable.

Once basic skills have been mastered, good decision-making becomes the next most important aspect.  A player at this level will start to see the consequences of his decisions, as his opponent becomes more able to effectively take advantage of his mistakes.  Analysis of the situation then becomes more and more important, as weaknesses in the opponent’s play can then be taken advantage of.  While skill, and increased skill, still are valuable and provide an advantage, bad decisions can nullify them, allowing a lesser-skilled (but still competent) opponent to win.  Games played at this level become characterized by an increasingly well-organized and tighter game, relying upon their opponent to make a mistake.

Once both players are able to analyze the situation effectively, the game becomes, primarily, a mind game.  At this point, you are considering what is the likely outcome based upon what your opponent will do.  Simply making the “best” play is no longer enough, as your opponent will expect it, and be aware of how to counter it (assuming that the game isn’t horribly broken, that is).  This is also the aspect of decision-making that game theory primarily covers, as it assumes both players are capable of executing decisions, and have the ability to analyze the outcomes accurately.

This is the highest level of gameplay.  At this level, the general rules discovered in the previous stage become a starting point, rather than an absolute.  At this stage of the game, the players become more actively involved in influencing the play of their opponent.

Computer and video games, and the three stages

Generally, computer games have AI that is very predictable - in a given situation, it will always make the same choice.  In some games, the opponent is a system that is designed to be entirely predictable.  Because of this, solo computer games typically emphasize the analysis and execution stages of decision-making.

This is somewhat interesting, then, because if your opponent is predictable, then any given scenario will always result in exactly one best decision, for any set of circumstances.  The game becomes learning how to analyze the best decision to make, and improving the ability to execute it.  As players become better at the game, the only way to increase the interest level is to either require higher levels of skill, or introduce more factors into the decision-making process.

Both of these options have the unfortunate side effect of making the games less accessible to new players.  At the early stages of this process, new players will have a more difficult time getting into the game.  However, as this continues over the course of years, eventually the games will become so complex that new players will be all but unable to learn how to play the game.

Complexity and depth

We hear these terms a lot when dealing with games.  I’m going to try to define these:

Complexity refers to the difficulty of analyzing the available choices.

Depth refers to the number of choices available that are not dominated strategies.

BTW, “dominated strategy” refers to a choice that, no matter what your opponent does, is inferior to a specific other choice.  In rock paper scissors, there are no dominated choices.  If you add in the “bomb” (blows up rock and paper, fuse is cut by scissors), then the choice of paper is dominated by the bomb.  No matter what the opponent chooses, “bomb” always does at least as well as paper if not better, so there is no reason to ever choose “paper” if “bomb” is available.

If we assume a predictable AI that will always choose the same option in a given situation, then that game can only increase in complexity or skill, not depth.  That’s not necessarily a bad thing.  One of my goals in this blog is to not make judgements about what is good or bad in games or game design, but to rather help devise a framework that can explain observations.  Increasing in complexity is fine, so long as you’re doing it deliberately, and for a specific reason.  But, be aware of the side effects of increased complexity, especially the increasing difficulty to attract new players to the game/genre.

Design

Comments (2)

Permalink

Opportunity Cost

Opportunity cost is a very simple concept.  The opportunity cost of any action is any other actions that are then precluded.

If I have one hundred dollars, and I use it to buy a bicycle, the opportunity cost of that purchase is all of the other things that I could have purchased with that hundred bucks.

When looking at games, and specifically decisions within games, it’s a useful concept, as thinking about the opportunity cost of a decision can help us define what the actual decision is at any point.

If a decision has no opportunity cost, then it’s not a decision.  This is rare - usually, even *not* doing somehting is a viable alternate, and so the opportunity cost of any action is, generally, that you lose the ability to not perform the action.

As an example, if casting a particular spell is free, and that spell has some lasting effect on the player, then the opportunity cost of casting that spell is *not* having that effect on you.

For another example of how thinking about opportunity cost can help in game design, let’s look at RTS games.  In a typical RTS game, you will have some type of gatherer unit that collects resources.  A typical decision early in most games, is whether the player should build more gatherer units, start building offensive units, or start building defensive units.

Any of these choices does not preclude you performing the others in the future.  Building production units at the immediate moment doesn’t stop you from building offensive or defensive units later - in fact, it makes it easier.  In many games, you could actually, to some extent, build all three at once.

So, what’s the effect of building production units early?  You get an early boost to your economy that (generally) will give you an early bonus in production, assuming that you live long enough to see it.  Similarly, early production of offensive units gives you the ability to do an early attack before your opponent has had a chance to build any defense, and early production of defensive units will defend your base against an early attack.

When you look at these three choices, the traditional 3 early game strategies (expand, rush, defend) become very obvious.  The opportunity cost of “early production” is early defense and offense - you become vulnerable to an opponent doing an early attack.  The opportunity cost of early defense is production and offense - you can’t take advantage of your opponent if they don’t defend early, and you lose any production boost you could use against a defensive opponent.  The opportunity cost of early offense is that you don’t get the production boost, and are still vulnerable against early attacks (although you can meet the opposing force head-on and at least have a chance).

Another interesting place to look at opportunity cost is MMO abilities.  In typical MMOs, abilities have sufficiently long reuses that casting a spell or using an ability does not, in any meaningful way, preclude using the other abilities.  And, with the generally slow regeneration of power, abilities usually don’t cost enough power for power to be a truly first-tier consideration in what you should do.

So, what’s the opportunity cost?  Generally, it seems to be tied to a few things:

  1. Time to execute the ability.  Since, in most MMOs, abilities hav an execution time that prevents you from doing other activities, the opportunity cost of an ability is the fact that while it prevents you from doing other things during that time.
  2. Side effects of the ability.  Casting a large, damaging spell may have side effects such as angering the opponent so that it will attack you.  In many cases, this is undesirable.
  3. Abilities that are mutually exclusive.  This is often seen in “stances” that some classes can take which are mutually exclusive, but it can also be seen in spells where a spell can prevent another type of spell from being cast on the same target, either offensively or beneficially.
  4. Power can be a consideration, as it can prevent you from casting other spells, but this usually happens later in the fight (especially when things have already taken a bad turn)

BTW, opportunity cost is an economic term, and you’ll be seeing a lot of things from economics in this blog over time.  Mathematical game theory is often used in economics, and games are often about resoure allocation, which is, in many ways, what economics is about.

Design

Comments (4)

Permalink

Opponents and Games

Opponents

All games have opponents.  A game without an opponent is a space, or a toy.  A challenge to overcome defines a game, and is what makes it separate from a space or a toy.

There are two main “types” of opponents, symmetric and asymmetric.

Symmetric opponents

A symmetric opponent is simply one that has the same level of relative power as the player, usually by virtue of them just being another player themselves.  The abilities of a symmetric opponent do not have to be the same, so long as the overall power is roughly equivalent (in other words, minor imbalances don’t impact this.)

Asymmetric opponents

An asymmetric opponent is an opponent that has a vastly different power level than the player.  They are also, generally, designers or developers rather than other players.  Most single player games are based on an asymmetric opponent.

Opponents and gameplay

This leads to a couple of different types of gameplay.

For a symmetric opponent, games should be 50/50.  There’s always a significant chance of loss, and the game has to be developed with that concept in mind.  If you play tennis, you know you’re going to lose a good amount of the time, depending on your opponent.

For an asymmetric opponent, there is no challenge for the opponent in beating the player.  Since the power differential is so high (possibly infinite), there’s no point in “beating” the player.  Instead, the role of the opponent is to provide a series of challenges to the player.  This means that, in general, the player will have an expectation of eventual success against the opponent.  People expect to be able to beat crossword puzzles and single player games.

Power symmetry and gameplay symmetry

Symmetry here is about power, not options or playstyle.  As an example, in Dungeon Keeper, the single player game is asymmetric - the player is faced with a series of predetermined challenges.  This is asymmetric, as the designer has the ability to develop the challenges however they want.

However, the multiplayer game in Dungeon Keeper involves one player acting as the “keeper”, and basically playing the same game as the single player game, while another player takes the role of the invading heroes.

The multiplayer game is power-symmetric, even though the “hero” player is playing almost an entirely different game (is gameplay-asymmetric).

Skill and symmetry

Skill of individual players does not make a game symmetric or asymmetric.  If the Dodgers play a little league team, the game may not be fair, but it’s still symmetric.  Both teams are playing by the same rules, and have the same options.  That being said, in cases of extreme disparity (such as the one above), one team can decide to make the game asymmetric if they treat it that way.  For instance, if the Dodgers were to place rules on themselves that were designed to be beatable by the little league team, they have changed the fundamental nature of the game.

Power symmetry by changing sides

Power symmetry can also be achieved given two sides of unequal power, by switching the roles.  In a gameplay situation where one side has an advantage, symmetry can still be achieved.  To do so, reverse the roles after the initial ’round,’ and play another round.  Determine the winner based on some measure such as time taken to win, or some other sort of score.

This is frequently done in team-based FPS games, generally in scenarios where one team is an attacking position and has to achieve some goal, and the defending team is at some inherent disadvantage.  This is a useful technique in these situations, as it allows designers greater freedom in scenario development without having to worry about giving one side or the other an advantage.  By switching sides, the game evens out in the end.

Design

Comments (0)

Permalink