Discussion
What does the maximising player do at their node?
Answer: A
The maximiser selects the move giving the largest value, the minimiser the smallest, and the alternation of these two operations up the tree is the whole of minimax. Averaging belongs to chance nodes and random choice to a weak player. Describing the algorithm as two alternating operations on a tree, rather than as a procedure, makes both its correctness and its extensions to chance and to multiple players immediately visible.
No comment is present. Be the first to comment.
Loading…
Post your comment
Please log in or register to post a comment.
Examination Categories
- SSC Exams
- Banking Exams
- Teaching Exams
- Civil Services Exams
- Railways Exams
- Engineering Recruitment Exams
- Defence Exams
- State Government Exams
- Police Exams
- Insurance Exams
- Nursing Exams
- Other Government Exams
- NRA CET
- PG Entrance Exams
- Campus Placement
- MBA Entrance Exams
- CUET and UG Entrance
- Judiciary Exams
- Regulatory Body Exams
- Software Development