Prime Minister Yukio Hatoyama gave up on a bedrock campaign pledge and accepted a longstanding U.S. proposal for positioning American troops in Japan, backing down from a battle with Washington as the two nations grapple with North Korea's aggression and China's rising power in the region.