GameTheory.jl icon indicating copy to clipboard operation
GameTheory.jl copied to clipboard

Extend support enumeration to N-player games

Open oyamad opened this issue 7 years ago • 5 comments

By using a nonlinear equation/complementarity problem solver or a polynomial equation solver (if any).

What packages are available in Julia (and in Python)?

oyamad avatar Aug 22 '17 13:08 oyamad

Well-known polynomial equation solvers (not in Julia):

Some discussion: https://groups.google.com/forum/?fromgroups=#!topic/julia-users/HTbw39F0ejc

oyamad avatar Aug 22 '17 13:08 oyamad

Are these applicable?

oyamad avatar Aug 24 '17 13:08 oyamad

The plan is to make SemialgebraicSets.jl independent on the algorithm/library used a bit like Polyhedra.jl. In Polyhedra, you build your polyhedron with polyhedron(::HRepresentation, ::somelibrary). In SemialgebraicSets, you will do algebraicset(::Vector{<:AbstractPolynomial}, ::somelibrary). There is a solver implemented in pure Julia in SemialgebraicSets but we are planning to also make HomotopyContinuation an option. There is also this solver: https://github.com/wbhart/Singular.jl which works in exact arithmetic. Ideally it would be nice if it could be used from the algebraicset function. We could even make it so that the default library if the polynomials are Nemo polynomials then the default library is Singular.

It would of course also be nice to add wrappers to C/C++ libraries like Bertini to be used through the same interface :-P

blegat avatar Aug 24 '17 15:08 blegat

@blegat Thanks. Sounds great!

oyamad avatar Aug 25 '17 00:08 oyamad

https://github.com/QuantEcon/GameTheory.jl/pull/174#issuecomment-1367809331

oyamad avatar Jan 28 '23 14:01 oyamad