1.Lit. to fight about something to a conclusion. They battled the matter out and came to an agreement.The two young toughs went into the alley to battle out their differences.
2.Fig. to argue something to a conclusion; to struggle to reach a conclusion. The Senate and the House disagree on the bill, so they will have to battle a compromise out.