tutorbin

game theory homework help

Boost your journey with 24/7 access to skilled experts, offering unmatched game theory homework help

tutorbin

Trusted by 1.1 M+ Happy Students

Recently Asked game theory Questions

Expert help when you need it
  • Q1:Question 1 [20%] Consider the following normal form game G: X Y A B 4,-47, -7 8, -86, -6 a. [6% ] Is there a pure Nash equilibrium in G? Justify your answer. b. [14% ] Compute a mixed equilibrium using the indifference conditions of the players. Present both the equilibrium and the analysis clearly. No coding is required.See Answer
  • Q2:Question 2 [25%] Ten commuters must decide simultaneously in the morning to use route A or route B to go from home (same place for all) to work (ditto). If a of them use route A, each of them will travel for 10a + 40 minutes; if b of them use route B, each of them will travel for 106 minutes. Everyone wishes to minimize his/her commuting time. Your tasks: 1 a. [12%] Describe the pure Nash equilibrium (or Nash equilibria) of this ten-person game. Compute the corresponding profile of commuting times. Explicitly list all equilibrium conditions that are satisfied. b. [6%] What is the traffic pattern (strategies) minimizing the total travel time of all commuters (the sum of their travel times)? Describe the corresponding profile of commuting times (individual payoffs/cost). c. [7% ] What does this mean about the Price of Anarchy of this game (assuming that the objective function is the total travel time)? No coding is required.See Answer
  • Q3:Question 3 [25%] Consider the following normal form game G. Your task is to find the correlated equilibrium that max- imizes the sum of players' utilities, using Linear Programming in MATLAB. In your report, you need to present the equilibrium that you have computed, the linear program that you are solving (which should include the equilibrium conditions that are satisfied), and a screenshot of your MATLAB in- put AND output. Use the following ordering of variables when constructing your MATLAB input: PXA, PXB, PXC, PYA, PYB, PYC, PZA, PZB, PZC. A B с X 6,6 0,8 0,0 Y 8,0 2,2 0,0 Z 0,0 0,0 1,1See Answer
  • Q4:Question 4 [30%] Consider the following sponsored search auction instance I: • 2 slots. The top slot has a known click-through rate (CTR) ctr₁ = 1 and the bottom slot has a known click-through rate ctra=0.5. • 2 advertisers. Advertiser 1 has a private value-per-click v₁ = 2 and advertiser 2 has a private value-per-click U₂ = 1. • The payoff of advertiser i, (i is either 1 or 2), who is assigned to the top slot is (v₁ - Pi), where pi is the price charged per-click to i. The payoff of advertiser j (j is either 1 or 2 but different than i) who is assigned at the bottom slot is 0.5-(v₁-p;) where p, is the price charged per-click to j. P; and p; are defined by the auction rule, as follows. Consider the following auction rule (first-price auction): Advertisers are asked to declare their value per click (this doesn't mean that their declarations are truthful!). Advertisers are then ranked according to their declarations and the advertiser with the highest declaration is assigned to the slot with the highest CTR (top slot), the advertiser with the second highest declaration is assigned to the slot with the lowest CTR (bottom slot). In case of a tie, advertiser 1 is allocated to the top slot. The per-click payment of any advertiser is equal to their own bid. a. [6%] Compute the optimal/highest social welfare (sum of individual values) in I. b. [9% ] Let bi and b2 denote the bids placed by advertiser 1 and 2, respectively, and assume b2 > b₁. Formulate the conditions that need to be satisfied at equilibrium. The conditions should contain only variables V₁, V2, b₁ and b₂. c. [15% ] Write a function that takes as input the bid of advertiser 1 and calculates the best response, i.e. the strategy/bid of advertiser 2 that results in the highest possible utility for advertiser 2. You can (or not) follow a brute-force approach, i.e. consider all possible declarations/bids for adver- tiser 2, calculate the associated utility and keep the bid that maximizes that utility. Copy and paste your MATLAB code in your report.See Answer
  • Q5:1. Briefly explain the differences between the equilibrium concepts we discussed in game theory. What do we need to assume about people's decision making to find equilibria? See Answer
  • Q6:2. Suppose that in a small town, the market for cement had five companies with market shares 0.3, 0.2, 0.2, 0.2, and 0.1. The following year, a new firm entered but the leading firm increased its share. Now the shares are 0.5, 0.1, 0.1, 0.1, 0.1, and 0.1. Did the market become more competitive or less competitive?See Answer
  • Q7:3. If you were playing a game of Stag Hunt, would you rather play the simultaneous version of the game or the sequential version? Why? See Answer
  • Q8:4. Explain the Bertrand paradox. How does it inform our explanations of market power in industries with a small number of firms? See Answer
  • Q9:6. Suppose a market has a Herfindahl index of 0.1. Should we expect this market to be fiercely competitive? Does this imply efficiency? See Answer
  • Q10:In an industry with two firms, their best responses are Q1=10-1/6 Q2 and Q2=8-1/6Q1. What is the total quantity exchanged on the market?See Answer
  • Q11:8. Suppose an industry has three identical firms competing on quantities with demand P = 100 - 20 and constant marginal costs of MC = 1. What are the firms' best response functions? See Answer
  • Q12:9. What could lead the firms in question 8 to have asymmetric best response functions? What assumption(s) would have to change? See Answer
  • Q13:10. Why should a worker's wages equal their marginal revenue product? In what cases would this claim be less likely to hold? See Answer
  • Q14:11. The labor supply curve is the relationship between the wage level and the quantity of labor that workers are willing to provide. Why is applying the usual ceteris paribus assumption more complicated in this case than when we use apply it to the product market? See Answer
  • Q15:12. What factors do economists suppose influence the amount of education people choose to obtain? If the decision were based entirely on material considerations, how would people decide how much education they should get? Can you think of events that could influence this decision? See Answer
  • Q16:Problem3 You can solve the four problems below without making a single calculation. Indicate your answer by circling TRUE or FALSE (a) Row's mixed strategy Nash equilibrium is the same in Games 1 and 3. TRUE FALSE (b) Column's mixed strategy Nash equilibrium is the same in Games 1 and 3. TRUE FALSE (c) Row's mixed strategy Nash equilibrium is the same in Games 1 and 2. TRUE FALSE (d) Column's mixed strategy Nash equilibrium is the same in Games 1 and 2. RUE FALSESee Answer
  • Q17:Problem 2 (a) Solve the game for a mixed strategy equilibrium, i.e., find the values of po and go and write down the equations from which you have derived them. (b) Calculate the payoff to the Row player in the mixed-strategy Nash equilibrium. (c) List all Nash equilibria in this game. (d) Draw the best response curve for the Column player only using the coordinate system below.See Answer
  • Q18:1 a) Calculate u (0.6X € 0.4Y, 0.7A Ⓒ 0.3B) [NOTE: Understanding notation, i.e., what you are asked to calculate, is a part of the problem] (b) List all best response strategies of the Row player to Column playing X.See Answer
  • Q19: b) Show that this game has a unique subgame-perfect equilibrium (SPE) and find it. c) Does a player's payoff increase or decrease with his own patience? With the opponent's patience? Discuss the intuition behind your findings. d) As ₁0, player 1's SPE payoff converges to 1 - 8₂. Give a simple reason why this limit is 1 - 8₂ without actually taking a limit. (In other words, provide an intuitive explanation for this result.) a) Show that SPE payoffs are unique, and that player 1's SPE payoff is \frac{1-\delta_{2}}{1-\delta_{1} \delta_{2}} Find player 2's SPE payoff. Consider the infinite-horizon alternating-bargaining game from Section 11.3 of Tadelis, but suppose that player 1's discount factor could be different from player 2's discount \text { factor } \delta_{2} \in(0,1) \text { factor } \delta_{2} \in(0,1)See Answer

TutorBin Testimonials

I found TutorBin Game Theory homework help when I was struggling with complex concepts. Experts provided step-wise explanations and examples to help me understand concepts clearly.

Rick Jordon

5

TutorBin experts resolve your doubts without making you wait for long. Their experts are responsive & available 24/7 whenever you need Game Theory subject guidance.

Andrea Jacobs

5

I trust TutorBin for assisting me in completing Game Theory assignments with quality and 100% accuracy. Experts are polite, listen to my problems, and have extensive experience in their domain.

Lilian King

5

I got my Game Theory homework done on time. My assignment is proofread and edited by professionals. Got zero plagiarism as experts developed my assignment from scratch. Feel relieved and super excited.

Joey Dip

5

TutorBin helping students around the globe

TutorBin believes that distance should never be a barrier to learning. Over 500000+ orders and 100000+ happy customers explain TutorBin has become the name that keeps learning fun in the UK, USA, Canada, Australia, Singapore, and UAE.