Distributed Algorithm for Matching between Individuals and Activities
Computer Science and Game Theory
2018-03-22 v4 Social and Information Networks
Abstract
In this paper, we introduce an agent-based model for coalition formation which is suitable for our usecase. We propose here two clearing-houses mechanisms that return sound matchings. The first aims at maximizing the global satisfaction of the individuals. The second ensures that all individuals are assigned as much as possible to a preferred activity. Our experiments show that the outcome of our algorithms are better than those obtained with the classical search/optimization techniques. Moreover, their distribution speeds up their runtime.
Cite
@article{arxiv.1706.07211,
title = {Distributed Algorithm for Matching between Individuals and Activities},
author = {Maxime Morge and Antoine Nongaillard},
journal= {arXiv preprint arXiv:1706.07211},
year = {2018}
}