TOWARDS AVERAGE-CASE ALGORITHMS FOR ABSTRACT ARGUMENTATION Topics: Knowledge Representation and Reasoning; Multi-Agent Systems In Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, 225-230, 2012 , Vilamoura, Algarve, Portugal