Davide Grossi edited untitled.tex  about 8 years ago

Commit id: 0ff59b0d567b12bef1e399e2727cb850c7ddf3cc

deletions | additions      

       

Second, it provides an abstract model with which to analyze some aspects the popular, and currently much discussed, aggregation system called liquid democracy \cite{liquid_feedback}. We will see that Boolean DeGroot processes offer a novel and natural angle on the issue of delegation cycles in liquid democracy.  \paragraph{Contributions of the paper}  The paper studies the convergence of Boolean DeGroot processes, characterizing them with necessary and sufficient conditions. In doing so the paper uses standard graph-theoretic tool tools  as well as techniques from modal fixpoint logics, showing how those formalisms can play thereby establishing  a useful role in studying fruitful interface between such logics and  qualitative models of opinion formation. diffusion.  The results we obtain on the characterization of convergence are then applied to provide novel insights into liquid democracy, which remains a rather underexplored system in the social-choice literature. \paragraph{Outline of the paper}