Japan's Nikkei share average rose on Tuesday as trading resumed after a long holiday weekend, with AI-related stocks rallying on expectation of further investment in AI infrastructure after a report of a possible Nvidia-OpenAI deal.