gambitproject / gte

Game Theory Explorer: Build, explore and solve extensive form games.
GNU General Public License v3.0
86 stars 40 forks source link

Bug: sometimes Lemke SF algo doesn't detect Imperfect Recall #4

Closed alfongj closed 11 years ago

alfongj commented 13 years ago

As pointed by Bernhard, when running Lemke SF algorithm for the 'absent minded driver', gte enters an infinite loop. The reason behind that is probably that Lemke can't be used for games with imperfect recall, and that in this particular case it fails to detect that. The functionality that tests that is probably under gte/lib-algo/src/lse/math/games/treeSequenceForm.java.

An example of the absent minded game, which fails, is the following: