RFC: game_theory: Use numba.typed.Dict in _vertex_enumeration_gen
#766
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.
I let ChatGPT read the existing code of
vertex_enumeration.pyand got the following suggestion:_vertex_enumeration_genhas complexityO(V_0 * V_1), whereV_iis the number of vertices of the best response polytope of playeri.O(V_0 + V_1).Benchmarks with random n x n games showed significant speedups, and larger speedups for larger games: about 1.3x faster for n=12, 2x faster for n=14, 15, and 4x faster for n=17. (And no additional overheads for small size games.)