"But what I still cannot understand is how he could choose NOT to swing his arm if it was already predicted he would."
Simply put, he could, but if he chose not to, the oracle would have seen him not swinging his arm instead of swinging it. I think part of the problem though is circular...