Skip to content

Absent-Mindedness Checker#579

Closed
d-kad wants to merge 4 commits intogambitproject:masterfrom
d-kad:issue_578
Closed

Absent-Mindedness Checker#579
d-kad wants to merge 4 commits intogambitproject:masterfrom
d-kad:issue_578

Conversation

@d-kad
Copy link
Copy Markdown
Contributor

@d-kad d-kad commented Oct 31, 2025

Closes #578

This PR implements detection of absent-mindedness in extensive-form games, where a player can re-enter an information set on a single path of play.

Changes:

  • Augments the BuildInfosetParents() traversal to detect and record absent-minded information sets.
  • Adds IsAbsentMinded() in C++ and a corresponding is_absent_minded property in Python, mirroring the logic of IsPerfectRecall().
  • Includes a new test suite to verify the implementation.
  • Updates the ChangeLog and api.rst.

d-kad added 4 commits October 31, 2025 09:09
…indedInfosets; Augment the existing BuildInfosetParents() traversal to populate m_absentMindedInfosets that tracks all absent-minded information sets.
@d-kad d-kad added this to the gambit-16.5.0 milestone Oct 31, 2025
@d-kad d-kad requested a review from tturocy October 31, 2025 10:31
@tturocy
Copy link
Copy Markdown
Member

tturocy commented Nov 6, 2025

Per off-line discussion, we're going to make absent-mindedness a property of information sets rather than games; changes for this are in progress.

Copy link
Copy Markdown
Member

@tturocy tturocy left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Per discussion, we'll instead do absent-mindedness as a property of information sets.

@tturocy
Copy link
Copy Markdown
Member

tturocy commented Dec 4, 2025

This has now been superseded by other lines of work.

@tturocy tturocy closed this Dec 4, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

ENH: Add function returning whether an information set is absent-minded

2 participants