Current technology trends in robotics are leading us to the development of multi-robot systems, that are capable of performing complex and multi-level tasks. Despite more than two decades of theoretical and experimental work on multi-robot systems, important aspects of coordination among robots have been untreated. To refer this issue, we focus on the problem of allocating tasks to a set of rob...