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. In analyzing interactions among individuals as players in a game, what's the difference between a Nash equilibrium and a dominant strategy equilibrium? How are they similar and how are they different? Use specific examples. (3 points)See Answer
  • Q6:2. Efficiency wages are introduced in chapter 10 as an example of a "Prisoner's Dilemma" game. What other examples of similar interactions in personnel might also be described that way? Provide at least two examples, and be sure to explain what characteristics make each situation you describe an example of a prisoner's dilemma. (You can create a payoff matrix to illustrate the situations you use as examples, but explanation without numbers in a payoff matrix is sufficient for this question.) (3 points)See Answer
  • Q7:3. Consider the simple payoff matrix below. The game represents payoffs for a manager and a worker where the worker must choose whether to work or to shirk, and the manager must decide whether to monitor or not to monitor the worker's productivity. Work Monitor Don't monitor -1 1 1 -1 1 -1 Shirk -1 1 a. How do the payoffs above reflect the relative cost of effort to the employee and the cost of monitoring by the manager? (2 points) b. What is the Nash equilibrium of the game, if any? Explain. (Note: There is an equilibrium concept in game theory that allows players to engage in "mixed strategies" where each player chooses a probability of taking a particular action. Some of you who have had courses in game theory are probably familiar with that concept, but I'm not looking for an equilibrium in "mixed strategies" here.) (3 points)/nC. Is the game above an example of a prisoner's dilemma? Explain. (2 points) d. How could you change the cost of effort to the employee or the cost of monitoring by the manager to change the equilibrium of this game? Explain the real-world circumstances where the changes you suggest might be relevant. (3 points) e. Construct a new payoff matrix that would generate (Monitor, Work) as the unique Nash equilibrium of the game. In changing payoffs to generate the equilibrium, explain how you constructed the payoffs to reflect the costs and benefits of monitoring and shirking for the employer and employee. (4 points)See Answer
  • Q8: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
  • Q9: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
  • Q10: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
  • Q11:4. Explain the Bertrand paradox. How does it inform our explanations of market power in industries with a small number of firms? See Answer
  • Q12: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
  • Q13: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
  • Q14: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
  • Q15:9. What could lead the firms in question 8 to have asymmetric best response functions? What assumption(s) would have to change? See Answer
  • Q16: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
  • Q17: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
  • Q18: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
  • Q19: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
  • Q20: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

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.