In: Computer Science
1. The minimax algorithm yields sub-optimal utilities against sub-optimal opponents.Yes or No? Provide a justification.
2. Alpha-beta pruning allows minimax to search deeper into the game tree by obtaining a more accurate estimate of the evaluation function, i.e. by calculating better bounds. Yes or No? Provide a justification.
1. The minimax algorithm yields sub-optimal utilities against sub-optimal opponents.Yes or No? Provide a justification.
Ans: Yes, because Minimax algorithm is recursive in nature and can relent sub optimal utilities against sub optimal opponents
2. Alpha-beta pruning allows minimax to search deeper into the game tree by obtaining a more accurate estimate of the evaluation function, i.e. by calculating better bounds. Yes or No? Provide a justification.
Ans: No, because it seeks to decrease the number of nodes that are evaluated by minmax algorithm, so it cannot allow them to search deeper into the game tree.
Note: The answers are provided by an expert based on his previous expertise and knowledge. This content is plagiarism free, feel free to cross verify.
And kindly upvote for the efforts that we make every single day to answer the questions
I wish you all the best for your future endeavours.
And if you need any clarification, feel free to ask