Showing cs.GTShow all
3 papers · 1 filter
cs.GT2026
Equilibrium Refinements Improve Subgame Solving in Imperfect-Information Games
Ondrej Kubicek, Viliam Lisy, Tuomas Sandholm
Subgame solving is a technique for scaling algorithms to large games by locally refining a precomputed blueprint strategy during gameplay. While straightforward in perfect-informat…
cs.GT2025
Understanding Optimal Portfolios of Strategies for Solving Two-player Zero-sum Games
Karolina Drabent, OndÅej KubÃÄek, Viliam Lisý
In large-scale games, approximating the opponent's strategy space with a small portfolio of representative strategies is a common and powerful technique. However, the construction…
cs.GT2025
Look-ahead Search on Top of Policy Networks in Imperfect Information Games
Ondrej Kubicek, Neil Burch, Viliam Lisy
Search in test time is often used to improve the performance of reinforcement learning algorithms. Performing theoretically sound search in fully adversarial two-player games with…