#18536: Solvers for constant sum games
-------------------------------------+-------------------------------------
Reporter: ptigwe | Owner:
Type: enhancement | Status: needs_work
Priority: minor | Milestone: sage-6.8
Component: game theory | Resolution:
Keywords: Game Theory, | Merged in:
Gambit, Zero-sum game Constant | Reviewers: Karl-Dieter Crisman
Sum Game, Normal Form Games | Work issues:
Authors: Tobenna P. Igwe | Commit:
Report Upstream: N/A | a24c7dd1ebd473b679fe070c173e7c824138e3d2
Branch: | Stopgaps:
u/ptigwe/gt_extension |
Dependencies: |
-------------------------------------+-------------------------------------
Comment (by ptigwe):
> * You should add an example testing the `maximization=False`
There's currently one at the start of `obtain_nash`, showing that it's
possible for the equilibrium found could be different. Do you want me to
do something similar for all the methods, or would the one be enough?
> * This error looks messed up because of the extra spaces - check for
others like this:
> {{{
> ValueError: The Gambit implementation of LCP only
> allows for integer valued payoffs.
> Please scale your payoff matrices.
> }}}
Actually, I was supposed to remove this error earlier on as it doesn't
hold. I removed the documentation but forgot to remove the actual error.
> * You should decide whether you want `# optional - Coin` or `# optional
- cbc`
> * Is `PPL` or `CVXOPT` really an optional thing? I think they are
standard Sage packages...
I've removed `#optional - PPL`.
> * I (or another reviewer) need to check that the MILP is the right one
> * I (or another reviewer) need to check that documentation builds right
and looks good
> * I (or another reviewer) need to check that the tests work right -
guess I had better start installing some packages :)
> * I (or another reviewer) need to do some spot checks of everything
>
> Which is all not too hard, we're almost there.
>
> What is the next project on the GSOC timeline?
Coming up next would be the Lemke-Howson algorithm for solving 2-player
games.
--
Ticket URL: <http://trac.sagemath.org/ticket/18536#comment:16>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
