Game Theory: Beyond the Basics

Fact checked by Vikki VelasquezReviewed by Michael J BoyleFact checked by Vikki VelasquezReviewed by Michael J Boyle

Using game theory, real-world scenarios for such situations as pricing competition and product releases (and many more) can be laid out and their outcomes predicted. Companies that use (and stick to) this device to determine the Nash Equilibrium see a huge benefit in their budgeting strategies.

Whose Turn Is It?

While sequential games are played by turn, simultaneous games are played with each player making their decision at the same time. With simultaneous games, we no longer use the common introductory method of backward induction. Proponents of game theory often tabulate the different outcomes in what is called a matrix (below).

Player one / Player two Left Right
Up (1, 3) (4, 2)
Down (3, 2) (3, 1)

This matrix is referred to as normal form. Player one’s choices are shown on the left vertical axis and player two’s choices are shown on the top horizontal axis. The payoffs for each player are in their corresponding intersections and are displayed as follows (player one, player two).

The Nash Equilibrium

Nash Equilibrium is an outcome reached that, once achieved, means no player can increase payoff by changing decisions unilaterally. It can also be thought of as “no regrets,” in the sense that once a decision is made, the player will have no regrets concerning decisions considering the consequences.

The Nash Equilibrium is reached over time, in most cases. However, once the Nash Equilibrium is reached, it will not be deviated from. After we learn how to find the Nash Equilibrium, take a look at how a unilateral move would affect the situation. Does it make any sense? It shouldn’t, and that’s why the Nash Equilibrium is described as “no regrets.”

Finding Nash Equilibria

Step One: Determine player one’s best response to player two’s actions.
When examining the choices that may maximize a player’s payout, we must look at how player one should respond to each of the options player two has. An easy way to do this visually is to cover up the choices of player two. Consider the matrix portrayed at the beginning of this article as we apply this method.

Player one / Player two Left Right
Up (1, -) (4, -)
Down (3, -) (3, -)

Player one has two possible choices to play: “up” or “down.” Player two also has two choices to play: “left” or “right.” In this step of determining Nash Equilibrium, we look at responses to player two’s actions. If player two chooses to play “left,” we can play “up” with the payoff of 1, or play “down” with the payoff of 3. Since 3 is greater than 1, we will bold the 3 indicating the option to play “down” here.

If player two chooses to play “right,” we can either choose to play “up” for a payoff of 4 or play “down” for a payoff of 3. Since 4 is greater than 3, we bold the 4 to indicate the option to play “up” here. The bold outcomes are shown below on the full matrix.

Player one / Player two Left Right
Up (1, 3) (4, 2)
Down (3, 2) (3, 1)

Step Two: Determine player two’s best response to player one’s actions.
As we did before with the player two payoffs for player one, we will hide the payoffs of player one when determining the best responses for player two.

Player one / Player two Left Right
Up (-, 3) (-, 2)
Down (-, 2) (-, 1)

Just as when looking at player one, each player has two choices to play. If player one chooses to play “up,” we can play “left,” with a payoff of 3, or “right,” with a payoff of 2. Since 3 is greater than 2, we bold the 3 to show the option to play “left” here. If player one chooses to play “down,” we can play “left,” for a payoff of 2, or “right,” for a payoff of 1. Since 2 is greater than 1, we bold the 2 indicating the option to play “left” here. The bold outcomes are shown below on the full matrix.

Player one / Player two Left Right
Up (1, 3) (4, 2)
Down (3, 2) (3, 1)

Step Three: Determine which outcomes have both payoffs bold. That particular outcome is the Nash Equilibrium.
Now, we combine the bold options for both players onto the full matrix.

Player one / Player two Left Right
Up (1, 3) (4, 2)
Down (3, 2) (3, 1)

Look for intersections where both payoffs are bold. In this case, we find the intersection of (Down , Left) with the payoff of (3, 2) fits our criteria. This indicates our Nash Equilibrium.

This method of finding Nash Equilibrium is well-suited to finding equilibria in games that are simultaneous since we are looking at how a player would respond independently of how the other acts. This scenario of a simultaneous game is often played out in businesses such as airlines. Below is an example, similar to the game above, of how airline pricing may play out. The payouts are in thousands of dollars. Remember, these are the payouts, not the prices. The method we applied previously is already applied to show where the Nash Equilibrium appears.

Airline one / Airline two Low Price High Price
Low Price (3,000, 3,000) (4,000, 2,000)
High Price (2,000, 4,000) (3,500, 3,500)

Looking at just A1’s choices we can see that if A2 chooses to play low price, we choose between low price for 3,000 or high price for 2,000. We choose low, since 3,000 > 2,000. We do the same thing for A2 playing high price and see that we play low because 4,000 > 3,500. Conversely, looking just at A2’s choices, we can see that if A1 chooses to play low price, we choose between “low price” for 3,000 and “high price” for 2,000. Since 3,000 > 2,000, we choose the low price option here. If A1 plays high price, we can charge a low price for 4,000 or high price for 3,500. Since 4,000 > 3,500, we choose to play low price here.

The Nash Equilibrium is that both airlines will charge a low price (shown when choices for each party are highlighted). If both airlines charged a high price, they would each be better off than they are at the Nash Equilibrium.

So why don’t they agree to do this? First off, it’s illegal to collude. Second, if this were to occur, a unilateral action on behalf of one airline to charge a low price would be beneficial, resulting in that airline making more money in turn. This logic also shows how the Nash Equilibrium is reached, and why it is not beneficial to deviate from it once it is reached.

Multiple Nash Equilibria

Generally, there can be more than one equilibrium in a game. However, this usually occurs in games with more complex elements than two choices by two players. In simultaneous games that are repeated over time, one of these multiple equilibria is reached after some trial and error. This scenario of differing choices over time before reaching equilibrium is the most often played out in the business world when two firms are determining prices for highly interchangeable products, such as airfare or soft drinks.

The Bottom Line

With these advanced methods, more real-world situations can be modeled and solved. The different kinds of Nash Equilibria we discussed are the most commonly found solutions to real-world modeled games. A working knowledge of game theory can help you form a strategy, whether playing tic-tac-toe or vying for the largest profits.

Read the original article on Investopedia.

admin