Michael S. Yang

HKD Infinity Go-1: It don't matter if it's black or white

This paper presents a tournament-oriented framework for analyzing HKDGoInfinity-1, a Go engine tested on the Computer Go Server (CGOS). The intended audience ranges from a reader meeting atari for the first time to strong dan players interested in forcing order, ko risk, and endg...

HKD∞ Incremental Nash: Exact Equilibrium Computation with Linear-in-N Cycle Reduction in Sparse Potential Games

This paper studies exact pure Nash-equilibrium computation in sparse binary-action exact-potential graphical games. A conventional deterministic best-improvement implementation recomputes every player's unilateral deviation gain after every accepted move. The HKD∞ incremental for...