The Randomly Armed Treaty