# Game Theory Help: Solving Task Before WWII Invasion

• rajuu
In summary: Nash showed that there is at least one mixed strategy equilibrium in every finite game (including games with mixed strategies). A pure strategy Nash equilibrium is an equilibrium in which all players are playing pure strategies, and each player's strategy is a best response to the strategies of the other players.In summary, the conversation revolves around a zero-sum game between the Allies and Germans during WWII, where the Germans have three choices for their defenses and the Allies have two choices for their attack. The possible outcomes are ranked in a matrix and the game is played sequentially with the Germans moving first. The concepts of rollback equilibrium and Nash equilibrium are discussed, and the conversation ends with a request for help in solving the task.
rajuu
Hi! I really need a help in solving certain task.

Before the Allied invasion of France during WWII [bonus point for the month and the year of this invasion ], the Germans had to decide where to place their defenses. They had three choices: They could concentrate their defenses at Calais (GC), concentrate them at Normandy (GN), or split them between the two locations (GS). The Allies had two choices: They could attack at Calais (AC) or at Normandy (AN). Assume that this is a zero-sum game and that the possible outcomes are ranked as in the following matrix (where larger numbers represent outcomes more favorable for the Allies):

GERMANS
GN GC GS
ALLIES AN 1 4 3
AC 6 2 5

Assume that this game is played sequentially, with the Germans’ having to move first.
a) Draw the game tree. What is the rollback equilibrium of this game? [2+2]
b) How many pure strategies (complete plan of action) are available for the GERMANS and for the ALLIES? List out all of the pure strategies for each player. [2 + 3]
c) What would be rollback equilibrium of this game, with the Allies having to move first? Draw the game tree. [2+2]
d) Use the Minimax method to find Nash equilibrium in simultaneous game. [2]

I know how to draw the game trees for both situations. I just can't list out the pure strategies for both players (point b) and don't know how to find NE (points d).

I hope someone will solve this task.

"Bonus points"? For graded work, you are going to have to show some work of your own. The "pure strategies" are the rows (for the allies) and columns (for the Germans) of the matrix given.

It means that Allies have 2 pure strategies : AN, AC; and Germans have 3 pure strategies: GN, GC, GS. Right?

Yes. Now, what are the definitions of "roll back equilibrium" and "Nash equilibrium"?

(And how does (a) differ from (c)?)

I answered the same on the exam and it was an wrong answer.

The difference, I hope you will get it.

a)
http://imageshack.us/photo/my-images/404/germansfirst0.png/

And the rollback equilibrium of this game.

http://imageshack.us/photo/my-images/143/germansfirst.png/

c)
http://imageshack.us/photo/my-images/849/alliesd.png/

And the rollback equilibrium of this game.

http://imageshack.us/photo/my-images/441/allies1.png/
Rollback (often called backward induction) is an iterative process for solving finite extensive form or sequential games. First, one determines the optimal strategy of the player who makes the last move of the game. Then, the optimal action of the next-to-last moving player is determined taking the last player's action as given. The process continues in this way backwards in time until all players' actions have been determined. Effectively, one determines the Nash equilibrium of each subgame of the original game. A Nash equilibrium, named after John Nash, is a set of strategies, one for each player, such that no player has incentive to unilaterally change her action. Players are in equilibrium if a change in strategies by anyone of them would lead that player to earn less than if she remained with her current strategy. For games in which players randomize (mixed strategies), the expected or average payoff must be at least as large as that obtainable by any other strategy.

## 1. What is game theory?

Game theory is a branch of mathematics that studies decision-making in strategic situations. It is used to analyze the behavior of individuals or groups when they have to make choices that will ultimately affect each other's outcomes.

## 2. How is game theory applied in solving tasks before WWII invasion?

In the context of WWII invasion, game theory can be used to model the strategic decisions made by different countries and leaders. It can help predict their actions and reactions, and ultimately inform the best course of action for a successful outcome.

## 3. What are some key concepts in game theory that are relevant to solving tasks before WWII invasion?

Some key concepts include Nash equilibrium, dominant strategies, and the prisoner's dilemma. These concepts help predict the best decision for a player, taking into account the decisions of other players.

## 4. How can game theory help with decision-making in a complex situation like WWII invasion?

Game theory provides a structured framework for analyzing complex situations and predicting the likely outcomes of different choices. It allows decision-makers to consider the actions of others and strategize accordingly, leading to more informed and potentially successful decisions.

## 5. Are there any limitations to using game theory in solving tasks before WWII invasion?

While game theory can provide valuable insights, it is not a perfect tool and has its limitations. It assumes that all players are rational decision-makers and that they have complete information about the game. In real-life situations, this may not always be the case, and other factors may influence decision-making.