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

  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