A Graph-Theoretic Game and its Application to the k-Server Problem (Extended Abstract)