Course outline
Module 1
Module 1: Introduction to Game Theory
Introduction to Game Theory
Knowledge check
Q1. What is the main focus of Game Theory?
- A. The study of computer algorithms
- B. The study of strategic decision making ✓
- C. The study of human psychology
- D. The study of economics only
Why: Game Theory primarily focuses on how individuals or entities make decisions in strategic situations where the outcome depends on the actions of others.
Q2. Which of the following is a key element of a game in Game Theory?
- A. Weather conditions
- B. Players, strategies, and payoffs ✓
- C. Only the number of participants
- D. The location of the game
Why: A game in Game Theory consists of players, strategies available to each player, and the payoffs resulting from different combinations of strategies.
Q3. What does a Nash Equilibrium represent?
- A. A situation where no player can benefit by changing their strategy while others keep theirs unchanged ✓
- B. A situation where only one player benefits
- C. A situation where all players cooperate fully
- D. A situation where no one wins
Why: A Nash Equilibrium is a stable state in which no player can gain by changing their strategy, assuming others remain unchanged.
Q4. In a zero-sum game, what happens to the total payoff of all players?
- A. It increases
- B. It decreases
- C. It remains constant
- D. It becomes zero ✓
Why: In a zero-sum game, the total payoff of all players combined is always zero, meaning one player's gain is exactly balanced by another's loss.
Q5. What is a dominant strategy in Game Theory?
- A. A strategy that is always the best regardless of others' choices ✓
- B. A strategy that is chosen only when others cooperate
- C. A strategy that is never used
- D. A strategy that leads to a loss
Why: A dominant strategy is one that provides the best outcome for a player regardless of the strategies chosen by other players.
Module 2
Module 2: Key Concepts and Terminology
Key Concepts and Terminology
Knowledge check
Q1. What is a situation in which the outcome for each participant depends on the choices of all participants called?
- A. A game
- B. A strategic interaction ✓
- C. A decision tree
- D. A payoff matrix
Why: Because strategic interaction refers to situations where the outcome for each participant depends on the choices of all participants.
Q2. Which of the following is a key component of a game in game theory?
- A. A player
- B. A strategy
- C. A payoff
- D. All of the above ✓
Why: Because a game in game theory consists of players, strategies, and payoffs.
Q3. What is a strategy that results in the best outcome for a player, regardless of the strategies chosen by others?
- A. A dominant strategy ✓
- B. A dominated strategy
- C. A Nash equilibrium
- D. A Pareto optimal strategy
Why: Because a dominant strategy is one that yields the best outcome for a player no matter what the other players do.
Q4. What is a set of strategies where no player can benefit by changing their own strategy, assuming others keep theirs unchanged?
- A. A dominant strategy
- B. A Pareto optimal outcome
- C. A Nash equilibrium ✓
- D. A zero-sum game
Why: Because a Nash equilibrium is defined as a set of strategies where no player can benefit by unilaterally changing their strategy.
Q5. Which of the following is a characteristic of a zero-sum game?
- A. The total payoff for all players is zero ✓
- B. There is only one player
- C. All players have the same strategies
- D. There are no payoffs
Why: Because in a zero-sum game, the total gains of one player are exactly balanced by the losses of the other player(s).
Module 3
Module 3: Strategic Decision Making
Strategic Decision Making
Module 4
Module 4: Zero-Sum Games
Zero-Sum Games
Knowledge check
Q1. In a zero-sum game, what is the total sum of all players\' payoffs?
- A. Zero ✓
- B. Positive
- C. Negative
- D. Undefined
Why: In a zero-sum game, the total sum of all players\' payoffs is always zero because one player\'s gain is exactly balanced by another player\'s loss.
Q2. Which of the following is a characteristic of a zero-sum game?
- A. Players can cooperate to maximize joint payoff
- B. The total payoff for all players is constant ✓
- C. Players always win
- D. Players always lose
Why: A key characteristic of a zero-sum game is that the total payoff for all players remains constant, typically zero.
Q3. What is the primary goal of a player in a zero-sum game?
- A. Maximize their own payoff ✓
- B. Minimize the opponent\'s payoff
- C. Maximize the total payoff for all players
- D. Ensure a draw
Why: In a zero-sum game, the primary goal of a player is to maximize their own payoff, which inherently minimizes the opponent\'s payoff.
Q4. Which of the following is an example of a zero-sum game?
- A. Chess ✓
- B. Business partnership
- C. Team sports
- D. Negotiation
Why: Chess is an example of a zero-sum game because one player\'s gain is directly balanced by the other player\'s loss.
Q5. What is the outcome of a zero-sum game if both players play optimally?
- A. One player wins and the other loses ✓
- B. Both players win
- C. Both players lose
- D. The game ends in a draw
Why: If both players play optimally in a zero-sum game, the outcome is typically that one player wins and the other loses, depending on the strategies employed.
Module 5
Module 5: Non-Zero-Sum Games
Non-Zero-Sum Games
Knowledge check
Q1. In a non-zero-sum game, what is true about the total payoff for all players?
- A. It is always zero
- B. It can be positive or negative ✓
- C. It is always negative
- D. It is always positive
Why: In non-zero-sum games, the total payoff for all players is not fixed and can vary depending on the strategies chosen.
Q2. Which of the following is a characteristic of non-zero-sum games?
- A. There is only one player
- B. Players' payoffs are interdependent ✓
- C. The game must have a single winner
- D. The game cannot have a Nash equilibrium
Why: In non-zero-sum games, players' payoffs are interdependent, meaning that one player's gain does not necessarily lead to another player's loss.
Q3. What is a common example of a non-zero-sum game?
- A. Rock-Paper-Scissors
- B. Prisoner's Dilemma ✓
- C. Matching Pennies
- D. Chess
Why: The Prisoner's Dilemma is a classic example of a non-zero-sum game where both players can benefit from cooperation.
Q4. In a non-zero-sum game, what can happen if both players cooperate?
- A. One player gains and the other loses
- B. Both players gain ✓
- C. Both players lose
- D. Nothing changes
Why: In non-zero-sum games, cooperation can lead to mutual gains, as the total payoff is not fixed.
Q5. What is a key difference between zero-sum and non-zero-sum games?
- A. Zero-sum games have more players
- B. In zero-sum games, the total payoff is always zero ✓
- C. Non-zero-sum games are always fair
- D. Zero-sum games have no Nash equilibrium
Why: In zero-sum games, the total payoff for all players combined is always zero, unlike in non-zero-sum games.
Module 6
Module 6: Nash Equilibrium
Nash Equilibrium
Knowledge check
Q1. What is a Nash Equilibrium?
- A. A situation where all players choose their best strategy regardless of others' choices
- B. A situation where no player can benefit by changing their strategy while others keep theirs unchanged ✓
- C. A strategy that guarantees the highest payoff for a player
- D. A strategy that is chosen randomly by all players
Why: Because in Nash Equilibrium, no player has an incentive to deviate unilaterally
Q2. In a Nash Equilibrium, what is true about players' strategies?
- A. They are always cooperative
- B. They are always non-cooperative
- C. They are optimal given the strategies of others ✓
- D. They are not related to others' strategies
Why: Because strategies in Nash Equilibrium are optimal given the strategies of other players
Q3. Which of the following is an example of a Nash Equilibrium?
- A. Two friends both choosing to meet at a restaurant they both like
- B. Two drivers both choosing to drive on the left side of the road in a country where it is the norm ✓
- C. Two companies both increasing their prices simultaneously
- D. Two players in a game both choosing to cooperate
Why: Because both drivers are following the norm and have no incentive to change their strategy
Q4. In a game with multiple Nash Equilibria, what can be said about the outcomes?
- A. They are all equally likely to occur
- B. Only one of them will be chosen by rational players
- C. The outcome depends on the players' initial strategies or communication ✓
- D. No outcome is stable
Why: Because the selection among multiple Nash Equilibria often depends on initial strategies or communication between players
Q5. What is a dominant strategy in relation to Nash Equilibrium?
- A. A strategy that is always the best regardless of others' actions ✓
- B. A strategy that is chosen randomly
- C. A strategy that is chosen only when others choose a specific strategy
- D. A strategy that is never used in a Nash Equilibrium
Why: Because a dominant strategy is always the best choice, and if all players have dominant strategies, they form a Nash Equilibrium
Module 7
Module 7: Applications of Game Theory
Applications of Game Theory
Knowledge check
Q1. What is a key application of game theory in economics?
- A. Designing better algorithms
- B. Analyzing strategic interactions between firms ✓
- C. Creating video games
- D. Improving weather forecasting
Why: Game theory is widely used to analyze strategic interactions between firms, such as in pricing strategies and competition.
Q2. Which of the following is an example of a zero-sum game?
- A. Chess ✓
- B. Cooperation between countries
- C. Negotiation between two parties
- D. A business partnership
Why: Chess is a classic example of a zero-sum game, where one player's gain is the other's loss.
Q3. In the prisoner's dilemma, what is the dominant strategy for both players?
- A. Cooperate
- B. Defect ✓
- C. Remain silent
- D. Negotiate
Why: In the prisoner's dilemma, the dominant strategy for both players is to defect, even though mutual cooperation would yield a better outcome.
Q4. Game theory is used in which of the following fields?
- A. Psychology
- B. Biology
- C. Computer Science
- D. All of the above ✓
Why: Game theory has applications in psychology, biology, and computer science, among other fields.
Q5. What does the Nash equilibrium represent?
- A. A situation where all players are satisfied with their strategy
- B. A situation where one player benefits at the expense of others
- C. A strategy where no player can benefit by changing their strategy while others keep theirs unchanged ✓
- D. A strategy that guarantees a win for all players
Why: The Nash equilibrium represents a situation where no player can benefit by changing their strategy while others keep theirs unchanged.