1: \begin{abstract}

2:   This paper provides a novel solution to a task allocation problem,

3:   by which a group of agents decides on the assignment of a discrete

4:   set of tasks in a %an optimal and

5:   distributed manner. In this setting, heterogeneous agents have

6:   individual preferences and associated rewards for doing each task;

7:   however, these rewards are only known asymptotically. We start by

8:   formulating the assignment problem by means of a combinatorial

9:   partition game for known rewards, with no constraints on number of

10:   tasks per agent. We relax this into a weight game, which together

11:   with the former, are shown to contain the optimal task allocation in

12:   the corresponding set of Nash Equilibria (NE). We then propose a

13:   projected, best-response, ascending gradient dynamics (\dynacr) that

14:   converges to a NE in finite time. This forms the basis of a

15:   distributed online version that can deal with a converging sequence

16:   of rewards by means of an agreement sub-routine. We present

17:   simulations that support our results.

18: \end{abstract}

19: