Requests Management for Smartphone-Based Matching Applications Using a Multi-agent Approach
We present a new multi-agent approach to managing how requests are sent between users of smartphone-based applications for reaching bi-lateral agreements. Each agent is modelled as having a selfish behaviour based on his preferences and an altruist behaviour with respect to the links between the agent and his neighbours. The objective is to maximise the likelihood of an acceptable match while minimising the burden on the users due to unnecessary messaging. We provide a dynamic algorithm using this architecture and we present an empirical evaluation with various mathematical models of user behaviour and altruism. The evaluation shows that our approach can reduce the risks of rejections and the number of requests while increasing the likelihood of acceptable matches.
This paper has emanated from research conducted with the financial support of Science Foundation Ireland (SFI) under Grant Number SFI/12/RC/2289 and from industry partner Carma (https://www.gocarma.com).
- 2.Chapelle, J., Simonin, O., Ferber, J.: How situated agents can learn to cooperate by monitoring their neighbors’ satisfaction. In: ECAI, pp. 68–72 (2002)Google Scholar
- 8.Lucidarme, P., O.S., Liégeois, A.: Implementation and evaluation of a satisfaction/altruism based architecture for multi-robot systems. In: IEEE International Conference on Robotics and Automation, vol. 1, pp. 1007–1012 (2002)Google Scholar
- 9.Simonin, G., O’Sullivan, B.: Optimisation for the ride-sharing problem: a complexity-based approach. In: ECAI, pp. 831–836 (2014)Google Scholar