Sign inGet started
Paper · arXiv

CFR without Unbiasedness: Deterministic Guarantees for Persistent Public-Chance Schedules

At a finite public-chance cut, counterfactual regret minimization (CFR) must choose how many outcomes to evaluate before each regret update. Exact evaluation processes the full cut at one strategy profile; persistent partial evaluation processes a fixed without-replacement order across evolving profiles. The latter covers every outcome once per epoch, yet its feedback is generally conditionally biased because earlier batches influence the profiles seen by later batches. We establish a deterministic target-transfer theorem for uniform, nonnested additive public cuts. The theorem bounds full-cut exploitability by regret on the delivered feedback and a public-debit term that couples prefix c...

AuthorsJiaxing Guo, Lei Ye
Primary categorycs.GT
Published14 August 2026
Last updated at source14 August 2026
cs.GTcs.LG
Embed this entry
<iframe src="https://silytics.si/embed/item/a085aed5-c415-467b-8795-80f2637e394d" width="420" height="190" style="border:0" loading="lazy" title="Silytics entry"></iframe>

Free, no tracking. More about feeds and embeds.

Silytics shows public metadata from arXiv and links to the original. Information may be incomplete or out of date. Last refreshed 17 October 2026. Licenses and terms of the original apply to the work itself. Not financial, legal or professional advice.