Skip to content
arXiv Board & Classic Game AI· Ruilan Wang·· 5 d agoAI score20

Virtual Double Oracle: Faster Convergence by Leveraging Strategies That Were Watching All Along

Virtual Double Oracle: Faster Convergence by Leveraging Strategies That Were Watching All Along

AI summary

The study proposes Virtual Double Oracle (VDO), which uses a bilinear identity to initialize each newly added strategy with the MWU weights it would have had "if it had existed from the start," rather than resetting to a uniform prior, and proves that it achieves O(√(k/T)) exploitability as the strategy population grows.

Source: arXiv Board & Classic Game AI · arxiv.org