SEOUL - South Korea, the United States, and Japan embarked on a joint anti-submarine exercise Monday in waters near the Korean Peninsula, in a move to strengthen deterrence against growing threats from North Korea.