Kawoomba comments on Backward Reasoning Over Decision Trees - Less Wrong

60 Post author: Yvain 30 June 2012 03:17AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (57)

You are viewing a single comment's thread.

Comment author: Kawoomba 28 June 2012 06:34:36PM 10 points [-]

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.

Comment author: alexflint 30 June 2012 05:41:53PM 4 points [-]

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.

Comment author: Kawoomba 30 June 2012 06:20:06PM 0 points [-]

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.