Full exam for Game Theory in the Computer Engineering degree programme at Politecnico di Milano. The document covers: GAME THEORY - September 5, 2023 Last name: First name: ID #: SOLVE THE EXERCISES AND ANSWER THE QUESTIONS ON THESE SHEETS Exercise 1 5 points Find a value of x ∈ N such that the following game has a unique Nash equilibrium. (6, 3) ( x, 6 − x) (4 , 1) (2, 1) (6 , 4) (4 , 2)
Full exam for Game Theory in the Computer Engineering degree programme at Politecnico di Milano. The document covers: GAME THEORY - September 5, 2023 Last name: First name: ID #: SOLVE THE EXERCISES AND ANSWER THE QUESTIONS ON THESE SHEETS Exercise 1 5 points Find a value of x ∈ N such that the following game has a unique Nash equilibrium. (6, 3) ( x, 6 − x) (4 , 1) (2, 1) (6 , 4) (4 , 2)
Import quality: text was extracted directly from the original document.
Representative passages recognised in different parts of the material. The full extracted text remains available to search, while this compact preview makes the page easier to read.
GAME THEORY - September 5, 2023 Last name: First name: ID #: SOLVE THE EXERCISES AND ANSWER THE QUESTIONS ON THESE SHEETS Exercise 1 5 points Find a value of x ∈ N such that the following game has a unique Nash equilibrium. (6, 3) ( x, 6 − x) (4 , 1) (2, 1) (6 , 4) (4 , 2) (5, 4) (7 , 8) (6 , 2) Answer of exercise 1 The second row is strictly dominated by the third one. Then, the last column is strictly dominated by the first one. Then, if 6 − x > 3, that is x < 3, the second column strictly dominates the first one, and finally the last row dominates the first one. If x = 0, 1, 2, then (7, 8) is the only NE. 1 Exercise 2 5 points Consider the game (N, v) with N = {1, 2, 3} and v({i}) = 0 , v ({1, 2}) = 1 , v ({1, 3}) = v({2, 3}) = 4 , v (N ) = a . Let C(v) and ν(v) be its core and nucleolus. 1. Find all values of a such that C(v) = ∅. 2. Find ν(v) when a = 8 Answer of exercise 2 1. The core is C(v) = {(x1, x2, x3)} with x1 + x2 + x3 = a, 0 ≤ x1 ≤ a − 4, 0 ≤ x2 ≤ a − 4, 0 ≤ x3 ≤ a − 1; then, if a < 4 the core is empty. On the other hand, if a ≥ 4 the game is super-additive: therefore the core is empty if and only if v({1, 2}) + v({1, 3}) + v({2, 3}) > 2v(N ), that is, if and only if a < 9/2. 2. As player 1 and 2 are symmetric, the nucleolus is an imputation of the form (x, x, 8 − 2x), with 0 ≤ x ≤ 4. The excesses are −x, 2x − 8, 1 − 2x, x − 4. The point that minimises the maximum excess lies at the intersection between the straight lines −x and x − 4. The two lines cross at x = 2 . The nucleolus is then ν(v) = (2 , 2, 4). 2 Theory Questions Answer one and only one question (7 points). Only the question 2 may lead to the top grade 30 e lode. 1. State Bouton’s theorem, explaining what the Nim sum is. 2. Prove that the set of natural numbers with the Nim sum is a…
First page of the document.
