Exercise 1. Two players, 1 and 2, take turns choosing numbers; 1 goes first. On his...
Exercise 1. Two players, 1 and 2, take turns choosing numbers; 1 goes first. On his turn, a player may choose any number between 1 and 10, inclusive, and this number is added to a running total. When the running total of both players’ choices reaches 100, the game ends. The player whose choice of number takes the total to exactly 100 is the winner.
-
(i) Who wins the game when we solve it using backwards induction?
-
(ii) Provide a (not necessarily formal), description of the winner’s moves that conform with back-
ward induction.
Homework Answers
Add Answer to:
Exercise 1. Two players, 1 and 2, take turns choosing numbers; 1
goes first. On his...
Consider a game in which two players, Fred and Barney, take turns removing matchsticks from a pile. They start with 21 m...
Consider a game in which two players, Fred and Barney, take turns removing matchsticks from a pile. They start with 21 matchsticks, and Fred goes first. On each turn, each player may remove either one, two, or three matchsticks. The player to remove the last matchstick wins the game. (a) Suppose there are only 5 matchsticks left, and it is Fred’s turn. What move should Fred make to guarantee himself victory? Explain your reasoning. (b) Suppose there are 10 matchsticks...
1. NIM game. This is a different version or easier version of NIM game Consider a pile of 5 matchsticks. Two people take turns removing 1 or 2 sticks each time from this pile. Suppose both players pl...
1. NIM game. This is a different version or easier version of NIM game Consider a pile of 5 matchsticks. Two people take turns removing 1 or 2 sticks each time from this pile. Suppose both players play smartly (nobody plays a fool move trying to let the opponent wins. But there is only one winner anyway) a)If the person getting the last stick wins, will the first player win? Why? Show the steps the first and second player will...
The game of Pig is a simple two-player dice game in which the first player to...
The game of Pig is a simple two-player dice game in which the first player to reach 100 or more points wins. Players take turns. On each turn, a player rolls a six-sided die: If the player rolls a 1, then the player gets no new points and it becomes the other player’s turn. If the player rolls 2 through 6, then he or she can either ROLL AGAIN or HOLD: At this point, the sum of all rolls...
10. (16 points) A jar contains 2 Red marbles and 5 Green marbles. Players 1 and 2 take turns withdrawing marbles from the jar (without replacing them). Whoever selects a Red marble first wins the gam...
10. (16 points) A jar contains 2 Red marbles and 5 Green marbles. Players 1 and 2 take turns withdrawing marbles from the jar (without replacing them). Whoever selects a Red marble first wins the game. If Player 1 draws the first marble, what is the chance that Player 1 wins?
10. (16 points) A jar contains 2 Red marbles and 5 Green marbles. Players 1 and 2 take turns withdrawing marbles from the jar (without replacing them). Whoever selects...
Two players Anvitha (A) and Buhlebenkosi (B) are playing a game. At each round, A wins...
Two players Anvitha (A) and Buhlebenkosi (B) are playing a game. At each round, A wins with probability p ∈ (0, 1) and loses with probability 1 − p. The game ends if one player has won two more rounds than the other. (a) Compute the probability that A wins the game eventually. (b) Compute the mean total number of rounds played when the game ends. (c) Compute the variance of the total number of rounds played.
1 22. (10 marks) In a game, three players A, B and C take turns to...
1 22. (10 marks) In a game, three players A, B and C take turns to shoot at a target. Player A shoots first. If A misses the target, B shoots. If B misses the target, C shoots. If missed the target, A shoots; and so on. When a player hits the target, this player wins the game and the game is over. The probability that A hits the target is the probability that B hits the target is; and...
Java project In a game of tic-tac-toe, two players take turns marking an available cell in...
Java project In a game of tic-tac-toe, two players take turns marking an available cell in a 3 x 3 grid with their respective tokens (either X or O). When one player has placed three tokens in a horizontal, vertical, or diagonal row on the grid, the game is over and that player has won. A draw (no winner) occurs when all the cells on the grid have been filled with tokens and neither player has achieved a win. Create...
Answer the following Nim game style questions. (Robert's Game) In this game, two players take turns removing stones from a pile that begins with n stones. The player who takes the last stone w...
Answer the following Nim game style questions.
(Robert's Game) In this game, two players take turns removing stones from a pile that begins with n stones. The player who takes the last stone wins. A player removes either one stone or p stones, where p is a prime dividing the number of stones in the pile at the start of the turn For which n does the First Player have a winning strategy? A winning strategy for the First Player...
java thank you! Pig is a traditional dice jeopardy game. Players take turns, starting with a...
java
thank you!
Pig is a traditional dice jeopardy game. Players take turns, starting with a randomly-chosen player. On their turn a player rolls a single 6-sided die 1 or more times. After each roll, the player has a choice: hold Stop rolling and add the total of al numbers rolled this turn to their score, or roll Roll the die again. If the player rolls a 1, their turn ends and they score 0 for the turn. Points scored...
Amy and Beth have to bargain about how to divide R250. Amy moves first, making an offer of some portion of the R250 to Beth. Beth then chooses to accept or reject the offered amount. If Beth accepts,...
Amy and Beth have to bargain about how to divide R250. Amy moves first, making an offer of some portion of the R250 to Beth. Beth then chooses to accept or reject the offered amount. If Beth accepts, the money is divided according to the proposal. If Beth rejects the offer, the amount is reduced by R50, so that there is R200 left, and then Beth gets a turn, making an offer to Amy. If Beth’s offer is accepted, the...
1. NIM game. This is a different version or easier version of NIM game Consider a pile of 5 matchsticks. Two people take turns removing 1 or 2 sticks each time from this pile. Suppose both players play smartly (nobody plays a fool move trying to let the opponent wins. But there is only one winner anyway) a)If the person getting the last stick wins, will the first player win? Why? Show the steps the first and second player will...
10. (16 points) A jar contains 2 Red marbles and 5 Green marbles. Players 1 and 2 take turns withdrawing marbles from the jar (without replacing them). Whoever selects a Red marble first wins the game. If Player 1 draws the first marble, what is the chance that Player 1 wins?
10. (16 points) A jar contains 2 Red marbles and 5 Green marbles. Players 1 and 2 take turns withdrawing marbles from the jar (without replacing them). Whoever selects...
1 22. (10 marks) In a game, three players A, B and C take turns to shoot at a target. Player A shoots first. If A misses the target, B shoots. If B misses the target, C shoots. If missed the target, A shoots; and so on. When a player hits the target, this player wins the game and the game is over. The probability that A hits the target is the probability that B hits the target is; and...
Answer the following Nim game style questions.
(Robert's Game) In this game, two players take turns removing stones from a pile that begins with n stones. The player who takes the last stone wins. A player removes either one stone or p stones, where p is a prime dividing the number of stones in the pile at the start of the turn For which n does the First Player have a winning strategy? A winning strategy for the First Player...
java
thank you!
Pig is a traditional dice jeopardy game. Players take turns, starting with a randomly-chosen player. On their turn a player rolls a single 6-sided die 1 or more times. After each roll, the player has a choice: hold Stop rolling and add the total of al numbers rolled this turn to their score, or roll Roll the die again. If the player rolls a 1, their turn ends and they score 0 for the turn. Points scored...
Most questions answered within 3 hours.
-
which of the following is capital?
the barn a farmer uses to hold the chickens he...
asked 10 minutes ago -
Attribute
Sample Value
Sample Value
Sample Value
Sample Value
pirate_num
11
22
43
54
pirate_lname
James...
asked 4 minutes ago -
You are planning for retirement. You plan to work for 20 years.
Starting a year from...
asked 9 minutes ago -
10. Two forces act on a 3 kg object, the gravitational force and
a second, constant...
asked 21 minutes ago -
Dividing Partnership Net Loss
Leigh Meadows and Byron Leef formed a partnership in which the
partnership...
asked 17 minutes ago -
Discuss how Entrepreneurial leadership style differs
from traditional leadership?
asked 43 minutes ago -
A futuristic design for a car is to have a large solid
disk-shaped flywheel within the...
asked 41 minutes ago -
Solid NaOH is added to a solution of 0.50 M acetic acid until
the pH of...
asked 45 minutes ago -
Which of the following statements is not a characteristic of the
Internal Revenue Code?
A) The...
asked 52 minutes ago -
Say true or false and explain it.
A heap is represented using an array. The array...
asked 1 hour ago -
Explain how the DNA replication enzyme complex is organized and
functions, please don't copy paste from...
asked 1 hour ago -
how
can personality contribute to one scoring high on the need to
evaluate measurement by Jarvis?
asked 1 hour ago