FIELD NOTES TOPIC
imperfect information games
3 notes, newest first.
AV-AIVAT: 74x Cheaper Agent Evaluation with Certified Anytime-Valid Stopping in Imperfect-Information Games
Researchers have developed a tool called AV-AIVAT for evaluating the strength of two agents in imperfect-information games, such as Heads-Up No-Limit Hold'em (HUNL). The tool reduces variance by correcting conditional…
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…
Variable Bound Tightening for Nash Equilibrium Computation in Multiplayer Imperfect-Information Games
A new method is presented for solving exact Nash equilibria in multiplayer imperfect-information games, which improves upon previous algorithms by using finite bounds on slack and multiplier variables in the nonlinear…
