Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

MAP: Review implementation of action graph games #393

Open
tturocy opened this issue Oct 26, 2023 · 1 comment
Open

MAP: Review implementation of action graph games #393

tturocy opened this issue Oct 26, 2023 · 1 comment
Labels
c++ Items which involve writing in C++ nash Items which involve Nash equilibrium computation methods

Comments

@tturocy
Copy link
Member

tturocy commented Oct 26, 2023

Overview

There is an implementation of Action Graph Games and Bayesian Action Graph Games which has been kindly contributed to Gambit. However, its existence is very much a secret! There is documentation of the file format for serialising games. However, that is about it; there is no mention of it in the core pygambit documentation, nor indication of which algorithms have bespoke versions which use the representation. Further, testing and examples are limited.

To do

  • Review the code and identify the (B)AGG features which are implemented. Revise the documentation accordingly so that existing (B)AGG support is made visible (and flag as "experimental")
  • Create a suitable test suite for (B)AGGs
  • Review the implementation of (B)AGGs. The current structure is that the (B)AGG representations were written originally as a separate standalone code, and then a compatibility layer was added. A thorough review should be done and the implementation rationalised and documented, including code organisation and formatting.
  • Consider what support we should have for creating and transforming (B)AGGs in pygambit. At present the only way to create a (B)AGG is to create the serialised game representation "by hand".
@tturocy tturocy added this to the gambit-16.2.0 milestone Nov 3, 2023
@tturocy
Copy link
Member Author

tturocy commented Nov 22, 2023

As some preliminary prep work, in #409 we have gone through and done a routine cleanup of the code. No substantive changes, but these eliminate failures terminating the program, improve memory security, and generally modernise the code.

@tturocy tturocy removed this from the gambit-16.2.0 milestone Jan 22, 2024
@tturocy tturocy added c++ Items which involve writing in C++ nash Items which involve Nash equilibrium computation methods labels Feb 1, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
c++ Items which involve writing in C++ nash Items which involve Nash equilibrium computation methods
Projects
None yet
Development

No branches or pull requests

1 participant