-
Notifications
You must be signed in to change notification settings - Fork 150
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Use perturbations in gambit-logit to avoid infinite loops
The previous behaviour of the numerical continuation used to trace the logit QRE correspondence attempted to deal with simple bifurcations by accepting the reversal of the orientation of the curve and continuing "straight through". However, in some cases, depending on where the tracing landed, this could lead to an infinite loop (where the tracing repeatedly jumped back and forth between two branches), or reversing the tracing entirely (and ending up back at the starting point). Instead, the continuation now uses a perturbation approach and attempts to follow a path which has the same orientation. It is still possible for the tracing to get stuck if it is too close to a bifurcation point. This results in early termination of the tracing but not an infinite loop, and in the event this occurs a limiting QRE is not marked as an epsilon-equilibrium. Closes #3.
- Loading branch information
Showing
7 changed files
with
58 additions
and
23 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters