Distributing tasks in committees: An algorithmic research in a cooperative game theory problem

Cooperative game theory studies multi-agent environments where agents are able to make binding agreements. A lot has been written about dividing goods or other positive gains among the agents. This study investigates ways to distribute tasks with a negative utility in a strategyproof way. The intended application is a group of people or companies who can distribute such tasks between them to benefit from each other. The agents value tasks being done, but would rather not do it themselves. They can however, distribute the tasks to mutually benefit. Agents value tasks differently and also have different costs for them. This study investigates the theoretical properties of this problem. Particularly, we look at the Core, which is the set of solutions where agents have no incentive to form coalitions between them and ignore the result of the mechanism. Then, two algorithms are proposed to solve the problem. Finally, experiments are done to predict what results would occur in practice.Computer Scienc