Game Theory is one of the most fascinating branches of mathematics with tons of applications to fields ranging from the social sciences to the biological sciences. Game Theory has even found its way into mainstream media through movies such as A Beautiful Mind, with Russell Crowe.
This article will explain some of the fundamentals of game theory and work through a simple example.
Definition of a "Game"
Game Theory is the study of "games." Games, in the mathematical sense, are defined as strategic situations in which there are multiple participants. Furthermore, the outcome of the decision any individual makes is dependent on the decision that individual's decision and the decisions made by all of the other participants.
Is Sudoku a "game?"
No, not the way we defined "game." Sudoku is not a "game" because what you do when solving the game is independent of what anyone else does.
Is Chess a "game?"
Yes! Imagine that you are playing a game of chess with a friend. Whether you win or not will be dependent on the moves you make and the moves your friend makes. At the same time, whether or not they win will be dependent on the moves they make and the moves you make.
NOTE: The most important thing to realize in the chess example is that at least 2 "participant's" decisions were affected by the decisions of other participants. Solving a Sudoku puzzle is not a game since how you solve the puzzle is not affected by anyone else's decisions.
Ok, I get what a "game" is, but what is Game Theory?
Game Theory is the study of "games." Game theorists try to model "games" in a way that makes them easy to understand and analyze. A lot of "games" end up having similar properties or reoccurring patterns, but sometimes it is hard to understand a complicated game.
Let's work through an example of a game and how a game theorist might model it.
Example: The Game of Chicken
Consider the "game" of chicken. In the game of chicken we have 2 people, Bluebert and Redbert, who drive their cars at full speed towards each other. They each have to make the decision just before crashing to either drive straight ahead or to swerve at the last minute. The possible results are as follows:
Bluebert is happy he wins, Redbert is sad he loses
Bluebert is sad he loses, Redbert is happy he wins
They stare at each other shocked at what they've done
Now that we know the general results, this isn't the easiest way of understanding the game. Let's reorganize the possible results into a matrix.
This is called a payoff matrix. The rows represent the possible actions of Bluebert. The columns represent the possible actions of Redbert. Each box represents the result from each combination of decisions. By using this matrix, it is easy to see what the result of different combinations of actions is.
A quick example: If Bluebert swerves, then we know the result will be one of the top 2 boxes, depending on what Redbert decides to do. On the other hand, if Blubert goes straight, then we know the result will be one of the bottom two boxes, depending on what Redbert decides to do.
Let's replace the illustrations of the results with some numbers to make things easier to analyze.
- Both swerving and staring at each other = 0 for both
- Both going straight and crashing = -5 for both
- One swerving and one going straight = 1 for the winner (straight) and -1 for the loser (swerve)
Some Simple Analysis:
Now that we have organized this game theoretic "game" into an easily readable payoff matrix, let's see what we can learn about how the game will be played out.
The first thing we will look at is something called a best response. Essentially, lets imagine that we are Bluebert and we KNOW what Redbert will do. How do we react?
If we KNOW Redbert will swerve, we need only look at the left column. We see that if we swerve we get 0 and if we go straight, we get 1. So the best response is to go straight.
On the other hand, if we KNOW Redbert will go straight, we need only look at the right column. We see that if we swerve we get -1 and if we go straight, we get -5. So the best response is to go straight.
In this game, Redbert has similar best responses.
If you have seen the Ron Howard movie, A Beautiful Mind, with Russell Crowe, you may remember that it was about the Mathematician John Nash. Nash Equilibriums are named after this very Nash!
A Nash Equilibrium is when all players play a best response. In the game of chicken above, both players going straight is not a Nash Equilibrium because at least one player would have preferred to swerve. In the game of chicken, both players swerving is not a Nash Equilibrium because at least one player would have preferred to go straight.
However, when one player swerves, and one player goes straight, this is a Nash Equilibrium because neither player can improve their outcome by changing their action. Another way of saying this is that both players are playing a best response.
If you've made it this far congrats! You've learned the basics of game theory. It wasn't the most fun we can have with game theory, but it did lay a solid foundation to understand this amazing branch of mathematics, and you can see how applicable it is to many different disciplines.
If you have questions, comments, or suggestions, please let me know. In particular, if something was unclear above, let me know so I can try to explain it better. Thanks!
Wyane' on March 11, 2017:
Jjam that was a beautiful explanation. I would never have looked at it that way. That is definitely correct.
Jjam on March 06, 2015:
I think that it wasn't a typo in regards to the 'bluebert' going straight and getting (-5). If 'redbert decides to go straight and 'bluebert' decides to swerve then the 'redbert' would've gotten 1 and 'bluebert' would've gotten -1 and that wouldn't have been the best response as 'redbert' would've won. If 'bluebert' chose straight when 'redbert' chose straight then both players would've gotten (-5) and it would've been a tie. so 'bluebert' going straight would've been the best response as instead of losing he would've tied with 'redbert'. But logically speaking i would've chose swerve if i know the other player decided to go straight as that means that guy is suicidal and i'm not ready to die yet lol. But as it relates to a game. Then straight would've been the best response. That's what I think.
Chege Njenga on November 23, 2014:
I like the introduction. Feel more confident of understanding this theory
Furthermore, the outcome of the decision any individual makes is dependent on the decision that individual's decision and the decisions made by all of the other participants. on October 16, 2013:
Furthermore, the outcome of the decision any individual makes is dependent on the decision that individual's decision and the decisions made by all of the other participants.
amadMalaysia on October 10, 2013:
is it so crucial information for the beginners! i need a lot of explanation for my Final Year Project dude!
Alan on May 26, 2013:
Well done, really well presented and thoughtful!
equerrylondon on May 11, 2013:
As a complete novice, looking sat Game Theory for the first time, surely a crash can result if both drivers swerve in the same direction ie red swerves left and blue swerves right?
M on April 19, 2013:
When I found the mistake written above, I thought that I was wrong until I read the comments. haha
I like this page very much. It is really helpful for me. Do you have any other pages for Game Theory and non-linear programming? thanks :))
Tiffany on March 16, 2013:
I was there trying to figure out the samething, luckily I decided to read the comments :)
Kerri on December 18, 2012:
I'm relieved to see these comments, because as I was reading, I, too, wondered why the author chose "straight" as opposed to "swerve" as the best response to Redbert going straight. I am an Economics major, and I've learned in Game Theory that you choose the best outcome that will give you the benefit, more points, etc. So, it definitely seems like that was merely a typo. :)
Luca on September 19, 2012:
I agree with Adam and Keith, probably just a 'typo' anyway.
Cool intro though, what about the promised follow-up? ;)
Keith on September 01, 2012:
how come you chose going straight is the the best response were you get -5, where's the best to get -1 or -5?
Adam on July 05, 2012:
I think there's a mistake in this, in the following paragraph:
"On the other hand, if we KNOW Redbert will go straight, we need only look at the right column. We see that if we swerve we get -1 and if we go straight, we get -5. So the best response is to go straight."
Surely the last word should be "swerve"?
Tiny on May 13, 2012:
My 1st intro to Game Theory. still not quite sure how this works but am willing to follow u and see where it leads.