This method of alternating moves in a branching tree matches both our intuitive thought processes during a chess game (“Okay, if I do this, then Black’s going to do this, and then I’d do this, and then...”) and the foundation of the algorithms chess computers like Deep Blue use.
Could you include a reference to alpha-beta pruning, since that is precisely what you’re describing? Some readers may be more familiar with that subject domain and appreciate explicitly linking game theory to an established search algorithm.
game theorists call this a gnash equilibrium
Did you mean “Nash equilibrium”? If it was a deliberate pun, you might want to indicate it for those who are looking up new concepts, this being an introductory series.
Could you include a reference to alpha-beta pruning, since that is precisely what you’re describing? Some readers may be more familiar with that subject domain and appreciate explicitly linking game theory to an established search algorithm.
I think you mean minimax. Alpha-beta pruning is the optimization to minimax that prunes branches as soon as any max (min) node evaluates lower (higher) than the highest (lowest) opposite-colored node evaluated so far among the grandparents’ children.
True that. I’m just not aware of many people using the original minimax version, while alpha-beta pruning might ring a bell and uses a similar—albeit, as you say, more complexity-cost optimized—methodology.
Could you include a reference to alpha-beta pruning, since that is precisely what you’re describing? Some readers may be more familiar with that subject domain and appreciate explicitly linking game theory to an established search algorithm.
Did you mean “Nash equilibrium”? If it was a deliberate pun, you might want to indicate it for those who are looking up new concepts, this being an introductory series.
I think you mean minimax. Alpha-beta pruning is the optimization to minimax that prunes branches as soon as any max (min) node evaluates lower (higher) than the highest (lowest) opposite-colored node evaluated so far among the grandparents’ children.
True that. I’m just not aware of many people using the original minimax version, while alpha-beta pruning might ring a bell and uses a similar—albeit, as you say, more complexity-cost optimized—methodology.