Characterize the subgame perfect nash equilibria

Assignment Help Theory of Computation
Reference no: EM13930366

1. Consider a two player game in which player 1 can choose A or B. The game ends if he chooses A, while it continues to player 2 if he chooses B. After observing B, Player 2 can then choose C or D. If player 2 chooses C, the game ends. If player 2 chooses D the game
continues with player 1 after D. After observing D, Player 1 then can choose E or F. The game ends after each of these choices.

(a). Model this as an extensive form game tree. Is it a game of perfect or imperfect information?

(b). How many terminal nodes does the game have? How many information sets? How many pure strategies does each player have?

(c). Imagine that the payoffs following choice A by player 1 are (2, 0), following C by player 2 are (3, 1), following E by player 1 are (0, 0) and following F by player 1 are (1, 2). What are the Pure Strategy Nash Equilibria of this game? Does one strike you as more appealing than the other? If so, explain why.

(d). Characterize the Subgame Perfect Nash Equilibria of this game. Discuss the underlying assumptions made in the analysis.

2. Two staff managers in the ΠβΨ sorority, the house manager (player 1) and kitchen manager (player 2), are supposed to select a resident assistant (RA) from a pool of three candidates: {a, b, c}. Player 1 prefers a to b and b to c. Player 2 prefers b to a and a to c. The process that is imposed on them is as follows: First, the house manager vetoes one of the candidates, and announces the veto to the central office for staff selection, and to the kitchen manager. Next, the kitchen manager vetoes one of the remaining two candidates and announces it to the central office. Finally, the director of the central office assigns the remaining candidate to be an RA.

(a). Model this as an extensive form game where a player's most preferred candidate gives a payoff of 2, the second gives a payoff of 1, and the last gives 0.

(b). Find the subgame perfect equilibria of this game. Is it unique?

(c). Now assume that before the two players play the game, player 2 can send an alienating E-mail to one of the candidates, which would result in that candidate withdrawing her application. Would player 2 choose to do this, and if so, with which candidate?

3. Consider the following Extensive-Form Game with Imperfect Information. Characterize the Subgame Perfect Nash Equilibria.

2171_Extensive form game.jpg

4. Suppose there is a single good that is owned by a single seller who values it at c > 0 (he can consume the good and get a payoff of c). There is a single buyer who has a small transportation cost k > 0 to get to and back from the seller's store, and he values the good at v > c + k. The buyer first decides whether to make the commute or stay at home, not buy the good and receive a payoff of 0. If the buyers commutes to the store, the seller observes this and can then make the buyer a Take-It-Or-Leave-It price offer p ≥ 0. After observing this offer, the buyer can then accept the offer, pay p and get the good, or he can walk out and not buy the good. Assume that c, v, and k, are common knowledge to all players.

(a). As best as you can, draw the extensive form of this game.

(b). Find the Subgame Perfect Nash Equilibrium of the game. Could the players construct an outcome that would make both players strictly better-off (yielding a Pareto Improvement)?

(c). Now assume that before the game is played, the seller can, at a small cost  < v-c-k send the buyer a postcard that commits the seller to a certain price at which the buyer can buy the good (e.g., "bring this coupon and get the good at a price p" ). Would the seller choose to do so? Justify your answer with an equilibrium analysis.

Reference no: EM13930366

Questions Cloud

Explain importance of self-care for psychology professionals : A brief description of at least two of your most pressing personal and professional needs related to professional practice. Then, describe strategies you might use to address these needs.
Retrieve records from database : Which fields have interests shared by academics from the same department?
What theories are you aware of and which ones speak : Give a brief synthesis of what you know/ want to know, where and how you might need/use supervision, and any interventions for which you might be interested in gaining additional information. Also, share your reflections about a personal theoretic..
Discuss specific tactic that was used, the target behavior : Discuss the specific tactic that was used, the target behavior, and the unwanted behavior change. How could you have planned for this difference?
Characterize the subgame perfect nash equilibria : Characterize the Subgame Perfect Nash Equilibria of this game. Discuss the underlying assumptions made in the analysis.
Portfolio and for a market index : In contrast, Consultant 2 report annual Sharpe Ratios of 0.41 and 0.40 for Mr. Smith's portfolio and for a market index, respectively, and an annual CAPM alpha of 0.12%. Can both consultants have correct calculations? Explain in detail.
What is the price of the option : Consider an option on a non-dividend-paying stock when the stock price is $30, the exercise price is $29, the risk-free interest rate is 5% per annum, the volatility is 25% per annum, and the time to maturity is four months. a) What is the price o..
Determine the angle through which the wheel may be turned : Determine the angle through which the wheel may be slowly turned about its horizontal axis through O, starting from the position shown, before the rod begins to slip.
Implications of sontag''s claim for contemporary politics : ‘The problem is not that people remember through photographs, but that they remember only photographs. Discuss the implications of Sontag's claim for contemporary politics and humanitarian organisations

Reviews

Write a Review

Theory of Computation Questions & Answers

  Finite-state machine design

Create a finite-state machine design to turn your FPGA development board into a simple programmable music box.

  Redundant sequence identi cation

Redundant sequence identi cation

  Compute a shortest superstring

Dynamic programming algorithm to compute a shortest superstring.

  Propositional and predicate logic

Write down a structural induction principle for the PlayTree free type

  Design a syntactic analyzer

Design a syntactic analyzer for the language specified by the grammar

  Design unambiguous grammar to parse expressions

Write a program would read two numbers and then print all numbers between the first and the second, inclusive. Design unambiguous grammar to parse expressions

  Consider a logic function with three outputs

Consider a logic function with three outputs,  A ,  B , and  C , and three inputs,  D ,  E , and  F . The function is defined as follows:  A  is true if at least one input is true,  B  is true

  Considering a single programmed operating system

Considering a single programmed operating system, what is the minimal total time required to complete executions of the two processes? You should explain your answer with a diagram.

  How to construct an nfa

Give a construction that assumes you are given a DFA for L and show how to construct an NFA (with or without ε-moves) to recognize sort(L).

  Equivalence classes to construct minimal dfa for language

How many equivalence classes does this relation have and what are they? Use these equivalence classes to construct the minimal DFA for the language.

  Impact of moore-s law on data center costs

Discuss the impact of Moore's law on data center costs on such things as servers and communications equipment. List at least 3 steps or recommendations your data center can take to offset some or all of the effect of Moore's law.

  Problem encountered in statements in predicate logic

How the problem would be encountered in attempting to represent the following statements in Predicate logic. it should be possible to: John only likes to see French movies.

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