Jan 22

Lope Gallego

0

D.4 Battle of the Bismarck Sea

 

 

Description

This video shows how the Battle of the Bismarck Sea works. We start by explaining the military operation, and then see all possible outcomes. Finally, we analyse the game using a game matrix.

–

The Battle of the Bismarck Sea was a battle fought in February 1943 in Southeast Asia during World War II, between the Japanese Navy and the US Air Force. In game theory, its modeling was done by O. G. Haywood, Jr. in his article “Military Decision and Game Theory”, 1954. It’s a game used in game theory to analyze zero-sum games with two players.

The game, based on the actual military operation, is based on the decision General Kenney had to make. General Kenney, as Commander of the Allied Forces in the South-west Pacific Area, received intelligence reports indicating part of the Japanese Navy was about to sail from Rabaul, in the island of New Britain, to Lae, in New Guinea. Knowing this, General Kenney decided to make his five-step “Estimate of the Situation”, a technique used in US military operations.

In this game, Kenney has no dominant strategy (the sum of the payoffs of the first strategy equals the sum of the second strategy), but the Japanese do have a weakly dominating strategy, which is to go North (the payoffs are equal for one strategy but strictly better for the other). Since only one of them has a dominant strategy, there is no dominant strategy equilibrium. We must then proceed by eliminating dominated strategies. As we’ve already mentioned, for the Japanese the strategy ‘go North’ weakly dominates strategy ‘go South’. Therefore, we eliminate the strategy ‘go South’ for the Japanese, who will go North. Now that we only consider the Japanese going North, Kenney’s strategy ‘go North’ is strictly dominant over strategy ‘go South’, which will be eliminated. Therefore, North-North is the weak-dominance equilibrium.

Learn more by reading the dictionary entry.

 

Related videos:

• Prisoner’s dilemma
• Nash equilibrium
• Repeated games

Related articles:

• Nash equilibrium
• Collusion
• Game theory

Jan 22

Lope Gallego

0

D.3 Prisoner’s dilemma

 

 

Description

This video explains how the prisoner’s dilemma game works. We start by explaining the prisoners’ situation, then we see how to solve the game, and analyse its consequences.

–

The prisoner’s dilemma is probably the most widely used game in game theory. Its use has transcended Economics, being used in fields such as business management, psychology or biology, to name a few. Nicknamed in 1950 by Albert W. Tucker, who developed it from earlier works, it describes a situation where two prisoners, suspected of burglary, are taken into custody. However, policemen do not have enough evidence to convict them of that crime, only to convict them on the charge of possession of stolen goods.

If none of them confesses (they cooperate with each other), they will both be charged the lesser sentence, a year of prison each. The police will question them on separate interrogation rooms, which means that the two prisoners cannot communicate (hence imperfect information). The police will try to convince each prisoner to confess the crime by offering them a “get out of jail free card”, while the other prisoner will be sentenced to a ten years term. If both prisoners confess (and therefore they defect), each prisoner will be sentenced to eight years. Both prisoners are offered the same deal and know the consequences of each action (complete information) and are completely aware that the other prisoner has been offered the exact same deal (therefore, it’s common knowledge).

Since prisoners cannot communicate and will (supposedly) make their decision at the same time, this is considered to be a simultaneous game, and can be analysed using the strategic form.

Learn more by reading the dictionary entry.

 

Related videos:

• Battle of the Bismarck Sea
• Nash equilibrium
• Strategic form

Related articles:

• Nash equilibrium
• Battle of the Bismarck Sea
• Repeated games

Jan 22

Lope Gallego

0

D.2 Extensive form

 

 

Description

This video explains what the extensive form is. We start by learning how to build a game tree to analyse games, and then use a couple of examples to see how to use it.

–

In game theory, the extensive form is a way of describing a game using a game tree. It’s simply a diagram that shows that choices are made at different points in time (corresponding to each node). The payoffs are represented at the end of each branch. Since the extensive form represents decisions at different moments, it’s usually used to describe sequential games, while simultaneous games are described using the strategic form. Since sequential games imply making decisions at different moments for each player, information is perfect since each player can see the decision taken by the previous player, complete and the rules of the game and each player’s payoffs are common knowledge.

A good example of a sequential game described with the extensive form is when considering collusion agreements. Two firms share the market, colluding and maintaining high prices. Each firm can decide to stop colluding and start a price war, in order to increase their market share, even force the other to quit the market. It’s easy to see that collude-collude is both the Nash equilibrium and a Pareto optimum situation. This result may change when considering repeated games.

It’s worth mentioning that the extensive form can be used also to describe simultaneous games, by using information sets. These information sets, usually represented by a dashed line uniting two nodes or by encircling them, mean that the player does not know in which node he is, which implies imperfect information, like when using the strategic form.

Learn more by reading the dictionary entry.

 

Related videos:

• Strategic form
• Prisoners dilemma
• Repeated games

Related articles:

• Collusion
• Duopoly
• Repeated games

Jan 22

Lope Gallego

0

D.1 Strategic form

 

 

Description

This video explains what the strategic form is. We start by learning how to build a matrix to analyse games, and then use a couple of examples to see how to use it.

–

In game theory, the strategic form (or normal form) is a way of describing a game using a matrix. The game is defined by exhibiting on each side of the matrix the different players, each strategy or choice they can make, and sets of payoffs they will each receive for a given strategy.

The strategic form allows us to quickly analyse each possible outcome of a game. It is usually the right description for simultaneous games, where both players choose simultaneously, as opposed to sequential games for which is better to describe the game using the extensive form (or tree form). It’s worth mentioning that simultaneous games imply there is complete and imperfect information, and the rules of the game as well as each player’s payoffs are common knowledge.

Although is not very common, sequential games can also be described using the strategic form.

Learn more by reading the dictionary entry.

 

Related videos:

• Extensive form
• Prisoner’s dilemma
• Battle of the Bismarck Sea

Related articles:

• Extensive form
• Battle of the Sexes
• Prisoner’s dilemma