Back
ExamFull examExam paper only

03 09 2024 E TS

Full exam for Game Theory in the Computer Engineering degree programme at Politecnico di Milano. The document covers: 03/09/24, 10:51September 24: Revisione tentativo Page 1 of 6https://remoteexam.polimi.it/mod/quiz/review.php?attempt=277315&cmid=6598 202324GTASeptember 24Anteprima Domanda 1Risposta non data Punteggio max.: 2,50 Domanda 2Risposta non data Punteggio max.: 2,50 Iniziatomartedì,

Game TheoryFull exam

Document information

What's included in this study material

Full exam for Game Theory in the Computer Engineering degree programme at Politecnico di Milano. The document covers: 03/09/24, 10:51September 24: Revisione tentativo Page 1 of 6https://remoteexam.polimi.it/mod/quiz/review.php?attempt=277315&cmid=6598 202324GTASeptember 24Anteprima Domanda 1Risposta non data Punteggio max.: 2,50 Domanda 2Risposta non data Punteggio max.: 2,50 Iniziatomartedì,

Import quality: text was extracted directly from the original document.

Extracted content from the 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.

Page 1

03/09/24, 10:51September 24: Revisione tentativo Page 1 of 6https://remoteexam.polimi.it/mod/quiz/review.php?attempt=277315&cmid=6598 202324GTASeptember 24Anteprima Domanda 1Risposta non data Punteggio max.: 2,50 Domanda 2Risposta non data Punteggio max.: 2,50 Iniziatomartedì, 3 settembre 2024, 10:48 StatoCompletato Terminatomartedì, 3 settembre 2024, 10:48 Tempo impiegato11 secondi QUIZ Consider the non cooperative game in strategic form represented by the following matrix Find such that the game is a potential game, and write their product . Write if the game is not a potential game for any choice of Risposta: ( ).(0,6) (𝑎,6) (1,1) (6,𝑏) (5,2) (9,2) 𝑎,𝑏 𝑎𝑏0 𝑎,𝑏 La risposta corretta è : 8 Consider the non cooperative game in strategic form, where the entries of the bimatrix represent utilities: Assuming that the social utility function is the sum of the utilities of the players, and that only pure strategies are available, what is the price of anarchy? Risposta: ⎛ ⎝ ⎜⎜ (0,4) (15,7) (4,2) (1,6) (0,4) (2,1) (0,3) (4,6) (7,4) (4,2) (3,7) (0,2) ⎞ ⎠ ⎟⎟ La risposta corretta è : 2 03/09/24, 10:51September 24: Revisione tentativo Page 2 of 6https://remoteexam.polimi.it/mod/quiz/review.php?attempt=277315&cmid=6598 Domanda 3Risposta non data Punteggio max.: 2,50 Domanda 4Risposta non data Punteggio max.: 2,50 Domanda 5Risposta non data Punteggio max.: 2,50 Consider the following TU game with three players , , , , , . The Shapley value is an imputation. Vero Falso 𝑣(1)=𝑣(2)=2𝑣(3)=0𝑣(1,2)=5𝑣(1,3)=2𝑣(2,3)=2𝑣(𝑁)=6 La risposta corretta è 'Vero'. Find the value of the following zero sum game: Risposta: ⎛ ⎝ ⎜⎜ 3 0 4 1 1 3 3 1 0 ⎞ ⎠ ⎟⎟ La risposta corretta è : 1,8 Consider the following TU game with three players, with parameter : , , , , Write the value of such that the core is a…

Preview

First page of the document.

First page: 03 09 2024 E TS