Combining simultaneous and sequential moves, Game Theory

Assignment Help:

Combining Simultaneous and Sequential Moves

The material in this chapter covers a variety of issues that require some knowledge of the analysis of both sequential- move and simultaneous-move games. Only one section deals with mixed strategies, so it is possible to present most of the material here after having introduced simultaneous-move games but before introducing mixing. We have used this approach in our own teaching.

To address rule changes in games, you will want to draw on examples used in previous class periods. We focus on the different outcomes that can arise when rules are changed. When a game is changed from simultaneous move to sequential move, for example, the change can create a first or second mover advantage. Games like the battle of the two cultures or chicken have first-mover advantages in their sequential move versions; the tennis-point example has a second-mover advantage in its sequential-move version. Other games show no change in equilibrium as a result of the change in rules; games like the prisoners' dilemma, in which both players have dominant strategies, fall into this category.

Similarly, changing a game from sequential play to simul- taneous play can mean that new equilibria arise-either multiple equilibria or equilibria in mixed strategies. Use the sequential-game examples you used to convey the material to show that there might be additional equilibria in the simultaneous-move versions of the game. This works for the tennis-point game if you teach it as a sequential game or for the three-person voting example from Ordeshook.

The most interesting component of the analysis is the representation of sequential-move games in strategic form and the solution of such games from that form. The second (and third) mover's strategies are more complex in sequential games, and the payoff table must have adequate rows (or columns or pages) to accommodate all of the pos- sible contingent strategies available to players. Again, the tennis-point or voting examples can be used to illustrate this idea. One nice exercise is to assert the existence of a new number of Nash equilibria in the strategic form and to show how one or two of these qualify as Nash equilibria; then use successive elim- ination of dominated strategies on the game to arrive at one cell of the table as the single reasonable equilibrium of the game. This helps motivate the idea of subgame perfection. Once you have shown that there may be multiple equilibria but that you can reduce the set of possible equilibria to one by eliminating (weakly) dominated strategies, you can show that the strategies associated with that one equilibrium coin- cide with the strategies found using rollback on the extensive form of the game. Students often have difficulty grasping the idea that the eliminated equilibria are unreasonable be- cause of the strategies associated with them rather than because of the (often) lower payoffs going to the players, so you will want to reinforce this idea as often as possible.

In addition to the examples used in previous chapters, you might want to make use of the game. This game can be played using either simultaneous or sequential moves, and there are several ways in which the sequential-move game can be set up; thus you have an opportunity to discuss rule changes as well as order changes. Also, the Boeing-Airbus example from can be used to show how multiple equilibria can arise when sequential-play games are repre- sented in strategic form. This is another way to show, with a smaller payoff table, that all subgame-perfect equilibria areNash equilibria but that not all Nash equilibria are subgame perfect. This example is also useful for explaining why Boeing's threat to fight if Airbus enters is not credible. This concept will be developed in more detail and used extensively in Chapter 9, so it is useful to introduce it before.


Related Discussions:- Combining simultaneous and sequential moves

Ring, A collection of colluding bidders. Ring members comply with rig bids ...

A collection of colluding bidders. Ring members comply with rig bids by agreeing to not bid against one another, either by avoiding the auction or by putting phony (phantom) bids

Find the nash equilibria of game - bimatrix of strategies, Players 1 and 2 ...

Players 1 and 2 are bargaining over how to split one dollar. Both players simultaneously name shares they would like to keep s 1 and s 2 . Furthermore, players' choices have to be

Bayesian Cournot, Consider the Cournot duopoly model in which two firms, 1 ...

Consider the Cournot duopoly model in which two firms, 1 and 2, simultaneously choose the quantities they will sell in the market, q1 and q2. The price each receives for each unity

Game playing in class-equilibrium payoffs example, (a) Equilibrium payoffs ...

(a) Equilibrium payoffs are (1, 0). Player A’s equilibrium strategy is S; B’s equilibrium strategy is “t if N.”   For (a): Player A has two strategies: (1) N or (2) S. P

Quiz to generate a grid, 1.a.out 2 1 Here is the grid that has been gene...

1.a.out 2 1 Here is the grid that has been generated: 1 1 1 0 0 0 0 0 1 1 0 1 0 0 1 1 1 1 0 0 1 1 1 1 0 1 1 0 0 1 1 0 0 1 0 1 1 1 1 1 1 0 1 0 1 1 0 1 0 1 1 1 0

Find a bayesian nash equilibrium, In Bontemps, Louisiana there are only two...

In Bontemps, Louisiana there are only two places to spend time: Merlotte's bar and Fangtasia. Sookie and Eric have made plans to spend Friday night together, but they never decided

Strictly dominant strategy , A strategy is strictly dominant if, no matter ...

A strategy is strictly dominant if, no matter what the other players do, the strategy earns a player a strictly higher payoff than the other. Hence, a method is strictly dominant i

Find pure nash equilibria, Find Pure Nash Equilibria 1. Consider a two-...

Find Pure Nash Equilibria 1. Consider a two-player game in which player 1 chooses the strategy x 1 from the closed interval [-1, 1] while player 2 chooses the strategy x 2 fr

Two person, On a picnic outing, 2 two-person teams are playing hide-and-see...

On a picnic outing, 2 two-person teams are playing hide-and-seek. There are four hiding locations (A, B, C, and D), and the two members of the hiding team can hide separately in a

Strategies against hostage takers, Strategies against Hostage Takers T...

Strategies against Hostage Takers T ypical Situations Terrorists: usually have several hostages, demands are polit- ical, may be fanatics, location may be public or sec

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd