The Chicago Bulls, who have won just 25 per cent of their games so far, have decided to shake things up and fire coach Fred Hoiberg.