Skip to Main content Skip to Navigation
Journal articles

Computational Social Choice for Coordination in Agent Networks

Anisse Ismaili 1 Patrice Perny 1
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : This paper presents some models and algorithms for social choice in agent networks. Agent networks are graphical models used to represent systems involving multiple, locally interacting, agents. They allow the representation of complex decision-making situations where the utility function of every agent depends on the actions of its neighbors. In this context, coordination requires some optimization method able to determine a combination of individual actions that maximizes social efficiency. We study here the maximization of different social welfare functions covering various attitudes ranging from utilitarianism to egalitarianism. For all these models we propose graph-based algorithms as well as MIP formulations to find optimal sets of actions. We also provide numerical tests to assess their practical efficiency.
Document type :
Journal articles
Complete list of metadatas
Contributor : Lip6 Publications <>
Submitted on : Monday, September 14, 2015 - 3:44:15 PM
Last modification on : Friday, May 24, 2019 - 5:24:46 PM



Anisse Ismaili, Patrice Perny. Computational Social Choice for Coordination in Agent Networks. Annals of Mathematics and Artificial Intelligence, Springer Verlag, 2016, 77 (3), pp.335-359. ⟨10.1007/s10472-015-9462-x⟩. ⟨hal-01198909⟩



Record views