Distributing tasks in committees

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

van Kreveld, Ivo (TU Delft Applied Sciences; TU Delft Electrical Engineering, Mathematics and Computer Science)

de Weerdt, Mathijs (mentor)
Oliehoek, Frans (graduation committee)
Fokkink, Robbert (graduation committee)

Delft University of Technology

Computer Science

2020-06-11

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.

Game Theory
Cooperative Games
Strategyproofness
Fair Division
Task Distribution
Computational Complexity

http://resolver.tudelft.nl/uuid:b9c9992b-e6f7-49d8-8c94-4fc7c25f7093

Student theses

master thesis

© 2020 Ivo van Kreveld