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

Vickrey auction, A sealed-bid second worth auction during which participant...

A sealed-bid second worth auction during which participants every simultaneously submit bids. The auctioneer discloses the identity of the very best bidder who is said the winner.

Animal puzzle, a) This you just have to list all the attributes for the pro...

a) This you just have to list all the attributes for the program. i.e. unique id's for puzzle pieces, attributes for the puzzle like a data field for the number of edges, methods t

Solve for the bayesian nash equilibrium, Consider the Cournot duopoly model...

Consider the Cournot duopoly model in which two rms, 1 and 2, simultaneously choose the quantities they will sell in the market, q 1 and q 2 . The price each receives for each uni

Bayesian game and find its bayesian equilibria, Two people are involved in ...

Two people are involved in a dispute. Person 1 does not know whether person 2 is strong or weak; she assigns probability to person 2 being strong. Person 2 is fully informed. Each

Game playing in class-equilibrium payoffs are (2, Equilibrium payoffs are ...

Equilibrium payoffs are (2, 3, 2). Player A’s equilib- rium strategy is “N and then N if b follows N or N if d follows N” or “Always N.” Player B’s equilibrium strategy is “b if N

First worth auction, An auction during which the bidder who submitted the v...

An auction during which the bidder who submitted the very best bid is awarded the item being sold and pays a worth equal to the number bid. Alternately, in a very procurement aucti

Dominant strategy equilibrium, The following is a payoff matrix for a non-c...

The following is a payoff matrix for a non-cooperative simultaneous move game between 2 players. The payoffs are in the order (Player 1; Player 2): What is the Dominant Strat

Subgame , A subset or piece of a sequential game starting at some node such...

A subset or piece of a sequential game starting at some node such {that each that each} player is aware of each action of the players that moved before him at every purpose. Sub ga

Bidding increment, A bidding increment is defined by the auctioneer as the ...

A bidding increment is defined by the auctioneer as the least amount above the previous bid that a new bid must be in order to be adequate to the auctioneer. For example, if the in

#title., the first three words are ''''the boys'' down''''. what are the la...

the first three words are ''''the boys'' down''''. what are the last three words?

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