Showing 2018Show all
2 papers · 1 filter
cs.AI2018
Iterative Delegations in Liquid Democracy with Restricted Preferences
Bruno Escoffier, Hugo Gilbert, Adèle Pass-Lanneau
In this paper, we study liquid democracy, a collective decision making paradigm which lies between direct and representative democracy. One main feature of liquid democracy is that…
cs.DM2018
Perfect graphs with polynomially computable kernels
Adèle Pass-Lanneau, Ayumi Igarashi, Frédéric Meunier
In a directed graph, a kernel is a subset of vertices that is both stable and absorbing. Not all digraphs have a kernel, but a theorem due to Boros and Gurvich guarantees the exist…