Для правильного выбора формы глагола необходимо определить время, в котором происходит действие. В данном случае действие завершилось в прошлом.
Следовательно, правильный вариант: have given.
Предложение целиком: No thank you, I don't smoke. I have given up.
Ответ: have given