- Questions & Answers
- Accounting
- Computer Science
- Automata or Computationing
- Computer Architecture
- Computer Graphics and Multimedia Applications
- Computer Network Security
- Data Structures
- Database Management System
- Design and Analysis of Algorithms
- Information Technology
- Linux Environment
- Networking
- Operating System
- Software Engineering
- Big Data
- Android
- iOS
- Matlab

- Economics
- Engineering
- Finance
- Thesis
- Management
- Science/Math
- Statistics
- Writing
- Dissertations
- Essays
- Programming
- Healthcare
- Law

- Log in | Sign up

Game Theory take-home midterm. Basically a problem set.

Econ 4415 Midterm Exam 10:00AM 03/15/202110:00AM 03/16/2021 Instructions: 1. Do not contact your TAs or the instructor regarding the problems during the exam; if you have di¢ culty understanding any of the problems, use your own interpretation, and rest assured that we will exercise a good faith judgement. 2. You have 24 hours on the exam. 3. The exam is open book. You should work independently. 4. Submit the problem set on Gradescope. 1. Here is the description of a game, call it Tac-Toe. There are four boxes, labeled a; b; c; d as follows. a b c d Player 1 must rst place an Xin box a, then Player 2 places a Yin an open box, then Player 1 places an Xin an open box, and nally Player 2 places a Yin the remaining box. If Player 1 has covered a diagonal with his Xs, he gets paid $1 by Player 2; similarly if Player 2 covers a diagonal with Ys, he is paid $1 by Player 1. You can take payo¤s as monetary values. (a) Is this a game of perfect information? Why or why not? [5pts] (b) Draw an extensive form for the game (with a complete tree, players at each information set, and payo¤s etc.). [5pts] (c) How many pure strategies does Player 2 have? [5pts] 2. Suppose that Anne and Bobmust simultaneously name a number in the set f1; 2; : : : ; 10g. If they name the same number, the each get a payo¤ of 1; if they name di¤erent num- bers, they each get a payo¤ of 0. (a) Find all (pure and mixed strategy) Nash equilibria of this game. [10 pts] (b) How many are there? Explain why. [5pts] (Hint: there are a lot of them!) 3. Nash Equilibrium and Subgame Perfection. Consider the following extensive- form game (on the next page) (a) Solve for all pure strategy Nash equilibria of this game. [10pts] (b) Solve for all pure strategy subgame perfect equilibria of this game. [5pts] 1 Problem 3: Nash Equilibrium and Subgame Perfection. 4. Bargaining. Two players bargain over a pie of size 1: There are two rounds. In the rst round, both players simultaneously propose an o¤er/demand. If the proposals are consistent with each other (i.e., the sum of demands is no larger than 1), they split the pie accordingly. Otherwise, they continue to the next round.1 In the second round, the size of the pie shrinks to 0:7 (i.e. 0:3 of the original pie is taken away by a third party). In the second round, they bargaining di¤erently: player 1 proposes a division, and player 2 decides either to accept or reject it; If player 1s proposal is rejected by player 2, the game ends and both get 0; if the proposal is accepted, the pie is allocated accordingly. Consider the concept of subgame perfect equilibria. (a) In the second round, what will be the equilibrium outcome? [5pts] (b) Can there be a subgame perfect equilibrium such that an agreement is reached in the rst round with a division (0:6; 0:4) ; i.e., 0:6 to player 1 and 0:4 to player 2? Briey explain. [10pts] (c) Can there be a subgame perfect equilibrium in which there is a disagreement in the rst round? Briey explain. [10pts] 5. Consider two spiders in the desert trying to lay eggs within a web. There is only one web. The conict is settled when one spider concdes, leaving the other in sole possession of the web. Biologists studied the following game between two spiders. concede ght concede 5,5 0,10 ght 10,0 x; y 1For example, if player 1 demands 0:6 and player 2 demands 0:5; there is no agreement in this round because the sum of the demand is more than 1: If player 1 demands 0:8 and player 2 demands 0:2; they split the pie accordingly because the sum of the demand is exactly 1. If player 1 dmeands 0:6 and player 1 demands 0:3; then they get what they ask for, and the remaining 0:1 is left on the table. 2 The row player is spider 1 and the column player is spider 2. If one spider chooses to ght and the other player concedes, the ghting spider receives a larger payo¤. If both spiders choose to ght, their payo¤s are x and y, respectively. (a) Assume x = y > 0: Solve for all Nash equilibria of this game. [5pts] (b) Assume x = y < 0:="" solve="" for="" all="" nash="" equilibria="" of="" this="" game.="" [5pts]="" (c)="" assume="" x="">< 0="">< y="" (spider="" 2="" is="" larger="" in="" size).="" solve="" for="" all="" nash="" equilibria="" of="" this="" game.="" [5pts]="" 6.="" two="" swimmers="" ="" players="" 1="" and="" 2="" ="" are="" to="" participate="" in="" a="" runo¤.="" each="" player="" has="" the="" option="" of="" using="" a="" performance-enhancing="" steroids="" (s)="" or="" not="" using="" it="" (n).="" the="" two="" players="" are="" equally="" good.="" a="" player="" will="" win="" if="" he="" is="" the="" only="" one="" to="" use="" the="" drug.="" the="" payo¤="" matrix="" is="" as="" follows:="" s="" n="" s="" 0;="" 0="" 1;�1="" n="" �1;="" 1="" 0;="" 0="" (a)="" analyze="" this="" game="" and="" explain="" why="" an="" anti-doping="" policy="" is="" needed.="" [5pts]="" (b)="" suppose="" the="" international="" olympics="" organization="" (ioc,="" player="" 3)="" intervene.="" let="" us="" further="" assume="" that="" ioc="" can="" only="" test="" one="" swimmer.="" ioc="" has="" two="" actions:="" testing="" player="" 1="" (t1)="" and="" testing="" player="" 2="" (t2).="" the="" doping="" player="" who="" is="" caught="" by="" ioc="" will="" lose="" the="" game="" and="" pay="" a="" penalty="" of="" b=""> 0; and the IOC in this case will improve its image. The payo¤s of the three-player game are as follows. s n s �1� b; 1; 1 �1� b; 1; 1 n �1; 1; 0 0; 0; 0 t1 ; s n s 1;�1� b; 1 1;�1; 0 n 1;�1� b; 1 0; 0; 0 t2 1. Explain why it is not a Nash equilibrium for IOC to always test player 1. [5pts] 2. Solve for one Nash equilibrium of this game (you dont have to construct all Nash equilibria of this game). [5pts] 3

Econ 4415 Midterm Exam 10:00AM 03/15/202110:00AM 03/16/2021 Instructions: 1. Do not contact your TAs or the instructor regarding the problems during the exam; if you have di¢ culty understanding any of the problems, use your own interpretation, and rest assured that we will exercise a good faith judgement. 2. You have 24 hours on the exam. 3. The exam is open book. You should work independently. 4. Submit the problem set on Gradescope. 1. Here is the description of a game, call it Tac-Toe. There are four boxes, labeled a; b; c; d as follows. a b c d Player 1 must rst place an Xin box a, then Player 2 places a Yin an open box, then Player 1 places an Xin an open box, and nally Player 2 places a Yin the remaining box. If Player 1 has covered a diagonal with his Xs, he gets paid $1 by Player 2; similarly if Player 2 covers a diagonal with Ys, he is paid $1 by Player 1. You can take payo¤s as monetary values. (a) Is this a game of perfect information? Why or why not? [5pts] (b) Draw an extensive form for the game (with a complete tree, players at each information set, and payo¤s etc.). [5pts] (c) How many pure strategies does Player 2 have? [5pts] 2. Suppose that Anne and Bobmust simultaneously name a number in the set f1; 2; : : : ; 10g. If they name the same number, the each get a payo¤ of 1; if they name di¤erent num- bers, they each get a payo¤ of 0. (a) Find all (pure and mixed strategy) Nash equilibria of this game. [10 pts] (b) How many are there? Explain why. [5pts] (Hint: there are a lot of them!) 3. Nash Equilibrium and Subgame Perfection. Consider the following extensive- form game (on the next page) (a) Solve for all pure strategy Nash equilibria of this game. [10pts] (b) Solve for all pure strategy subgame perfect equilibria of this game. [5pts] 1 Problem 3: Nash Equilibrium and Subgame Perfection. 4. Bargaining. Two players bargain over a pie of size 1: There are two rounds. In the rst round, both players simultaneously propose an o¤er/demand. If the proposals are consistent with each other (i.e., the sum of demands is no larger than 1), they split the pie accordingly. Otherwise, they continue to the next round.1 In the second round, the size of the pie shrinks to 0:7 (i.e. 0:3 of the original pie is taken away by a third party). In the second round, they bargaining di¤erently: player 1 proposes a division, and player 2 decides either to accept or reject it; If player 1s proposal is rejected by player 2, the game ends and both get 0; if the proposal is accepted, the pie is allocated accordingly. Consider the concept of subgame perfect equilibria. (a) In the second round, what will be the equilibrium outcome? [5pts] (b) Can there be a subgame perfect equilibrium such that an agreement is reached in the rst round with a division (0:6; 0:4) ; i.e., 0:6 to player 1 and 0:4 to player 2? Briey explain. [10pts] (c) Can there be a subgame perfect equilibrium in which there is a disagreement in the rst round? Briey explain. [10pts] 5. Consider two spiders in the desert trying to lay eggs within a web. There is only one web. The conict is settled when one spider concdes, leaving the other in sole possession of the web. Biologists studied the following game between two spiders. concede ght concede 5,5 0,10 ght 10,0 x; y 1For example, if player 1 demands 0:6 and player 2 demands 0:5; there is no agreement in this round because the sum of the demand is more than 1: If player 1 demands 0:8 and player 2 demands 0:2; they split the pie accordingly because the sum of the demand is exactly 1. If player 1 dmeands 0:6 and player 1 demands 0:3; then they get what they ask for, and the remaining 0:1 is left on the table. 2 The row player is spider 1 and the column player is spider 2. If one spider chooses to ght and the other player concedes, the ghting spider receives a larger payo¤. If both spiders choose to ght, their payo¤s are x and y, respectively. (a) Assume x = y > 0: Solve for all Nash equilibria of this game. [5pts] (b) Assume x = y < 0:="" solve="" for="" all="" nash="" equilibria="" of="" this="" game.="" [5pts]="" (c)="" assume="" x="">< 0="">< y="" (spider="" 2="" is="" larger="" in="" size).="" solve="" for="" all="" nash="" equilibria="" of="" this="" game.="" [5pts]="" 6.="" two="" swimmers="" ="" players="" 1="" and="" 2="" ="" are="" to="" participate="" in="" a="" runo¤.="" each="" player="" has="" the="" option="" of="" using="" a="" performance-enhancing="" steroids="" (s)="" or="" not="" using="" it="" (n).="" the="" two="" players="" are="" equally="" good.="" a="" player="" will="" win="" if="" he="" is="" the="" only="" one="" to="" use="" the="" drug.="" the="" payo¤="" matrix="" is="" as="" follows:="" s="" n="" s="" 0;="" 0="" 1;�1="" n="" �1;="" 1="" 0;="" 0="" (a)="" analyze="" this="" game="" and="" explain="" why="" an="" anti-doping="" policy="" is="" needed.="" [5pts]="" (b)="" suppose="" the="" international="" olympics="" organization="" (ioc,="" player="" 3)="" intervene.="" let="" us="" further="" assume="" that="" ioc="" can="" only="" test="" one="" swimmer.="" ioc="" has="" two="" actions:="" testing="" player="" 1="" (t1)="" and="" testing="" player="" 2="" (t2).="" the="" doping="" player="" who="" is="" caught="" by="" ioc="" will="" lose="" the="" game="" and="" pay="" a="" penalty="" of="" b=""> 0; and the IOC in this case will improve its image. The payo¤s of the three-player game are as follows. s n s �1� b; 1; 1 �1� b; 1; 1 n �1; 1; 0 0; 0; 0 t1 ; s n s 1;�1� b; 1 1;�1; 0 n 1;�1� b; 1 0; 0; 0 t2 1. Explain why it is not a Nash equilibrium for IOC to always test player 1. [5pts] 2. Solve for one Nash equilibrium of this game (you dont have to construct all Nash equilibria of this game). [5pts] 3

Answered Same DayMar 15, 2021

10:00AM 03/15/2021ñ10:00AM 03/16/2021

Solution:

a) In game theory, a sequential game has perfect information if each player, when making any decision, is p

Here player 2 knows what player 1 did and similarly what player 2 doing in the open box player 1 can see. So a game of perfect information.

b) Player 1 places X in box a.

c) When player I places x in a, player 2 has to first avoid payment of 1 to player 1. So he has to place his x only in d. Then player 1 will select b or c and player 2 either c or b. No win no loss situation. Thus player 2 can not get 1 from player 1 at all in this game.

If player 2 has to win 1 dollar from 1, he has to place his x in b or c. But I player would put x in C and win the game. So strategy for Player II is only to get (0,0) position instead of (1,-1)

Solution:

Since Anne and Bob simultaneously name a number 1 to 10, the selections are independent of each other. In other words, this is not a game of perfect information since each does not know what other will name.

There are in total 10*10 possible groups of numbers named by them

Out of these 100, only (1,1) (2,2)…(10,10) will give a pay off of 1 to each.

Otherwise both would get (0,0)

a) In this game as a special case, each selection is a nash equilibrium. i.e there are 100 nash equilibria as each results in (0,0) or (1,1)

b) There are in total 100 nash equilibria.

There are in total 5 final outcomes are there.

For final game payoffs are (0,1) (3,2) (-1,3) (1,5) (2,6)

While player 1 would have to get maximum of 3, player 2 would like to get max of 6.

Player I would prefer L and next R

But...

SOLUTION.PDF## Answer To This Question Is Available To Download

- 10. Branch banks must keep enough money on hand to satisfy customers’ cash dem:Suppose that the daily demand for cash at a branch of University Bank follows a lognordistribution with means and...SolvedFeb 26, 2023
- MBA 6243 - Organizations, Markets, And ManagementTeam Problem WriteupDue Friday, October 28th, by 11:59pm1 AssignmentThe purpose of this assignment is to get your core team interacting with...SolvedNov 03, 2022
- Care for Clients with Rheumatic Disease and Immunodeficiency Situational AnalysisRubrics: 5- Complete and Clear answer ; 3- Vague and incoherent; 0:Blank)Situation 1: Your patient with a rheumatic...Aug 23, 2022
- The following table illustrates the money payoffs associated with atwo-person simultaneous-move game:Aug 15, 2022
- 1) I would like each student to research a current economic issue by finding articles from electronic or printed sources such as newspapers, journals, websites, and magazines. 2) Read these...May 19, 2022
- untitledSolvedMay 08, 2022
- OMBA 6921 – Industrial Economics WBSpring 2022Assignment 5 – 42 points - Due Sunday, April 241. (10) GM and Chrysler both must decide whether to invest in a new process. Games 1 and 2...SolvedApr 21, 2022
- HW 2 (+28) Game theory 1. (+6) For the following game, answer the following. Left Center Right Up (0,0) (5,3) (3,6) Down (4,6) (1,2) (4,3) a. (+4) Identify all pure-strategy Nash...SolvedJan 17, 2022
- Microsoft Word - Document21. Question 3. Your job is to analyze the signaling game shown in the next page. Specifically, you find one separating equilibrium, one pooling equilibrium, and one...Jan 07, 2022
- Microsoft Word - Document21. Question 3. Your job is to analyze the signaling game shown in the next page. Specifically, you find one separating equilibrium, one pooling equilibrium, and one...Jan 07, 2022

Copy and Paste Your Assignment Here

Copyright © 2024. All rights reserved.