Arms Race in an Era of Negotiations