TOKYO - The Tokyo stock market ended higher Tuesday, with the key Nikkei and Topix indexes closing at their highest levels in 31 years, as progress in Japan's COVID-19 vaccination efforts lifted expectations for broader economic activity and hopes grew for possible stimulus under a new prime minister.