We study different aspects of the multiagent resource allocation problem when the objective
is to find an allocation that maximizes Nash social welfare, the product of the utilities of the
individual agents. The Nash solution is an important welfare criterion that combines
efficiency and fairness considerations. We show that the problem of finding an optimal
outcome is NP-hard for a number of different languages for representing agent preferences;
we establish new results regarding convergence to Nash-optimal outcomes in a distributed …

Multiagent resource allocation studies the distribution of resources among agents in different
ways depending on the criteria that are to be satisfied. The allocation of resources can be
carried out in a centralized or distributed manner. The resources may be discrete or
continuous, sharable or not, and the criteria may range over a wide array of different
requirements, for instance optimizing various social welfare functions or fairness criteria.
Many such problems have been studied extensively in the literature. The Nash social …