+- Ludii Forum (https://ludii.games/forums)
+-- Forum: Problems (https://ludii.games/forums/forumdisplay.php?fid=5)
+--- Forum: AI Problems (https://ludii.games/forums/forumdisplay.php?fid=7)
+--- Thread: "Show AI Distribution" circles don't align with Alpha-Beta's moves (/showthread.php?tid=1193)
"Show AI Distribution" circles don't align with Alpha-Beta's moves - fuerchter - 08-27-2022
Hi,
I tested this with Yavalath on the most recent commit with a breakpoint set here. The move Alpha-Beta picks sometimes has a rather small circle, where you'd expect it to pick one of the larger ones. I hope I'm not misunderstanding how Alpha-Beta's algorithm works. If so, feel free to tell me. Some videos to demonstrate this:
Video 1
Video 2
Video 3
Just to clarify: I'm using the default thinking time of 1s in the videos.
RE: "Show AI Distribution" circles don't align with Alpha-Beta's moves - DennisSoemers - 08-28-2022
In the case of Alpha-Beta, the visualisations don't mean much at all. I did at one point try to make it visualise something meaningful (like, trying to estimate how much "search effort" the algorithm is putting into a move based on the search depth or something like that), but I've found this difficult for Alpha-Beta due to it's relatively non-smooth / discrete / jittery behaviour during the search, things like pruning, and the fact that for certain situations it only obtains upper or lower bounds on values, instead of actual value estimates.
In comparison, MCTS-based algorithms are much "smoother" and have two very nice and meaningful quantities that can be really easily and smoothly visualised through size and colour: visit counts and value estimates.
RE: "Show AI Distribution" circles don't align with Alpha-Beta's moves - fuerchter - 08-29-2022
Ok, thanks for the response.
I might come back to you on this later, if I have further questions.