Frog and Mouse on Centralized Services