confidence sequences
4 notes, newest first.
AV-AIVAT: 74x Cheaper Agent Evaluation with Certified Anytime-Valid Stopping in Imperfect-Information Games
The paper introduces AV-AIVAT, a method for evaluating agents in games like poker, which reduces variance by 54 times using AIVAT and continuously monitored Confidence Sequences (CS). The new method stops evaluations…
AV-AIVAT: 74x Cheaper Agent Evaluation with Certified Anytime-Valid Stopping in Imperfect-Information Games
The paper introduces AV-AIVAT, a tool for evaluating the strength of two agents in imperfect-information games like Heads-Up No-Limit Hold'em (HUNL). AV-AIVAT reduces variance by using conditional mean-zero corrections…
Agents That Certify Their Own Exploits: Confidence-Scheduled Restricted Responses for Safe Opponent Exploitation
Researchers introduce a new method called budget-constrained confidence-scheduled restricted responses (CS-RNR) for safe opponent exploitation in two-player zero-sum imperfect-information games. The method allows an…
Agents That Certify Their Own Exploits: Confidence-Scheduled Restricted Responses for Safe Opponent Exploitation
Researchers propose a new method called Budget-Constrained Confidence-Scheduled Restricted Responses (CS-RNR) for safe opponent exploitation in two-player zero-sum imperfect-information games. The method tracks action…
