Consider a game with the following payoff table for player 1: Strategy Player 1 1 2 3 1 5 23 2 2 0 042 Player 2 3 330 4 1 2 4 (a) Follow the approach described in Sec 15.5 to formulate the problem of finding optimal mixed strategies according to the minimax criterion as a linear programming problem. Please give the linear programming problem for each player.

Consider a game with the following payoff table for player 1: Strategy Player 1 1 2 3 1 5 23 2 2 0 042 Player 2 3 330 4 1 2 4 (a) Follow the approach described in Sec 15.5 to formulate the problem of finding optimal mixed strategies according to the minimax criterion as a linear programming problem. Please give the linear programming problem for each player.

ENGR.ECONOMIC ANALYSIS

14th Edition

ISBN:9780190931919

Author:NEWNAN

Publisher:NEWNAN

Chapter1: Making Economics Decisions

Section: Chapter Questions

Problem 1QTC

See similar textbooks

Similar questions

Q17
H6. Consider the GSP auction used by Google for selling its advertising slots. Suppose there are two slots and three bidders. The clicks received by slots 1 and 2 are 500 and 300, respectively. The three bidders 1,2, and 3 have values 10, 8, and 5 respectively for a click. As usual, we consider Symmetric Nash Equilibria (SNE). In particular, you need to focus on the SNE equilibrium bids that are optimal for Google. Write down the corresponding SNE bid submitted by bidder 2. Use the decimal representation, not the fraction.
(J)
2
INFINITE REPETITION Consider the infinitely repeated game constructed from the following stage game. b1 b2 a1 8,8 3,13 a2 13,3 0,0 Suppose that both players use the discount factor d to evaluate future payoff streams. What is the smallest value of 5 such that there exists a subgame perfect Nash equilibrium in which the action profile is played in all periods? (Please report your answer in decimal form, rounded if necessary to the nearest 0.01.)
1. Consider the zero-sum game given by 3 1 2 A = 4 0 2 1 2 -2 3 1 (a) Calculate the gain floor and loss ceiling for A. (b) Without using dominance, use the Equilibrium Theorem to determine whether it is possible for A to have a mixed Nash Equilibrium where player two's strategy is of the form (a, b, c, 0) with a, b, c > 0.
4
Given the scenario of the play shown in the table below, what is Nash Equilibrium for the game? Player 2 I A Player 1 O None O (I,I) and (A,A) O (1,A) I O (A,I) A 2,1 0,0 0,0 1,2
Question 4 Consider allocating an object to one of two players when each player's pref- erences are her private information. Player 1's value for the object, denoted by vị is drawn from a continuous distribution with (1. 2] as its support. Player 2's value for the object, denoted by v2, is likewise drawn from the interval 0, 1]. 1. What is the equilibrium in dominant strategies if a second price auction is used to allocate the object. Is the outcome ex-post efficient? 2. For what pairs (v1, v2) should Player 1 and Player 2 respectively be allocated the object in a mechanism that maximizes expected revenue for the seller? 3. Comment on the differing allocations you obtained in the previous two parts.
a) Clearly indicate the eliminated dominated strategies. Apply the EIE algorithm, and determine the solution set of the game in normal form. b) Assuming that each player would not choose strategies that are strictly dominated, determine the Nash equilibria of the reduced game J2 (3,1) (4, 2) (2, 0) (0, 4) (1, 5) (3,0) (1, 3) (2, 2) a J1 (4, 1) (2, 5) (2,6) (5, 2)
Prove that in the variation on the centipede game given in figure 14.5(b) the unique sequential equilibrium described is, in fact, the unique Nash equilibrium. (Hint: Take some presumed Nash equilibrium and suppose information set 2n+ 1 [for player 2] is the first unreached information set. Derive an immediate contradiction. Then suppose that node (2n) t is the first unreached information set and derive a contradiction that is one degree removed from immediate.)
Two firms are competing on a market with demand P-47-3Q by sequentially choosing how much to produce Both firms have a marginal cost of 5 In the subgame perfect Nash equilibrium: Firm 1 will produce [Select] Firm 2 will produce [Select] The equilibrium price is [Select]