Skip to content

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

Draft
tturocy wants to merge 1 commit intomasterfrom
issue_756
Draft

Restrict search space for enumpoly to be strictly interior.#764
tturocy wants to merge 1 commit intomasterfrom
issue_756

Conversation

@tturocy
Copy link
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
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).

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