How to correctly prune tropical trees

Details How to correctly prune tropical trees How to correctly prune tropical trees

2010-05-10

arxiv.org/abs/1005.1475v2

Computer Science

Artificial Intelligence

To appear in "Artificial Intelligence and Symbolic Computation, 2010".

Scientific paper

We present tropical games, a generalization of combinatorial min-max games based on tropical algebras. Our model breaks the traditional symmetry of rational zero-sum games where players have exactly opposed goals (min vs. max), is more widely applicable than min-max and also supports a form of pruning, despite it being less effective than alpha-beta. Actually, min-max games may be seen as particular cases where both the game and its dual are tropical: when the dual of a tropical game is also tropical, the power of alpha-beta is completely recovered. We formally develop the model and prove that the tropical pruning strategy is correct, then conclude by showing how the problem of approximated parsing can be modeled as a tropical game, profiting from pruning.

Affiliated with

Also associated with

No associations

Rating

How to correctly prune tropical trees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with How to correctly prune tropical trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and How to correctly prune tropical trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-627306