COMP813 2022
Assignment 3 Set
Sunday, 21 August 2022 6:51 pm
COMP813(Artificial Intelligent) Page 1
Answer below the question.
COMP813(Artificial Intelligent) Page 2
The study of mathematical of conflict and cooperation between intelligent rational decision-makers(agents). 2 main aspect of game theory:
Mathematics and Economics. Important application of each aspects: Economics: Business, Finance, etc. Mathematics: Computer System,
Science, Etc.
1.
Normal form and extensive form are 2 standard representations of games in game theory. Normal form example: prisoner's game in matrix
form, matching pennies, rock paper scissors. Extensive form example: chess, poker, tic tac toe
2.
Consider that a team has been awarded a penalty kick. This situation pits the striker against the goalkeeper in a battle of wits. The goalkeeper
has to take a decision on whether to leap to the left or the right (or stand his ground). The striker has a similar dilemma (which direction to
choose). Player: goalkeeper and striker, action: kick to the left or right for striker and move to left or right for goalkeeper, utilities: gain 1 score
for striker if goalkeeper moves it's the opposites direction as striker and gain 1 score for goalkeeper if goalkeeper move the same direction as
striker
3.
2 Player and 3 Player table4.
Answer:
COMP813(Artificial Intelligent) Page 3
2 Player and 3 Player table4.
Matrix form:5.
No pure strategy Nash Equilibrium
Therefore no subgame perfect.