Add Herings-Peeters homotopy method - #1113
Merged
Merged
Conversation
…thods (#973) Implementation of algorithm equation system and termination condition at t=1. Passes several simple tests; more robust test suite to come.
Refactors the HP system of equations to the class-based equation pattern.
This updates `path.cc ` so that the tracer always follows the curve in the direction chosen by the programmer. It has been proven useful in the new `HP`algorithm to avoid a random direction in `t=0`. `logit` has also been affected by the modifications: the headers have been updated. The mechanism implemented is the following: -In `path.h` an enum type named **`TraceDirection`** has been declared. It can be `Positive` associated to the number 1, and `Negative`, (-1). Positive means that the tracer will move forward; negative backwards. -To control whether the tracer is headed into the right direction in the first iteration, it is required to know which is the index of the variable that we are following (`lambda`in `logit`, `t` in `HP`). Another parameter has been added to `TracePath` named **`tracking_index`** that stores the position of that variable in the vector `x`. Note that in `HP` it is the first position and in `logit` is the last one. The check that we are heading the right way is as discussed: if the first step goes as expected (equivalent to the tangent being positive), the internal omega does not change. Otherwise, it is multiplied by -1. Tracing returns with an error result if the tangent in the first step is 0 (up to numerical tolerance)
# Conflicts: # Makefile.am # src/pygambit/nash.h # src/pygambit/nash.pxi # src/solvers/logit/efglogit.cc # src/solvers/logit/logit.h # src/solvers/logit/nfglogit.cc # src/solvers/logit/path.cc # src/tools/logit/logit.cc
Member
Author
|
@AndresFerCervell In this branch we've added in all of the instrumentation to be able to use this as an equilibrium solver (callbacks, ability to cancel in a multi-threaded computation), and hooked this up to a command-line driver and added it to the GUI. There are two last things to do:
|
This was referenced Sep 5, 2026
Merged
Contributor
Adds documentation of HP algorithm in `doc/algorithms.rst` and `doc/gui.nash.rst`.
|
Check out this pull request on See visual diffs & provide feedback on Jupyter Notebooks. Powered by ReviewNB |
Set up termination condition for HP per our best ideas so far; wire up maxRegret properly
# Conflicts: # src/pygambit/gambit.pyx
This file contains hidden or 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
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
2 participants
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
No description provided.