Identify all pure strategy nash equilibria

Assignment Help Game Theory
Reference no: EM13818751

Problem 1:

(a) In the game from the previous problem set ("old lady crossing the street") identify all pure strategy Nash equilibria.

(b) In another game from the previous homework (battle of the Bismarck Sea) identify all pure strategy Nash equilibria.

Problem 2:

Using only 0 and 1 as payoffs construct a 4 x 4 game with two pure strategy Nash equilibria.

Problem 3:

To formulate the problem below I need to introduce the following definition: Consider a vector of payoffs (x, y) where x and y are payoffs to Row and Column respectively; we will say that (x*, y*) is "better" than (x, y), or equivalently that (x, y) is "worse" than (x*, y*), if x* > x and y* > y. For example, the Prisoner's Dilemma game in lecture notes is an example of a game with one Nash equilibrium in pure strategies where the vector of payoffs in this equilibrium is "worse" than some other vector of payoffs in the game. Now, using only 0, 1, 2, 3 and 4 as payoffs:

(a) Construct a 3 x 3 game in which there is only one Nash equilibrium in pure strategies and the vector of payoffs in this equilibrium is "worse" than some other vector of payoffs in the game.

(b) Construct a 3 x 3 game in which there are two Nash equilibria in pure strategies and the vector of payoffs in one Nash equilibrium is "worse" than the vector of payoffs in the other Nash equilibrium.

(c) Construct a 3 x 3 game in which there are two Nash equilibria in pure strategies and the vector of payoffs in both is "worse" than some other vector of payoffs in the game.

Problem 4:

Suppose that political ideologies can be represented on a 5 point discrete scale. The scale identifies five clearly distinguishable ideologies on a spectrum from the far left (1) to the far right (5). Assume that your electorate is evenly spread over the whole political spectrum with 20% identifying with each of the five ideologies. The only two political parties that are about to form (the country is a new democracy) can choose their ideologies anywhere on the 5 point scale. We assume that voters will vote for party that is closest to their ideology and if both parties are in equal distance the voters will split evenly between them.

Model this situation as a game. Represent payoffs as percent of votes a party gets (the other party gets the remaining percentage of votes).

(a) Solve the game through iterated dominance.

(b) To get the solution in (a) do you need to assume cardinal payoffs or ordinal payoffs would be sufficient? In other words, to arrive at the equilibrium in (a) do you merely need to assume that parties prefer more votes over less or that they also have to prefer 40% over 20% twice as strongly as 30% over 20%?

Problem 5:

(1) Write out all (pure) strategies of each player in the three games below. Also, for each game (2) mark in bold all branches that will be taken at each node, (3) circle the payoffs the players will get in equilibrium, and (4) write a pair of strategies that constitute the rollback equilibrium.

1135_Identify all pure strategy Nash equilibria.png

839_Identify all pure strategy Nash equilibria1.png

Problem 6:

Assume the same situation as in Problem 4 above with a different distribution of voters:

16%, 16%, 26%, 26%, 16% in each ideology from 1 to 5 respectively. Model this situation as a game. Again, represent payoffs as percent of votes a party gets.

Can you solve this game through iterated dominance? Does the model and the analysis make sense for ordinal payoffs only, cardinal payoffs only, or both?

Assume now that the distribution of voters is 10%, 10%, 10%, 60%, 10% in each ideology from 1 to 5. Can you solve this game through iterated dominance?

Any general observations from what you have concluded in all three cases (i.e., Problem 4 and the two cases here)? What, do you think, is the general theorem that applies to any distribution of voters (I am only asking here for an informed speculation/guess, not a rigorous proof)?

Reference no: EM13818751

Questions Cloud

Discuss google''s organizational culture : Discuss Google's organizational culture, and determine whether or not you would prefer to work in this type of environment. Indicate whether or not Google's company culture would help you to perform your tasks with a greater degree of creativity a..
Presentation with your map and competitor explanations : Complete a perceptual map that includes a minimum of 10 competitors from that same industry. Explain why you placed each competitor on its particular spot on the map. Create a 10- to 15-slide Microsoft PowerPoint presentation with your map and compet..
Sql concepts and database design : SQL Concepts and Database Design
How might walmart design an incentive program : How might Walmart design an incentive program? Are we looking at the corporate side of Walmart or the retail side of Walmart?
Identify all pure strategy nash equilibria : Construct a 3 x 3 game in which there is only one Nash equilibrium in pure strategies and the vector of payoffs in this equilibrium is "worse" than some other vector of payoffs in the game.
Write essay about icts-for every action there is a reaction : Write essay about ICTs-For Every Action there is a Reaction. Through your careful reading of primary and secondary sources, you will offer a thoughtful and logical explanation for the event, or ICT(s).
Question regarding the risk-free treasury bill : What is the required return using the CAPM if the stock's beta is 1.2, and the individual, who expects the market to rise by 13.2%, can earn 6.4% invested in a risk-free Treasury bill?
Explain the difference between a process and a function : Explain the difference between a process and a function. In your paper, persuade the reader on why this information is important to know in a 1-2 page paper. Include a title page and 3-5 references. APA Format.
What could the company have done differently : Describe a time when you had a negative service experience. What could the company have done differently to keep you in the zone of tolerance

Reviews

Write a Review

Game Theory Questions & Answers

  Amalia alexia and ariane work together in a homework group

amalia alexia and ariane work together in a homework group on a problem set. each group member i 123 can exert effort

  The seller of durable goods whom we have met beforethis

the seller of durable goods whom we have met before.this time he is selling to three potential consumers h m l remember

  Subgame perfect equilibrium - nash equilibrium

What is the smallest value of T for which it possible for B and b to be played in the first play of the game, in a subgame perfect equilibrium

  Explain the concept of game theory

Determine which pair of strategies would competing companies A and B choose given this payoff matrix?

  Analyzing payoff matrix for a dominant strategy

The Candle Company and the Wick Corporation are the only manufactures of a very sophisticated type of flammable material.

  Your client frank bearden owns an arkansas business that

your client frank bearden owns an arkansas business that brokers high-quality fresh fruits and vegetables to

  Construct a game with payoffs that corresponds to situation

Construct a game with payoffs that corresponds to situation -  Can you solve the game through iterated dominance?

  Find the nash equilibrium for the one shot game

In a one shot game, if you promote and your rival promotes, you will earn $7 million and your rival will earn $2 million in profits.

  List the null and alternate hypotheses

One airport had 28% late arrivals. After a new directing system was installed, a sample of 1200 flights had 322 late arrivals. At the .01 level, did the new system lower the rate of late arrivals? List the null and alternate hypotheses.

  Probability that exactly five students are left-handed

Compute the probability that exactly five students are left-handed.

  Dominant strategies

Assume two competitors every face important strategic decisions where payoff to each decision depends upon reactions of the competitor. Company A can select either row in the payoff matrix defined below,

  Test the claim when mean is less

A manufacturer makes ball bearings that are supposed to have a mean weight of 30 g. A retailer suspects that the mean weight is actually less than 30 g. The mean weight for a random sample of 16 ball bearings is 29.5 g. with a standard deviation o..

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