The work is devoted to solve allocation task problem in multi agents systems using multi-objective genetic algorithms and comparing the technique with methods used in game theories. The paper shows the main advantages of genetic algorithms and the way to apply a parallel approach dividing the population in sub-populations saving time in the search and expanding the coverage of the solution in the Pareto optimal space.