relation: https://publications.ut-capitole.fr/id/eprint/49383/ title: Expressive and Rational Delegations in Voting creator: Colley, Rachael subject: H- INFORMATIQUE description: L'utilisation de la technologie permet de développer des méthodes de vote plus complexes, d’augmenter la fréquence des décisions et d’élargir la participation des citoyens. La démocratie numérique possède donc le potentiel de fournir de meilleurs résultats, une participation électorale plus élevée et des citoyens plus satisfaits. Cependant, malgré l'utilisation croissante de l'intelligence artificielle dans la vie quotidienne, la numérisation des décisions politiques à grande échelle n'est pas uniformément acceptée. La confiance du public dans cette numérisation se construit à mesure que des décisions collectives sont prises à travers de nouvelles plateformes de démocratie numérique. Par conséquent, le public est plus disposé à donner son avis, même pour des décisions ayant peu d'impact telles que planifier un rendez-vous, décider comment un conseil local devrait dépenser des fonds ou répondre à des sondages en ligne.Cette thèse développe des recherches théoriques étayant l'implémentation de la démocratie numérique, notamment les modèles qui intègrent les connexions sociales entre les agents permettant leur capacité de partager ses opinions d'une manière plus expressive et rationnelle. Plus précisément, nous explorons des modèles de démocratie délégative et de diffusion de l'opinion où la confiance et l'influence sont représentées par les connexions entre les agents.Dans les modèles de démocratie délégative, la confiance est représentée par la délégation de la voix d’un agent à un autre qui votera en son nom. Les modèles de démocratie délégative les plus connus sont le vote par procuration et la démocratie liquide. Dans ce premier, les électeurs choisissent le représentant qui votera en leur nom dans un ensemble prédéfini. Dans ce dernier, les délégations peuvent être transitives : lorsqu'un agent reçoit des délégations, il est libre de voter ou de déléguer à nouveau. S'il vote directement sur la question, il le fait avec sa propre voix ainsi que celles qui lui ont été déléguées. S'il délègue, il transmet sa voix et les délégations reçues à un autre agent. L'une de mes contributions à la démocratie délégative a été d'étendre la démocratie liquide en étudiant des délégations et des élections plus complexes avec plusieurs questions interconnectées. En démocratie liquide, nous avons introduit une nouvelle mesure de pouvoir qui montre comment la position d'un agent dans un réseau social peut avoir un impact sur son pouvoir de décision. Nous étudions également la démocratie liquide sous un angle plus réaliste, où les délégations sont destinées à durer plusieurs élections. Ces modèles associés à une plateforme numérique sont à mi-chemin entre la démocratie directe et la démocratie représentative, où le choix d'un représentant peut être mis à jour instantanément et son vote décidé directement. En rendant les délégations plus rationnelles et plus expressives, cela permet aux électeurs de mieux contrôler la manière dont leur vote doit être déterminé, ce qui accroît la représentativité du modèle.Nous considérons également un modèle où les connexions entre les agents représentent l'influence sociale. Les agents peuvent ainsi changer les opinions des autres. Ma contribution consiste à donner une extension de la diffusion d'opinion où les opinions des agents sont mises à jour à partir d'une fonction booléenne. Nous étendons le modèle de diffusion d'opinion en le reliant au domaine des réseaux booléens, en examinant sa convergence, en maximisant les opinions à travers des mises à jour asynchrones et en reliant les délégations multi-agents à la diffusion d'opinion.Dans l'ensemble, cette thèse contribue à une compréhension plus profonde des fondements théoriques de la démocratie numérique, en se concentrant sur les modèles de démocratie délégative et de diffusion d'opinion. Nous étudions notamment la manière dont les modèles de diffusion de l'opinion peuvent être plus expressifs et rationnels que dans la démocratie liquide. description: Through the digitisation of democracies, more complex voting methods increase the frequency of decisions and expand citizen input on a wider range of topics. As a result, digital democracy has the potential to deliver better outcomes, higher voter turnout and more satisfied citizens. However, despite the increasing use of artificial intelligence in daily life, trust in the digitisation of large-scale political decisions is not uniformly embraced. Trust in the digitisation of collective decisions is being built with the creation of new digital democracy platforms. As a result, the public is more willing to give their opinions, albeit for decisions with low impact, e.g., deciding on a time to meet, how a local council should spend funding and responding to opinion polls online. This thesis develops the theoretical research underpinning the implementation of digital democracy, particularly models that incorporate the connections between agents, thus furthering their ability to express their opinions and do so more rationally.Specifically, we explore models of delegative democracy and opinion diffusion where trust and influence are represented by the connections between agents.In delegative democracy models, trust is represented by one agent delegating their vote to another who then votes on their behalf. The most well-known models of delegative democracy are proxy voting and liquid democracy. In the former, voters choose which representative from a predefined set will vote on their behalf. In the latter, the delegations can be transitive. When an agent receives delegations, they are free to vote or to delegate. If they vote directly on the issue, they do so with their own vote and any they have received via delegations. If they delegate, they pass their vote and any received delegations to another agent. We extend liquid democracy by studying more complex delegations and elections with multiple interconnected issues. Here, we are interested in the properties of our procedures that resolve delegations. In liquid democracy, we introduce a new voting power measure, showing how an agent’s position within a social network can impact their power in deciding an outcome. We also study liquid democracy from a more realistic perspective, where delegations are intended to last for multiple elections. Such models paired with a digital platform can balance the benefits and drawbacks of direct democracy and representative democracy. Consequently, they can directly choose the representative who will vote on their behalf and it can be instantly updated. Making delegations more rational and expressive gives the voters even more control over how their vote should be determined, thus increasing the representation of the model.We also study a related model where the connections between agents represent influence, modelling agents who can change each other's opinions. We study an extension of opinion diffusion where the agents' opinions update with respect to a Boolean function instead of a quota rule. Hence, the way in which agents' opinions are updated is made more expressive. We extend the opinion diffusion model by connecting it to the field of Boolean networks, examining its convergence, maximising opinions via asynchronous updates and linking multi-agent delegations to opinion diffusion.Overall, this thesis contributes to a deeper understanding of digital democracy's theoretical foundations, focusing on models of delegative democracy and opinion diffusion. In particular, we study how models of opinion diffusion can be more expressive and rational than in liquid democracy. date: 2023-06-26 type: Thesis type: NonPeerReviewed format: text language: fr identifier: https://publications.ut-capitole.fr/id/eprint/49383/1/ColleyRachael2023.pdf identifier: Colley, Rachael (2023) Expressive and Rational Delegations in Voting. École doctorale Mathématiques, Informatique et Télécommunications (Toulouse) . relation: http://www.theses.fr/2023TOU10018 language: en