Find subgame perfect equilibria by using backward induction

Assignment Help Game Theory
Reference no: EM131253045

Centipede game:-

The two-player game in Figure 1 is known as a "centipede game" because of its shape. (The game, like the arthropod, may have fewer than 100 legs.)

The players move alternately; on each move a player can stop the game (S) or continue (C). On any move, a player is better off stopping the game than continuing if the other player stops immediately afterwards, but is worse off stopping than continuing if the other player continues, regardless of the subsequent actions.

After k periods, the game ends. This game has a finite horizon, so we may find its subgame perfect equilibria by using backward induction. The last player to move prefers to stop the game than to continue.

Given this player's action, the player who moves before her also prefers to stop the game than to continue. Working backwards, we conclude that the game has a unique subgame perfect equilibrium, in which each player's strategy is to stop the game whenever it is her turn to move. The outcome is that player 1 stops the game immediately.

2021_Fig 7.jpg

Reference no: EM131253045

Questions Cloud

Net sales and cost of goods between eastman kodak : Find the Net Sales and Cost of Goods between Eastman Kodak Company and Canon Inc in 2012 and the profit they were making? Also, what type of inventory system (perpetual or periodic) do you think each company uses and why?
Interest rates will remain constant over the year : Bonds of Sport Authority (SA) are selling in the market for $839.54. These bonds carry a 9 percent coupon paid semiannually, and have 20 years remaining to maturity. What is the bond's capital gains yield assuming that the interest rates will rem..
What is the highest price : The last dividend on Riverhawk Corporation's common stock was $3.00, and the expected constant growth rate is 10 percent. If you require a rate of return of 20 percent, what is the highest price you should be willing to pay for this stock?
Recent dividend paid by the company : The dividend yield of a stock is 8 percent. If the market price of the stock is $18 per share and its dividends have been growing at a constant rate of 6%, what was the most recent dividend paid by the company?
Find subgame perfect equilibria by using backward induction : The two-player game in Figure 1 is known as a "centipede game" because of its shape. - The players move alternately; on each move a player can stop the game (S) or continue (C).
Estimated sg&a costs this year : Last year, Jen and Berry Inc. had sales of $50,000, cost of goods sold (COGS) of 12,000, depreciation charge of $3,000 and selling, general and administrative (SG&A) cost of $10,000. The interest costs were $2,500. Tewnty-five percent of SG&A cost..
Discuss four challenges in conducting clinical trials today : Discuss four challenges in conducting clinical trials today. Discuss four consequences of the clinical trial challenges and the effects on study personnel. Discuss the investigator responsibilities regarding "Clinical Trial ..
Produce the desired cash flow : Anna Kashfi is retiring at the end of next year. She would like to make sure she receives payments of $10,000 a year forever, starting when she retires. If she can earn 6.5 percent annually, how much does Anna need to invest to produce the desir..
How have the key philosophies developed : How have those key philosophies developed? Provide a brief historical perspective of the counseling profession focused on the key philosophies of wellness, resilience, and prevention.

Reviews

Write a Review

Game Theory Questions & Answers

  Use the best-response approach to find all nash equilibria

Player 1 has the following set of strategies {A1;A2;A3;A4}; player 2’s set of strategies are {B1;B2;B3;B4}. Use the best-response approach to find all Nash equilibria.

  A supplier and a buyer, who are both risk neutral

A supplier and a buyer, who are both risk neutral, play the following game,  The buyer’s payoff is q^'-s^', and the supplier’s payoff is s^'-C(q^'), where C() is a strictly convex cost function with C(0)=C’(0)=0. These payoffs are commonly known.

  Pertaining to the matrix game theory problem

Pertaining to the matrix need simple and short answers, Find  (a) the strategies of the firm (b) where will the firm end up in the matrix equilibrium (c) whether the firm face the prisoner’s dilemma.

  Nash equilibria

Consider the two-period repeated game in which this stage game is played twice and the repeated-game payo s are simply the sum of the payo s in each of the two periods.

  Find the nash equilibrium

Two players, Ben and Diana, can choose strategy X or Y. If both Ben and Diana choose strategy X, every earns a payoff of $1000.

  Construct the payoff matrix for the game

The market for olive oil in new York City is controlled by 2-families, Sopranos and Contraltos. Both families will ruthlessly eliminate any other family that attempts to enter New York City olive oil market.

  Question about nash equilibrium

Following is a payoff matrix for Intel and AMD. In each cell, 1st number refers to AMD's profit, while second is Intel's.

  Finding the nash equilibrium

Determine the solution to the given advertising decision game between Coke and Pepsi, assuming the companies act independently.

  Nash equilibria to determine the best strategy

Little Kona is a small coffee corporation that is planning entering a market dominated through Big Brew. Each corporation's profit depends on whether Little Kona enters and whether Big Brew sets a high price or a low price.

  Creating a payoff table

Suppose you and your classmate are assigned a project on which you will earn one combined grade. You each wish to receive a good grade, but you also want to avoid hard work.

  Determine the nash equilibrium for trade policy

Consider trade relations in the United State and Mexico. Suppose that leaders of two countries believe the payoffs to alternative trade policies are as follows:

  Find the nash equilibrium outcomes

Use the given payoff matrix for a simultaneous move one shot game to answer the accompanying questions.

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