NEW: Computing all isolated equilibria with PHCPACK
We are pleased to present a preliminary version of a new implementation
of the algorithm in gambit-enumpoly, which uses
PHCPACK as a
backend to solve the systems of polynomial equations.
This program is written in Python using the Gambit Python extension.
The program is intended to have the same interface as the
gambit-enumpoly program; consult that documentation for general
information. A README in the source distribution below contains
information specific to this program.
The Python program requires the PHCPACK binary to be in the path. You
can get the latest version of PHCPACK from its
download site.
Below, we mirror a version which has been tested with this
program. (Thanks to Jan Verschelde for permission to mirror
these):
Note that this program is still somewhat experimental; please report
any bugs or comments to help us improve it.
Some discussion of this program is included in the paper
"Towards a
Black-Box Solver for Finite Games: Computing All Nash Equilibria with
Gambit and PHCpack."
Gambit releases
Gambit releases are currently numbered according to the date of
release.
Current stable version: 0.2007.12.04
The current version of Gambit is 0.2007.12.04, released on
December 4, 2007
See the file INSTALL in the main directory of the tarball for
instructions on how to compile Gambit, if you so choose.
You may want to sign up for one or more of the
mailing lists related to Gambit. At a
minimum, you
might want to join gambit-announce to get notifications when
new
versions of Gambit are released.
Current Python extension: 0.2007.01.30
An interface to the Gambit game manipulation library is available for
the scripting language
Python:
These are currently for the intrepid. Documentation and examples will
gradually start appearing on the Documentation page in the near future.
Other ways to get Gambit
Debian-based Linux distributions
There is a Debian
package for Gambit. This means that Gambit may be already available in
Debian-based distributions; for example, Quantian Linux
features Gambit on its live Linux CD.
Development version from Subversion
The Gambit Subversion repository is hosted on SourceForge, and anonymous
read-only
access is available to all. Be warned that this is the bleeding
edge of
Gambit development, and there's no guarantee the latest Subversion version
will even
compile, much less work. However, the latest Subversion version also may
contain
useful new features and enhancements.
If you're using the Gambit source code
for your own projects, or are interested in helping the development
process, we
encourage you to try out the latest Subversion version and report back issues
you might
encounter.
To get more information on accessing the Subversion repository, see our CVS
page at SourceForge. You can also browse
the repository using your web browser.
Note: Gambit development has migrated to Subversion from CVS in April 2007.
The CVS repository is still present, but is no longer updated. If you have been
tracking Gambit CVS, please make sure to make the switch!
Gambit museum and archives
Here are some items of historical interest to the Gambit Project.
(Note that these files are largely for the sake of curiosity and
historical
reference, and not likely to be of any real use to anyone today!)
- Original command language
description
(.PDF file,
909407 bytes). A scanned image of a 13-page document (actually, the
13th page is missing) written November 19, 1993 by Richard McKelvey
and Andrew McLennan, documenting some original ideas for the Gambit
Command Language. While the command language is no longer supported,
this represents the origins of Gambit's API.
This copy contains handwritten annotations by
Ted Turocy. The command language changed a good bit from this document
to initial implementation, but it is interesting to see what survived
(and what didn't).
- Snapshot of Gambit code,
circa
October,
1992 (.ZIP file, 428363 bytes). This archive contains the files on
a disk in Ted's posession, dated September 23, 1992, from his early
days working on Gambit. Most of the files are timestamped in October
1992,
with the latest being October 31. This archive does contain an
executable file of Gambit, but it won't run on Windows machines, as the
Borland Graphics Interface does not initialize correctly. Probably of
most interest in this archive is the file stab.c, which
contains
the implementation of Robert Wilson's algorithm for finding simply
stable sets of Nash equilibria; this implementation was referenced in
Wilson's Econometrica article.
We would be interested in obtaining Gambit-related materials dating
from 1993 or earlier, especially old releases of the code, source or
binary.