Skip to content

fix(cfr): include remaining stack in board enumeration rewards and guard sequential pruning#275

Merged
elliottneilclark merged 1 commit intomasterfrom
elliott/fix_perf_improvements
Apr 17, 2026
Merged

fix(cfr): include remaining stack in board enumeration rewards and guard sequential pruning#275
elliottneilclark merged 1 commit intomasterfrom
elliott/fix_perf_improvements

Conversation

@elliottneilclark
Copy link
Copy Markdown
Owner

The board enumeration reward functions computed pot_share - starting_stack
but omitted the player's remaining stack after betting. After
fast_forward_advance_betting moves chips from stacks into the pot, the
correct net reward is remaining_stack + pot_share - starting_stack.

Also adds the indexed_actions.len() > 2 guard to the sequential pruning
path so it matches the parallel path — without it, 2-action nodes could
have one action pruned on 75% of iterations, collapsing to a fixed policy.

…ard sequential pruning

The board enumeration reward functions computed `pot_share - starting_stack`
but omitted the player's remaining stack after betting. After
fast_forward_advance_betting moves chips from stacks into the pot, the
correct net reward is `remaining_stack + pot_share - starting_stack`.

Also adds the `indexed_actions.len() > 2` guard to the sequential pruning
path so it matches the parallel path — without it, 2-action nodes could
have one action pruned on 75% of iterations, collapsing to a fixed policy.
@elliottneilclark elliottneilclark force-pushed the elliott/fix_perf_improvements branch from 087738b to ac56557 Compare April 17, 2026 00:16
@elliottneilclark elliottneilclark merged commit f9e6276 into master Apr 17, 2026
2 checks passed
@elliottneilclark elliottneilclark deleted the elliott/fix_perf_improvements branch April 17, 2026 00:33
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.

1 participant