COMP813 2022 Assi... 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. 6. COMP813(Artificial Intelligent) Page 4
欢迎咨询51作业君