If this is actually a game of chicken as Dan argues, how might the policy dilemma be framed in such a way that North Korea, who actually wants to avoid war, might start to believe that it's not the craziest party in the equation anymore or the one with the least to lose?
Easy. Fire Gates and appoint George W. Bush as Secretary of Defense, and pass a constitutional amendment giving him power to do whatever he wants. Game. Set. Match.