gambit-gnm
reads a game on standard input and computes Nash equilibria using a global Newton method approach developed by Govindan and Wilson [GovWil03]. This program is a wrapper around the Gametracer 0.2 implementation by Ben Blum and Christian Shelton.
gambit-gnm
-d
Express all output using decimal representations with the specified number of digits.
-h
Prints a help message listing the available options.
-n
Randomly generate the specified number of perturbation vectors.
-q
Suppresses printing of the banner at program launch.
-s
Specifies a file containing a list of starting points for the algorithm. The format of the file is comma-separated values, one mixed strategy profile per line, in the same format used for output of equilibria (excluding the initial NE tag).
-v
Show intermediate output of the algorithm. If this option is not specified, only the equilibria found are reported.
Computing an equilibrium of e02.nfg <../contrib/games/e02.nfg>
, the reduced strategic form of the example in Figure 2 of Selten (International Journal of Game Theory, 1975):
$ gambit-gnm e02.nfg
Compute Nash equilibria using a global Newton method
Gametracer version 0.2, Copyright (C) 2002, Ben Blum and Christian Shelton
Gambit version 16.1.0a4, Copyright (C) 1994-2023, The Gambit Project
This is free software, distributed under the GNU GPL
NE,1,0,2.99905e-12,0.5,0.5
Note
This is an experimental program and has not been extensively tested.
gambit-ipa
.