Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
7 changes: 7 additions & 0 deletions ChangeLog
Original file line number Diff line number Diff line change
Expand Up @@ -5,12 +5,19 @@
recently opened games. (#1108)
- Details on bifurcations found and actions taken to resolve them (by perturbation) are now reported
by `nash.logit_solve` (and related functions) (#186)
- `-D`/`--detail` is now available on every `gambit-*` command-line tool that reports equilibria.
- The command-line tools' `-D` report for behavior profiles now includes the probability
distribution over full histories (discussion #1094)

### Changed
- Refined the perturbation approach in `path.cc` (logit and hp solvers) to better handle paths on games
with bifurcations. (#492)
- Nash solver algorithms now return a method-specific `Result` class, rather than a generic class,
with potentially richer information about the performance of the algorithm.
- The command-line tools' `-D` (detail) report for behavior profiles now identifies each node by its
`History` (the actions from the root, comma-joined).
- The command-line tools' `-D` report now identifies each player by their own label, rather than by
their position among the game's players.

## [17.0.0-beta.1] - 2026-09-08

Expand Down
65 changes: 0 additions & 65 deletions doc/tools.convert.rst

This file was deleted.

11 changes: 11 additions & 0 deletions doc/tools.enummixed.rst
Original file line number Diff line number Diff line change
Expand Up @@ -29,6 +29,17 @@ See the :ref:`algorithm description <enummixed>` for full details.
each convex set, prefixed by convex-N , where N indexes the set. The
set of all equilibria, then, is the union of these convex sets.

.. cmdoption:: -D

.. versionadded:: 17.0.0

The default output format for computed equilibria is a
comma-separated list of strategy probabilities, suitable
for postprocessing by automated tools. Specifying `-D` instead
causes the program to output greater detail on each equilibrium
profile computed (and, with :option:`-c`, on each member of every
convex set reported).

.. cmdoption:: -h

Prints a help message listing the available options.
Expand Down
10 changes: 10 additions & 0 deletions doc/tools.enumpoly.rst
Original file line number Diff line number Diff line change
Expand Up @@ -50,6 +50,16 @@ and (in verbose mode) the support is identified with the label
strategies for extensive games. (This has no effect for strategic
games, since a strategic game is its own reduced strategic game.)

.. cmdoption:: -D

.. versionadded:: 17.0.0

The default output format for computed equilibria is a
comma-separated list of strategy or action probabilities, suitable
for postprocessing by automated tools. Specifying `-D` instead
causes the program to output greater detail on each equilibrium
profile computed.

.. cmdoption:: -m

.. versionadded:: 16.3.0
Expand Down
10 changes: 10 additions & 0 deletions doc/tools.gnm.rst
Original file line number Diff line number Diff line change
Expand Up @@ -19,6 +19,16 @@ subsets of equilibria being found.
Express all output using decimal representations
with the specified number of digits.

.. cmdoption:: -D

.. versionadded:: 17.0.0

The default output format for computed equilibria is a
comma-separated list of strategy probabilities, suitable
for postprocessing by automated tools. Specifying `-D` instead
causes the program to output greater detail on each equilibrium
profile computed.

.. cmdoption:: -h

Prints a help message listing the available options.
Expand Down
10 changes: 10 additions & 0 deletions doc/tools.hp.rst
Original file line number Diff line number Diff line change
Expand Up @@ -20,6 +20,16 @@ different equilibria being found.
Express all output using decimal representations
with the specified number of digits.

.. cmdoption:: -D

.. versionadded:: 17.0.0

The default output format for computed equilibria is a
comma-separated list of strategy probabilities, suitable
for postprocessing by automated tools. Specifying `-D` instead
causes the program to output greater detail on each equilibrium
profile computed.

.. cmdoption:: -h

Prints a help message listing the available options.
Expand Down
10 changes: 10 additions & 0 deletions doc/tools.ipa.rst
Original file line number Diff line number Diff line change
Expand Up @@ -19,6 +19,16 @@ equilibria being found.
Express all output using decimal representations
with the specified number of digits.

.. cmdoption:: -D

.. versionadded:: 17.0.0

The default output format for computed equilibria is a
comma-separated list of strategy probabilities, suitable
for postprocessing by automated tools. Specifying `-D` instead
causes the program to output greater detail on each equilibrium
profile computed.

.. cmdoption:: -h

Prints a help message listing the available options.
Expand Down
16 changes: 15 additions & 1 deletion doc/tools.liap.rst
Original file line number Diff line number Diff line change
Expand Up @@ -47,6 +47,16 @@ See the :ref:`algorithm description <liap>` for full details.
Express all output using decimal representations with the
specified number of digits.

.. cmdoption:: -D

.. versionadded:: 17.0.0

The default output format for computed equilibria is a
comma-separated list of strategy or action probabilities, suitable
for postprocessing by automated tools. Specifying `-D` instead
causes the program to output greater detail on each equilibrium
profile computed.

.. cmdoption:: -n

Specify the number of starting points to randomly generate.
Expand Down Expand Up @@ -88,13 +98,17 @@ See the :ref:`algorithm description <liap>` for full details.
output of equilibria (excluding the initial NE tag).
Mutually exclusive with :option:`-n`.

.. cmdoption:: -v
.. cmdoption:: -V, --verbose

Sets verbose mode. In verbose mode, initial points, as well as
points at which the minimization fails at a constrained local minimum
that is not a Nash equilibrium, are all output, in addition to any
equilibria found.

.. cmdoption:: -v, --version

Prints version information and exits.

Computing an equilibrium in mixed strategies of the example in Figure 2 of :cite:p:`Sel75`::

$ gambit-liap catalog/games/journals/ijgt/selten1975/fig2.efg
Expand Down
12 changes: 12 additions & 0 deletions doc/tools.logit.rst
Original file line number Diff line number Diff line change
Expand Up @@ -74,6 +74,18 @@ See the :ref:`algorithm description <logit>` for full details.
this switch is specified, only the approximation to the Nash
equilibrium at the end of the branch is output.

.. cmdoption:: -D

.. versionadded:: 17.0.0

If tracing reaches a point accepted as a Nash equilibrium (per
:option:`-m`), print detailed, human-readable information about that
terminal profile instead of the usual comma-separated line -- whether
or not :option:`-e` was also given, since both end with the same
accepted-equilibrium line. This has no effect on the points printed
along the way there, or on the output of :option:`-l` or of maximum-likelihood
estimation, neither of which is itself an accepted equilibrium.

.. cmdoption:: -b

.. versionadded:: 17.0.0
Expand Down
7 changes: 5 additions & 2 deletions doc/tools.rst
Original file line number Diff line number Diff line change
Expand Up @@ -30,9 +30,12 @@ strategy. For behavior strategy profiles, the probabilities are sorted
by player, then information set, then action number, where the
information sets for a player are sorted by the order in which they
are encountered in a depth-first traversal of the game tree.
Many programs take an option `-D`, which, if specified, instead prints
Every program takes an option `-D`, which, if specified, instead prints
a more verbose, human-friendly description of each strategy profile
computed.
computed. (`gambit-logit` is a partial exception: since it traces a whole
branch rather than reporting discrete equilibria, `-D` there affects only
the terminal point, if tracing reaches one accepted as a Nash equilibrium --
see its own documentation.)

Many of the programs optionally output additional information
about the operation of the algorithm. These outputs have other,
Expand Down
10 changes: 10 additions & 0 deletions doc/tools.simpdiv.rst
Original file line number Diff line number Diff line change
Expand Up @@ -83,6 +83,16 @@ options to specify additional starting points for the algorithm.
this option sacrifices some precision in reporting the output of the method, in exchange for
probabilities which are more human-readable.

.. cmdoption:: -D

.. versionadded:: 17.0.0

The default output format for computed equilibria is a
comma-separated list of strategy probabilities, suitable
for postprocessing by automated tools. Specifying `-D` instead
causes the program to output greater detail on each equilibrium
profile computed, respecting :option:`-d` the same way.

.. cmdoption:: -V, --verbose

Sets verbose mode. In verbose mode, initial points, as well as
Expand Down
Loading
Loading