Skip to content

ENH: Add vertex_enumeration#214

Open
oyamad wants to merge 5 commits intomainfrom
venum
Open

ENH: Add vertex_enumeration#214
oyamad wants to merge 5 commits intomainfrom
venum

Conversation

@oyamad
Copy link
Member

@oyamad oyamad commented Mar 3, 2026

Julia translation of quantecon/game_theory/vertex_enumeration.py (AI assisted, mainly for design discussion)

@shizejin @samwycherley Thanks for the PRs (#64, #155). I propose to merge this one and close the earlier PRs. This

Close #43, close #64, close #155

@oyamad oyamad requested a review from mnshkw March 3, 2026 05:55
Copy link
Contributor

Copilot AI left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Pull request overview

Adds a new 2-player Nash equilibrium solver based on vertex enumeration (ported from QuantEcon.py), integrating Polyhedra/CDDLib incidence information and exposing the new API through exports, docs, and tests.

Changes:

  • Introduces vertex_enumeration / vertex_enumeration_task and supporting polytope/labeling machinery.
  • Adds a dedicated test suite for vertex enumeration and wires it into runtests.jl.
  • Updates documentation autodocs pages and adjusts dependencies/compat for required CDDLib functionality.

Reviewed changes

Copilot reviewed 5 out of 6 changed files in this pull request and generated 5 comments.

Show a summary per file
File Description
src/vertex_enumeration.jl Implements vertex enumeration algorithm, best-response polytope construction, and labeling-based matching.
src/GameTheory.jl Loads and exports the new vertex enumeration API (and adds Markdown import).
test/test_vertex_enumeration.jl Adds coverage for nondegenerate/degenerate games and BestResponsePolytope labeling behavior.
test/runtests.jl Includes the new vertex enumeration tests in the test runner.
docs/src/lib/computing_nash_equilibria.md Adds vertex_enumeration.jl to autodocs pages.
Project.toml Adds Markdown and tightens CDDLib compat to 0.10.2.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Add vertex enumeration

2 participants