(Ultimatum with a Finite Number of Alternatives) Players 1 and 2 are bargaining over how to split 10 dollars. Player 1 proposes to take s1 dollars (s1 should be in whole dollars), leaving (10 − s1) dollars for player 2 . Then player 2 either accepts or rejects the offer. If player 2 accepts the offer, the payoffs are s1 to player 1 , and (10 − s1) to player 2. If player 2 rejects the offer, the payoffs are zero to both. (a) Represent this game in extensive form using a game tree. (b) How many pure strategies are there for player 2 in this game? Provide any one strategy for player 2 . (c) Find all the pure-strategy Nash equilibria for the game. (d) Identify those pure-strategy Nash equilibria which are subgame prefect or not. Justify your answers.
![5. (7 points) In this problem we'll complete the first few steps of solving a differential equation in context using eigenvectors and eigenvalues. Suppose a car rental company has two locations, location P and location Q. When a customer rents a car at one location, they have the option to return it to either location at the end of the day. Market research determines that 80% of the cars rented at location P are returned to P and 20% are returned to Q. 40% of the cars rented at location Q are returned to Q and 60% are returned to P. (a) Suppose that there are 1000 cars at location P and no cars at location Q on Monday morning. How many cars are there at location P and Q respectively at the end of the day on Monday? (b) How many cars are at each location, P and Q, at the end of the day on Tuesday? (b) How many cars are at each location, P and Q, at the end of the day on Tuesday? (c) If we let Pk and Qk be the number of cars at locations P and Q, respectively, at the end of day k, then we have Pk+1 = 0.8Pk + 0.6Qk Qk+1 = 0.2Pk + 0.4Qk Explain why this system of equations appropriately models the given situation. (d) Write the above system of equations as a matrix equation. (e) Suppose that v→ = [3 1] and w→ = [−1 1]. Compute Av→ and Aw→ to show that v→ and w→ are eigenvectors of A (where A is the coefficient matrix you found in part (d)). (f) What are the associated eigenvalues? Let λ1 be the eigenvalue associated with v→ and λ2 be the eigenvalue associated with w→. (g) We said that 1000 cars are initially at location P and none at location Q. This means that the initial vector describing the number of cars is [P0 Q0] = [1000 0] Write this initial condition as a linear combination of v→ and w→. To do this, consider [P0 Q0] = c1v→ + c2w→ and solve for c1 and c2. Then, substitute those values back into this matrix equation. [P0 Q0] = …−−−−−−[3 1]+…−−−−−−−[−1 1]](https://www.doubtrix.com/uploads/editor/6372428458LgmZXNxqka.png)
![5. (7 points) In this problem we'll complete the first few steps of solving a differential equation in context using eigenvectors and eigenvalues. Suppose a car rental company has two locations, location P and location Q. When a customer rents a car at one location, they have the option to return it to either location at the end of the day. Market research determines that 80% of the cars rented at location P are returned to P and 20% are returned to Q. 40% of the cars rented at location Q are returned to Q and 60% are returned to P. (a) Suppose that there are 1000 cars at location P and no cars at location Q on Monday morning. How many cars are there at location P and Q respectively at the end of the day on Monday? (b) How many cars are at each location, P and Q, at the end of the day on Tuesday? (b) How many cars are at each location, P and Q, at the end of the day on Tuesday? (c) If we let Pk and Qk be the number of cars at locations P and Q, respectively, at the end of day k, then we have Pk+1 = 0.8Pk + 0.6Qk Qk+1 = 0.2Pk + 0.4Qk Explain why this system of equations appropriately models the given situation. (d) Write the above system of equations as a matrix equation. (e) Suppose that v→ = [3 1] and w→ = [−1 1]. Compute Av→ and Aw→ to show that v→ and w→ are eigenvectors of A (where A is the coefficient matrix you found in part (d)). (f) What are the associated eigenvalues? Let λ1 be the eigenvalue associated with v→ and λ2 be the eigenvalue associated with w→. (g) We said that 1000 cars are initially at location P and none at location Q. This means that the initial vector describing the number of cars is [P0 Q0] = [1000 0] Write this initial condition as a linear combination of v→ and w→. To do this, consider [P0 Q0] = c1v→ + c2w→ and solve for c1 and c2. Then, substitute those values back into this matrix equation. [P0 Q0] = …−−−−−−[3 1]+…−−−−−−−[−1 1]](https://www.doubtrix.com/uploads/editor/6896791134NPlCNIwqTC.png)
![5. (7 points) In this problem we'll complete the first few steps of solving a differential equation in context using eigenvectors and eigenvalues. Suppose a car rental company has two locations, location P and location Q. When a customer rents a car at one location, they have the option to return it to either location at the end of the day. Market research determines that 80% of the cars rented at location P are returned to P and 20% are returned to Q. 40% of the cars rented at location Q are returned to Q and 60% are returned to P. (a) Suppose that there are 1000 cars at location P and no cars at location Q on Monday morning. How many cars are there at location P and Q respectively at the end of the day on Monday? (b) How many cars are at each location, P and Q, at the end of the day on Tuesday? (b) How many cars are at each location, P and Q, at the end of the day on Tuesday? (c) If we let Pk and Qk be the number of cars at locations P and Q, respectively, at the end of day k, then we have Pk+1 = 0.8Pk + 0.6Qk Qk+1 = 0.2Pk + 0.4Qk Explain why this system of equations appropriately models the given situation. (d) Write the above system of equations as a matrix equation. (e) Suppose that v→ = [3 1] and w→ = [−1 1]. Compute Av→ and Aw→ to show that v→ and w→ are eigenvectors of A (where A is the coefficient matrix you found in part (d)). (f) What are the associated eigenvalues? Let λ1 be the eigenvalue associated with v→ and λ2 be the eigenvalue associated with w→. (g) We said that 1000 cars are initially at location P and none at location Q. This means that the initial vector describing the number of cars is [P0 Q0] = [1000 0] Write this initial condition as a linear combination of v→ and w→. To do this, consider [P0 Q0] = c1v→ + c2w→ and solve for c1 and c2. Then, substitute those values back into this matrix equation. [P0 Q0] = …−−−−−−[3 1]+…−−−−−−−[−1 1]](https://www.doubtrix.com/uploads/editor/1401586756DoSHMhHJpq.png)
![5. (7 points) In this problem we'll complete the first few steps of solving a differential equation in context using eigenvectors and eigenvalues. Suppose a car rental company has two locations, location P and location Q. When a customer rents a car at one location, they have the option to return it to either location at the end of the day. Market research determines that 80% of the cars rented at location P are returned to P and 20% are returned to Q. 40% of the cars rented at location Q are returned to Q and 60% are returned to P. (a) Suppose that there are 1000 cars at location P and no cars at location Q on Monday morning. How many cars are there at location P and Q respectively at the end of the day on Monday? (b) How many cars are at each location, P and Q, at the end of the day on Tuesday? (b) How many cars are at each location, P and Q, at the end of the day on Tuesday? (c) If we let Pk and Qk be the number of cars at locations P and Q, respectively, at the end of day k, then we have Pk+1 = 0.8Pk + 0.6Qk Qk+1 = 0.2Pk + 0.4Qk Explain why this system of equations appropriately models the given situation. (d) Write the above system of equations as a matrix equation. (e) Suppose that v→ = [3 1] and w→ = [−1 1]. Compute Av→ and Aw→ to show that v→ and w→ are eigenvectors of A (where A is the coefficient matrix you found in part (d)). (f) What are the associated eigenvalues? Let λ1 be the eigenvalue associated with v→ and λ2 be the eigenvalue associated with w→. (g) We said that 1000 cars are initially at location P and none at location Q. This means that the initial vector describing the number of cars is [P0 Q0] = [1000 0] Write this initial condition as a linear combination of v→ and w→. To do this, consider [P0 Q0] = c1v→ + c2w→ and solve for c1 and c2. Then, substitute those values back into this matrix equation. [P0 Q0] = …−−−−−−[3 1]+…−−−−−−−[−1 1]](https://www.doubtrix.com/uploads/editor/9702922078OiTwyPXqkE.png)
