Book contents
- Frontmatter
- Contents
- Preface
- 1 Theory 1: Introduction
- 2 Theory 2: Simultaneous Games
- 3 Example: Selecting a Class
- 4 Example: Doctor Location Games
- 5 Example: Restaurant Location Games
- 6 Using Excel
- 7 Example: Election I
- 8 Theory 3: Sequential Games I: Perfect Information and no Randomness
- 9 Example: Dividing A Few Items I
- 10 Example: Shubik Auction I
- 11 Example: Sequential Doctor and Restaurant Location
- 12 Theory 4: Probability
- 13 France 1654
- 14 Example: DMA Soccer I
- 15 Example: Dividing A Few Items II
- 16 Theory 5: Sequential Games with Randomness
- 17 Example: Sequential Quiz Show I
- 18 Las Vegas 1962
- 19 Example: Mini Blackjack and Card Counting
- 20 Example: Duel
- 21 Santa Monica in the 50s
- 22 Theory 6: Extensive Form of General Games
- 23 Example: Shubik Auction II
- 24 Theory 7: Normal Form and Strategies
- 25 Example: VNM POKER and KUHN POKER
- 26 Example: Waiting for Mr. Perfect
- 27 Theory 8: Mixed Strategies
- 28 Princeton in 1950
- 29 Example: Airport Shuttle
- 30 Example: Election II
- 31 Example: VNM POKER(2, r, m, n)
- 32 Theory 9: Behavioral Strategies
- 33 Example: Multiple-Round Chicken
- 34 Example: DMA Soccer II
- 35 Example: Sequential Quiz Show II
- 36 Example: VNM POKER(4, 4, 3, 5)
- 37 Example: KUHN POKER(3, 4, 2, 3)
- 38 Example: End-of-Semester Poker Tournament
- 39 Stockholm 1994
- Bibliography
- Index
16 - Theory 5: Sequential Games with Randomness
- Frontmatter
- Contents
- Preface
- 1 Theory 1: Introduction
- 2 Theory 2: Simultaneous Games
- 3 Example: Selecting a Class
- 4 Example: Doctor Location Games
- 5 Example: Restaurant Location Games
- 6 Using Excel
- 7 Example: Election I
- 8 Theory 3: Sequential Games I: Perfect Information and no Randomness
- 9 Example: Dividing A Few Items I
- 10 Example: Shubik Auction I
- 11 Example: Sequential Doctor and Restaurant Location
- 12 Theory 4: Probability
- 13 France 1654
- 14 Example: DMA Soccer I
- 15 Example: Dividing A Few Items II
- 16 Theory 5: Sequential Games with Randomness
- 17 Example: Sequential Quiz Show I
- 18 Las Vegas 1962
- 19 Example: Mini Blackjack and Card Counting
- 20 Example: Duel
- 21 Santa Monica in the 50s
- 22 Theory 6: Extensive Form of General Games
- 23 Example: Shubik Auction II
- 24 Theory 7: Normal Form and Strategies
- 25 Example: VNM POKER and KUHN POKER
- 26 Example: Waiting for Mr. Perfect
- 27 Theory 8: Mixed Strategies
- 28 Princeton in 1950
- 29 Example: Airport Shuttle
- 30 Example: Election II
- 31 Example: VNM POKER(2, r, m, n)
- 32 Theory 9: Behavioral Strategies
- 33 Example: Multiple-Round Chicken
- 34 Example: DMA Soccer II
- 35 Example: Sequential Quiz Show II
- 36 Example: VNM POKER(4, 4, 3, 5)
- 37 Example: KUHN POKER(3, 4, 2, 3)
- 38 Example: End-of-Semester Poker Tournament
- 39 Stockholm 1994
- Bibliography
- Index
Summary
RANDOM NIM(n, p) n stones lie on a board. As in NIM, Ann and Beth alternate in removing either one or two stones. The player who has to move but cannot (since there is no stone left) loses, and the payoffs are identical to those of NIM. However between moves, 0 or 1 stones are removed randomly, with probability p and 1 − p.
Student Activity Play RANDOM NIM(5,0.5) at least 20 times against the computer in the applet Nim7Rc. Put in the values 5 and 0.5 into the text field before you start. Try to win.
The game is sequential, with two players, but between moves of the players there are the random removals. It is a game that is sequential with randomness, and we discuss them in this chapter.
Extensive Form Extended
To describe and discuss sequential games with some random moves, we will merge the concept of extensive forms of sequential games as described in Chapter 8 with the concept of probability trees discussed in Chapter 12. In addition to the vertices that correspond to positions of the game where a player makes a decision, we need random vertices. There the random moves are performed and there are arcs to other vertices from them. These are the positions that can be reached from these random positions. The arcs are labeled by the appropriate probabilities to reach the other positions from the random position.
- Type
- Chapter
- Information
- Game Theory Through Examples , pp. 121 - 128Publisher: Mathematical Association of AmericaPrint publication year: 2014