battle (something) out

To struggle against an opponent for something. Those two teams really battled it out in an intense playoff series. My agent and the movie studio are battling out the terms of my contract now.