From what I understand batch auctions would match every participant's first order with everyone else's first order. Then all second orders would be matched together, all third, and so on. I think this is how one of the FX exchanges is doing it now (or will be soon).
Caveat: I'm not a trader but was more on the engineering side.