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

  Write down binary representation of decimal number

Calculate the sum of 2.6125 X 101 and 4.150390625 X 10-1 by hand, assuming A and B are stored in the 16-bit half precision described in exercise 3.27. Assume 1 guard, 1 round bit, and 1 sticky bit, and round to the nearest even. Show all steps.

  How to express correctness properties in ltl

Express the given correctness properties in LTL. Defne propositions/variables to model the events mentioned in the question. If a parent process calls the blocking waitpid() system call then it is blocked until child process terminates.

  Normal 0 false false false en-us x-none

normal 0 false false false en-us x-none x-none

  Question 1 given the productionss-gt sa aaa absa-gt acaa

question 1. given the productions.s-gt sa aaa absa-gt acaa list the parse table. is the grammar ll1 in this form? if

  Manipulation and simplification of logic predicates

How is the principle of inclusion and exclusion related to the rules for manipulation and simplification of logic predicates?

  Rahman s a 2006 lsquoattitudes of malaysian teachers toward

rahman s. a. 2006 lsquoattitudes of malaysian teachers toward a performance-appraisal system journal of applied social

  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

  Design mealy fsm with the input a and output z

Design a Mealy FSM with the input A and an output Z. If 10101 shows up on A, then in same cycle 1 must show up on Z, else Z is 0.

  1 discuss your assumptions and beliefs as a leader discuss

1. discuss your assumptions and beliefs as a leader. discuss how these have changed or evolved while studying business

  Purchasing and accounts payablesaul and latisha are both

purchasing and accounts payablesaul and latisha are both administrative managers in a machine tool company. latisha is

  Convert the regular expressions to nfa

Convert the regular expressions to ? NFAs (Non-Deterministic Finite Automata). Use the modular building approach.

  Explaining syntactically legal boolean expression

In this problem, we consider a very restricted subset of Boolean expressions. Define an operator to be one of  the four symbols: ¬, ∧, ∨, and →. Define a variable to be one of the five symbols

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