Anytime coalition structure generation: an average case study