Abstract FR:

Cette thèse aborde la question de la fiabilité des protocoles de décision collective dans les systèmes multiagents. L'un des problèmes lié à l'autonomie est de pouvoir évaluer la cohérence du comportement global du système lorsque certains de ses membres ne respectent plus leur spécification. L'étude des protocoles de tolérance aux pannes fait partie intégrante de l'algorithmique répartie, mais leur adaptation au cadre de systèmes d'agents autonomes pose de nombreux problèmes. Ces protocoles prennent très peu en compte l'avis des agents : on sacrifie leurs intérêts au nom de la cohérence du système. En comparaison, la théorie du choix social prend en compte ces intérêts mais ignore les problèmes de communication ou de synchronisation. Après avoir passé en revue un certain nombre de protocoles répartis (consensus) et les techniques mises en oeuvre pour garantir la tolérance du système face à différents types de pannes nous étudions les possibilités d'évolution de ces solutions.