Opened 6 years ago

Last modified 6 years ago

#20969 new enhancement

Expose new lrslib features: lrsnash, 2nash

Reported by: mkoeppe Owned by:
Priority: major Milestone: sage-wishlist
Component: game theory Keywords:
Cc: dimpase, vdelecroix, mkoeppe, chapoton, fbissey, tscrim, vinceknight, campbell, jdemeyer, kcrisman Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: #20886, #21012 Stopgaps:

Status badges

Description

#20886 upgraded lrslib to version 6.2. This version, according to http://cgm.cs.mcgill.ca/~avis/C/lrs.html, has the following new features:

  • lrsnash, 2nash: Computes all Nash equlibria of a two person non-cooperative game. 2nash is a 2-processor parallel version

Change History (2)

comment:1 Changed 6 years ago by dimpase

note that there is some lrslib/Nash things already in Sage, see sage/game_theory/normal_form_game.py: sage: g.obtain_nash(algorithm='lrs') # optional - lrslib

comment:2 Changed 6 years ago by mkoeppe

  • Dependencies changed from #20886 to #20886, #21012

#21012 already uses lrsnash as replacement for old nash.

Note: See TracTickets for help on using tickets.