Skip to content

Restrict search space for enumpoly to be strictly interior.#764

Merged
tturocy merged 4 commits intomasterfrom
issue_756
Mar 10, 2026
Merged

Restrict search space for enumpoly to be strictly interior.#764
tturocy merged 4 commits intomasterfrom
issue_756

Conversation

@tturocy
Copy link
Copy Markdown
Member

@tturocy tturocy commented Feb 11, 2026

This shrinks the search space for searching for equilibria on a given support to be in the interior of the simplex (rather than including the boundaries as before).

This solves the behaviour noted in #756, in which degenerate situations which required a solution to be on
the boundary would be very slow as it tried
to approach the solution on the boundary.

This shrinks the search space for searching for equilibria on a
given support to be in the interior of the simplex (rather than
including the boundaries as before).

This solves the behaviour noted in #756, in which degenerate situations
which required a solution to be on
the boundary would be very slow as it tried
to approach the solution on the boundary.
@tturocy
Copy link
Copy Markdown
Member Author

tturocy commented Feb 11, 2026

@rahulsavani This deals with the coordination game cases you provided (in both extensive and strategic form).

However, it does also have the effect that it changes the order in which equilibria are returned so it breaks the "ordered" tests.

So it would seem to make sense to park this until you complete the test suite renovation, which should then make it easier to update the test suite (and to check that it's got good coverage on enumpoly more generally).

@tturocy tturocy marked this pull request as ready for review March 10, 2026 10:43
@tturocy tturocy merged commit 18f617c into master Mar 10, 2026
25 of 26 checks passed
@tturocy tturocy deleted the issue_756 branch March 10, 2026 10:44
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[BUG]: Restrict search on a support in enumpoly to be on the interior of the probability space

1 participant