I work on a first come first served basis. Except, say, if I have a pub gig in for a Saturday night, that pub band accept that if I get a decent paying bigger gig for the same night with enough notice, I'll dep out theirs. I'm up front about it, it doesn't often happen, and it hasn't caused any problems so far.
I also play in a bunch of bands, with very few clashes.