Detailed table of contents

• An overview of Gambit
  • What is Gambit?
  • A brief history of Gambit
  • Key features of Gambit
  • Limitations of Gambit
  • Developers
  • Downloading Gambit
  • Community
  • Bug reports
• The graphical interface
  • General concepts
    • General layout of the main window
    • Payoffs and probabilities in Gambit
    • A word about file formats
  • Extensive games
    • Creating a new extensive game
    • Adding moves
    • Copying and moving subtrees
    • Removing parts of a game tree
    • Managing information sets
    • Outcomes and payoffs
    • Formatting and labeling the tree
    • Labels on nodes and branches
    • Controlling the layout of the tree
    • Selecting fonts and colors
  • Strategic games
    • Navigating a strategic game
    • Adding players and strategies
    • Editing payoffs
  • Investigating dominated strategies and actions
    • Dominated actions in extensive game
    • Dominated strategies in strategic games
  • Computing Nash equilibria
    • Selecting the method of computing equilibria
    • Viewing computed profiles in the game
  • Computing quantal response equilibria
    • Quantal response equilibria in strategic games (experimental)
  • Printing and exporting games
    • Printing a game
    • Saving to a graphics file
• Command-line tools
  • gambit-enumpure: Enumerate pure-strategy equilibria of a game
  • gambit-enumpoly: Compute equilibria of a game using polynomial systems of equations
  • gambit-enummixed: Enumerate equilibria in a two-player game
  • gambit-gnm: Compute Nash equilibria in a strategic game using a global Newton method
  • gambit-ipa: Compute Nash equilibria in a strategic game using iterated polymatrix approximation
  • gambit-lcp: Compute equilibria in a two-player game via linear complementarity
  • gambit-lp: Compute equilibria in a two-player constant-sum game via linear programming
  • gambit-liap: Compute Nash equilibria using function minimization
  • gambit-simpdiv: Compute equilibria via simplicial subdivision
  • gambit-logit: Compute quantal response equilbria
• Python interface to Gambit library
  • A tutorial introduction
    • Building an extensive game
    • Building a strategic game
    • Reading a game from a file
    • Iterating the pure strategy profiles in a game
    • Mixed strategies
  • Computing Nash equilibria
  • Hashing and game objects
  • API documentation
• Sample games
• For contributors: Ideas and suggestions for Gambit-related projects
  • Refactor and update game representation library
    • File formats for serializing games
    • Structure equilibrium calculations using the strategy pattern
    • Implement Strategic Restriction of a game in C++
    • Implement Behavior Restriction of a game in Python
  • Implementing algorithms for finding equilibria in games
    • Enumerating all equilibria of a two-player bimatrix game using the EEE algorithm
    • Improve integration and testing of Gametracer
    • Interface with lrslib
    • Finding equilibria reachable by Lemke’s algorithm with varying “covering vectors”
    • Computing the index of an equilibrium component
    • Enumerating all equilibria of a two-player game tree
    • Solving for equilibria using polynomial systems of equations
    • Implement Herings-Peeters homotopy algorithm to compute Nash equilibria
• For developers: Building Gambit from source
  • General information
  • Building from git repository
  • Supported compilers
  • For Windows users
  • For OS X users
  • The graphical interface and wxWidgets
  • Building the Python extension
• Game representation formats
  • Conventions common to all file formats
  • The extensive game (.efg) file format
    • A sample file
    • Structure of the prologue
    • Structure of the body (list of nodes)
  • The strategic game (.nfg) file format, payoff version
    • A sample file
    • Structure of the prologue
    • Structure of the body (list of payoffs)
  • The strategic game (.nfg) file format, outcome version
    • A sample file
    • Structure of the prologue
    • Structure of the body (list of outcomes)
• Bibliography
  • Articles on computation of Nash equilibria
  • General game theory articles and texts
  • Textbooks and general reference