Consider the following game. You are given N vertices and allowed to build a graph by adding edges connecting these vertices. Edges cost $10 each. The game ends when enough edges have been added to make the graph connected. Describe the strategy that will cost you the least money. What is the minimum cost, in terms of N?

Consider the following game. You are given N vertices and allowed to build a graph by adding edges connecting these vertices. Edges cost $10 each. The game ends when enough edges have been added to make the graph connected. Describe the strategy that will cost you the least money. What is the minimum cost, in terms of N?

Principles of Economics (MindTap Course List)

8th Edition

ISBN:9781305585126

Author:N. Gregory Mankiw

Publisher:N. Gregory Mankiw

Chapter17: Oligopoly

Section: Chapter Questions

Problem 5CQQ

See similar textbooks

Similar questions

Does each individual in a prisoners dilemma benefit more from cooperation or from pursuing self-interest? Explain briefly.
Sometimes oligopolies in the same industry are very different in size. Suppose we have a duopoly where one firm (Film A) is large and the other film (Film B) is small, as the prisoners dilemma box in Table 10.4 shows. Assuming that both films know the payoffs, what is the likely outcome in this case?
1. Consider the pricing game between firm 1 (row) and firm 2 (column) belowwhere each number represents the profits made by each firm.:Table 1: Pricing gameLow HighLow 288,288 360,216High 216,360 324,324 a) Point out the Nash equilibrium. Is this a unique Nash equilibrium?c) What type of commitment can firm 1 make to improve its pay-off?Can it be classified as a threat or promise? (Assume that the commitmentis credible.)d) How would you represent the game as a game tree with the option tocommit?2. Consider the signalling / production game with the order of play given below.Assuming that the signal is informative (i.e. education is sufficiently costly),how would you change the order of the game to make sure that poolingequilibriums are ruled out? Verbally motivate your answer.• Nature chooses ability of the workers a ∈ (H, L), ability is observed byworkers but not employers.• The worker choose an education level s ∈ (0, 1).• The employer offer contracts w(s).• The worker accepts or…
Consider trade relations between the United States and Mexico. Assume that the leaders of the two countries believe the payoffs to alternative trade policies are shown in the image attached. a) What is the dominant strategy for the United States? For Mexico? Explain. b) Define Nash equilibrium. What is the Nash equilibrium for trade policy? c) In 1993, the U.S. Congress ratified the North American Free Trade Agreement, in which the United States and Mexico agreed to reduce trade barriers simultaneously. Do the perceived payoffs shown here justify this approach to trade policy? Explain.
5. The following problem was first considered by John von Neumann and is a fundamentalresult game theory.A and B play the following game:A writes down either number 1 or number 2, and B must guess which one.If the number that A has written down is i and B has guessed correctly, B receives i units from A.If B makes a wrong guess, B pays 4/5 of a unit to A.First we consider the expected gain of player B.Suppose B guesses 1 with probability p and 2 with probability 1 −p.Let X1 denote B’s gain (or loss) in a game where A has written down 1.Let X2 denote B’s gain (or loss) in a game where A has written down 2.(a) Find the pmf of X1 and X2(b) Find B’s expected gain for these two cases, E[X1] and E[X2].(c) What value of p maximizes the minimum possible value of B’s expected gain?Now consider the expected loss of player ASuppose that A writes down 1 with probability q and 2 with probability 1 −q.Let Y1 be A’s loss (or gain) if B chooses number 1.Let Y2 be A’s loss (or gain) if B…
Consider trade relations between the United States and Mexico. Assume that the leaders of the two countries believe the payoffs to alternative trade policies are as follows a. What is the dominant strategy for the United States? For Mexico? Explain. b. Define Nash equilibrium. What is the Nash equilibrium for trade policy? c. In 1993, the U.S.Congress ratified the North American Free Trade Agreement, in which the United States and Mexico agreed to reduce trade barriers simultaneously. Do the perceived payoffs shown here justify this approach to trade policy? Explain. d. Based on your understanding of the gains from trade (discussed in Chapters 3 and 9), do you think that these payoffs actually reflect a nation's welfare under the four possible outcomes?
6)Game Theory: The Prisoners’ Dilemma: Assume that the Wilson and Spalding athletic equipment companies are in a one-shot game for market share and profits, but that they have the option of choosing only one of two possible price strategies for basketballs: $20 or $80. Obviously if they choose different strategies, the firm with the lower price will win the entire market. The firms face the following payoff matrix (See Chap. 10). Wilson\ \Spalding Wilson $ 20 Price Wilson $ 80 Price Spalding $ 20 Price $ 400, $ 400 $ 1500, $ 0 Spalding $ 80 Price $ 0, $ 1500 $ 1000, $ 1000 What strategy will each firm choose? Why? Which strategy is dominant? Which strategy is preferred by each firm? What will be the outcome of the one-shot game? Where is the Nash equilibrium? Which outcome would be best for the two firms? What will happen if the game is repeated an infinite number of times?
Consider the following price game: Firm 1 Firm 2 High Low High 20, 20 12, 24 Low 24, 12 14, 14 Remark: In simultaneous move games (games with rows and columns) theconvention is to write the row player’s payoff first and the column player’spayoff second. (a) What is the Nash equilibrium of this game? Recall that for each playeryou should find the best response to each of the opponents’ strategies andunderline the associated payoff. Then look for a cell where both strategiesare best responses to each other. This is a Nash equilibrium. (b) Does either firm have a dominate strategy (a strategy that is always abest response)?
1. Find all subgame perfect nash equilibrium 2. Find a nash equilibrium that is not SPNE, and explain why it is not an SPNE.
What is Ann's maximin strategy? Game Bob L RAnn U 10,-1 4, 4 D 4, 1 8, -1 Select one: a.none of the other answers b.4/7 U + 3/7 D c.2/5 U+ 3/5 D d.2/7 U + 5/7 D e.3/5 U + 2/5 D
12. Consider a game where each player picks a number from 0 to 60. The guess that is closest to half ofthe average of the chosen numbers wins a prize. If several peopleare equally close, then they share theprize. The game theory implies that (A) all players have dominant strategies to choose 0 (B) all players have dominant strategies to choose 30 (C) there is a Nash equilibrium where all players pick 0 (D) there is a Nash equilibrium where all players pick positive numbers 13. Behavioral data in such games suggests that (A) most subjects choose 0; (B) most subjects choose 30; (C) common answers include 30, 15, 7.5, and 0; (D) most subjects use randomization. Can you help me answer number 13 please?
1) What are the Nash equilibria? Which one is unreasonable/non-credible threat? 2) What are the subgame perfect Nash equilibria? Does SPNE concept eliminate the unreasonable Nash equilibrium?