Two players, Robert and Carol, play a game with payoff matrix (to Robert)
a. Is the game strictly determined? Why?
b. Suppose that Robert has strategy
Want to see the full answer?
Check out a sample textbook solutionChapter 9 Solutions
Finite Mathematics & Its Applications (12th Edition)
- A particular two-player game starts with a pile of diamonds and a pile of rubies. Onyour turn, you can take any number of diamonds, or any number of rubies, or an equalnumber of each. You must take at least one gem on each of your turns. Whoever takesthe last gem wins the game. For example, in a game that starts with 5 diamonds and10 rubies, a game could look like: you take 2 diamonds, then your opponent takes 7rubies, then you take 3 diamonds and 3 rubies to win the game.You get to choose the starting number of diamonds and rubies, and whether you gofirst or second. Find all starting configurations (including who goes first) with 8 gemswhere you are guaranteed to win. If you have to let your opponent go first, what arethe starting configurations of gems where you are guaranteed to win? If you can’t findall such configurations, describe the ones you do find and any patterns you see.arrow_forwardConsider the game described by the following table. What is the best response for the column player if s/he knows that the row player will make the Y move? B OA O C ROW PLAYER O There is no definitive answer. X Y COLUMN PLAYER A 4, -1 3, -1 B -1,0 -2,4 C 2,1 0,2arrow_forwardEhsaan and TJ play a game in which Ehsaan flips 2 fair coins, and TJ flips 3 fair coins.Represent each outcome of the game as a pair (E, T ) where E is the number of headsEhsaan gets, and T is the number of heads TJ gets. (For example, the outcome (2,1)means that Ehsaan flipped two heads and TJ flipped one (E > T ))1. Consider the event that TJ flips more heads than Ehsaan, or E < T . Explicitlywrite out all outcomes where E < T . (Your answer should be a set consisting ofordered pairs).2. Compute the probability that Ehsaan flipped fewer heads than TJ.arrow_forward
- Consider the following game. Players 1 and 2 are partners in a firm. If they both invest 10 ina project, the project will achieve an income of 13 per person, so both will get net earningsof 3. If only one of them invests, the project earns only 5 per person, leading to a payoff of-5 for the person who invested and 5 for the other. If none of them invests, both get nothing.They can only choose to invest 10 or not invest at all. 1. Write down the payoff matrix of the game.2. Assume that both players only care about their own material payoffs. Suppose thesepreferences are commonly known to both players. Derive the Nash equilibrium/equilibriaof the game. Does a player’s best choice depend on the strategy chosen by the otherplayer?arrow_forwardConsider the following game of ’divide the dollar.’ There is a dollar to be split between two players. Player 1 can make any offer to player 2 in increments of 25 cents; that is, player 1 can make offers of 0 cents, 25 cents, 50 cents, 75 cents, and $1. An offer is the amount of the original dollar that player 1 would like player 2 to have. After player 2 gets an offer, she has the option of either accepting or rejecting the offer. If she accepts, she gets the offered amount and player 1 keeps the remainder. If she rejects, neither player gets anything. Draw the game tree.arrow_forwardConsider the following game. Two construction firms are thinking about bidding cable stayed bridge in one of the lakes near to Warangal. The take from the bridge construction would be Rs. 20 lakhs each, but the job requires two firms (one to design and one to build the structure). Each firm could instead build apartment in smart city project. The take from apartment in smart city project is only Rs. 5 Lakhs but can be done with one firm acting alone. i. Write down the payoff matrix for this game. ii. What are the strategies for this game? ii. What are the equilibria for this game?.arrow_forward
- . The table below states the payoffs in political points (measured in billions of rubles) to two nations that are rivals in world politics, Russia and Ukraine. Each country can take one of two courses: peace; or war. In each cell, the first payoff is for Russia, and the second payoff is for Ukraine. (a) Assume that neither country observes the military strategy of its rival, and solve the game (if it can be solved). Explain your solution step-by-step. Does this outcome maximize total political points? (b) In general, what is a Nash equilibrium? Is the solution to this game a Nash equilibrium? (c) Suppose that each country deposits a fund of two billion rubles with the United Nations. Either country would forfeit this fund if it wages war. What is the solution now to the game? Is this a Nash equilibrium? Russia, Ukraine Peace War Peace 4,4 1, 5 War 5, 1 2,2arrow_forwardConsider a two-player game that is set up with two piles of stones. The two players are taking turns removing stones from one of the two piles. In each turn, a player must choose a pile and remove one stone or two stones from it. The player who removes the last stone (making both piles empty) wins the game. Show that if the two piles contain the same number n ∈ Z+ of stones initially, then the second player can always guarantee a win.arrow_forwardA construction company has a bid on two large construction projects. The president believes that the chances of winning the first contract is 55% and the chances of winning the second contract is 30% and that winning either contract is independent of winning the other. What are the chances the company will not win either contract?arrow_forward
- Suppose you are going to Las Vegas to play Keno. Your favorite bet is dollar on a single number. When you win, they give you the dollar back and two dollars more. When you lose, they keep the dollar. There is 1 chance in 4 to win. The box model for this problem is as follows: The box contains 1 ticket numbered +$ and ickets numbered -$. Suppose you play Keno 100 times, betting a dollar on a number each time. Your net gain is like the sum of draws from the box described above. Suppose you play 5 times, betting a dollar on a number each time. Suppose the results of the 5 plays are as follows: win, win, lose, lose, win. Your net gain is +$.arrow_forwardThe game of Chomp is played by two players. In this game, cookies are laid out on a rectangular grid. The cookie in the top left position is poisoned. The two players take turns making moves; at each move, a player is required to eat a remaining cookie, together with all cookies to the right and/or below (that is all the remaining cookies in the rectangle, in which the first cookie eaten is the top left corner). The loser is the player who has no choice but to eat the poisoned cookie. Prove that if the board is square (and bigger than 1 × 1) then the first player has a winning strategy.arrow_forwardplease do the last question(Q3) as well Define a game as follow: you begin with an urn that contains a mixture of black and white balls, and during the game you have access to as many extra black and white balls as you need. In each move of the game, you remove two balls from the urn without being able to see what colour they are. Then you look at their colour and do the following: If the balls are the same colour, you keep them out of the urn and put a black ball in the urn. if the balls are different colours, you keep the black one out of the urn and put the white one back into the urn. Each move reduces the number of balls by one, and the game will end when only one ball is left in the urn. In this you will figure out how to predict the colour of the last ball in the urn and prove your answer using mathematical induction. Q1) Draw diagrams to map out all the possibilities for playing the game starting with two balls in the urn, then three balls, then four balls. For each case…arrow_forward
- Glencoe Algebra 1, Student Edition, 9780079039897...AlgebraISBN:9780079039897Author:CarterPublisher:McGraw Hill