Skip to content
Research

How do you use alpha-beta pruning for expectiminimax?

AI Stack ExchangeAnalysis or commentary·
AI brief

A user asks how alpha-beta pruning should be applied to expectiminimax, specifically whether probabilities apply to the values returned on the expecti turn.

Written by AI from AI Stack Exchange's published text.

Source

“I have this problem above and I'm trying to think of how to apply alpha-beta pruning to it. The algorithm states that on your opponent’s turn (the expecti turn) you just return the lowest value; but does that mean you apply the probabilities to those values?”
AI Stack Exchange, 08 Oct 2026, 15:01.

Interpretation or community commentary rather than straight reporting.

Read original story ↗