I have a question (c)
For question (c), they asked us to calculate the utility valuesbased on the point system. I don't understand how I can get theutility values. Could you give me feedback on what Icalculated?
As you can see in the leftmost circle, the utility value has 1.This is because the utility value becomes the bigger one betweenthe first player's point and the second player's point. In thiscase, the first player got -1 point and the second one got 1 as thefirst player lost 5 points ( 4 - 5). is it right way tocalculate?
I Have A Question C For Question C They Asked Us To Calculate The Utility Values Based On The Point System I Don T 1 (158.82 KiB) Viewed 10 times
1. Adversarial Search Consider the following 2-player game: The game begins with a pile of 5 matchsticks. The players take turns to pick matchsticks from the pile. They are allowed to pick 1, 2, or 3 matchsticks on each turn. The game finishes when there are no more matchsticks remaining in the pile. Each matchstick is worth 1 point. The player who picks the last matchstick from the pile loses 5 points. The goal of the game is to get the maximum number of points compared to your opponent. The state of the game at any given time can be described using the notation a-n-b where a is the number of sticks the first player (i.e. the player who goes first) has, n is the number of sticks remaining in the pile, and b is the number of sticks the second player has. This means the initial state of the game is 0-5-0. When performing search, always use the following ordering for the actions at any given state: the action of taking 3 sticks should be considered first, then the action of taking 2 sticks, then the action of taking 1 stick. (a) Fully characterise the intelligent agent environment for this game based on the criteria introduced in the lectures. (b) Draw the full game tree. Clearly mark the players acting at each level or at each node of the tree. You are suggested to leave enough space in the page for a maximum of 16 nodes in width and 8 nodes in depth to ensure that the tree will fit. (c) Calculate integer utility values of the leaf nodes of the tree based on the point system of the game. Assume the first player is MAX. Add the utility values to your game tree in circles next to their respective leaf nodes. (d) Calculate the MINIMAX values of all of the nodes in the game tree. Add these values to your game tree in squares next to their respective nodes (excluding the leaf nodes). (e) According to the MINIMAX algorithm, what is the optimal action for MAX when the game starts and why? (f) Consider the ALPHA-BETA-SEARCH algorithm as presented in the lectures. How many search nodes will be pruned by a-3 pruning? Mark those nodes putting an X next to them in your game tree. Explain why these nodes are pruned, giving the corresponding a or 3 value at that point. [3 marks] Page 1 of 4 [6 marks] [3 marks] [2 marks] [1 mark] [6 marks] [4 marks] (g) Give the order of nodes that will be visited by the ITERATIVE-DEEPENING-SEARCH algorithm when searching for state 2-0-3.
23:14 Sat Jul 2 < 3 3-1 3-0-2 4-0- | Max ☆ n = first player Awin = seand player 3-0-2 3-0-2 3-0-2 2-3-0 2 2-1 2-1-2 2-0-3 4-6-1 O 2-2-1 2-0-3 3-0-2 4-0-1 3-1-1 2-1-2 T 2-0-3 47:06 오 ·||-2-2 |-|-3 3-0-2 1-4-0 40% +:0 15 +
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!