Opened 4 years ago

Last modified 4 years ago

#18958 new enhancement

Implement a `game_to_polytope` method for the NormalFormGame class

Reported by: vinceknight Owned by:
Priority: major Milestone: sage-6.9
Component: game theory Keywords:
Cc: dimpase, jcampbell, ncohen Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Description (last modified by dimpase)

Normal form games have well defined polytope representations 'best response polyhedra' (this is the basis of the Lemke Howson algorithm). It would be good to take advantage of the Polytope class in Sage to generate these polytopes (via the LP perhaps?).

Details for this can be found in Algorithmic Game Theory Handbook, namely, (3.4) on p. 57, and also most documentation on the Lemke Howson algorithm.

Change History (5)

comment:1 Changed 4 years ago by vinceknight

  • Description modified (diff)

comment:2 Changed 4 years ago by dimpase

  • Description modified (diff)

comment:3 Changed 4 years ago by dimpase

  • Description modified (diff)

comment:4 Changed 4 years ago by dimpase

  • Description modified (diff)

comment:5 Changed 4 years ago by ncohen

  • Cc ncohen added
Note: See TracTickets for help on using tickets.