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