엑스펙티맥스
상대방이 최적의 수 대신 확률적인 행동을 할 때 기대 유틸리티를 최대화하는 알고리즘이다. 상대방 노드에서 최소값을 찾는 대신 가능한 모든 결과의 가중 평균(기댓값)을 계산하여 불확실한 환경에서의 결정을 모델링한다.