-
Notifications
You must be signed in to change notification settings - Fork 149
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
BUG: Non-Nash output from gambit-lp on extensive game #134
Comments
Based on some other issues we have recently dealt with, I got to wondering whether it was the presence of zero-probability chance actions that was the problem. I experimented with the game below, which is the same game with the zero-probability action deleted. These observations lead me to believe very circumstantially that the problem may be in the construction of the sequence form tableau. At this point, it is worth observing that there is very similar code in both LCP and LP for constructing the sequence form tableau, as well as a The above would be a good idea even if the problem here is not per se with the sequence form implementation, although it seems somehow less plausible that there would be some unknown bug in the LP solver, in particular that it would return incorrect output even in rational precision. Not impossible, but the behaviour described above seems to point the finger at the inputs.
|
This corrects a bug in formulating the LP tableau for the sequence form. Specifically, there was a missing parenthesis in setting tableau entries; the effect of this is that the tableau was incorrect in the case of a game which had a chance node that was not the root node. This closes #134
This corrects a bug in formulating the LP tableau for the sequence form. Specifically, there was a missing parenthesis in setting tableau entries; the effect of this is that the tableau was incorrect in the case of a game which had a chance node that was not the root node. This closes #134
This corrects a bug in formulating the LP tableau for the sequence form. Specifically, there was a missing parenthesis in setting tableau entries; the effect of this is that the tableau was incorrect in the case of a game which had a chance node that was not the root node. This closes #134
This corrects a bug in formulating the LP tableau for the sequence form. Specifically, there was a missing parenthesis in setting tableau entries; the effect of this is that the tableau was incorrect in the case of a game which had a chance node that was not the root node. This closes #134
On the following game, the output of gambit-lp on the extensive game is not Nash. This error has been in place at least since revision f21b0a0 in September 2010; I cannot reliably compile earlier versions although the git blame for the relevant files indicates no changes since before 2006; this error has probably been around quite a long time. Other methods return the correct equilibrium (which is unique). At the moment, I have no leads on where this may be going wrong
The text was updated successfully, but these errors were encountered: