Правильный вариант - begun. В предложении используется Present Perfect ('has already...'), который требует третью форму глагола (Past Participle). Третья форма глагола 'begin' - 'begun'.
Ответ: begun