North Korea has agreed to release three American hostages: Tony Kim, Kim Hak-song and Kim Dong-chul.