Glossaire IA
Le dictionnaire complet de l'Intelligence Artificielle
Algorithme de consensus
Ensemble de règles et procédures permettant à des agents autonomes de parvenir à un accord unanime sur une décision ou un état partagé malgré les communications asynchrones et les pannes potentielles.
Proof of Work (PoW)
Mécanisme de consensus où les agents doivent résoudre un problème computationnellement difficile pour valider des transactions, garantissant ainsi la sécurité par l'investissement en ressources de calcul.
Proof of Stake (PoS)
Protocole de consensus où les agents valident les blocs proportionnellement à leur participation ou enjeu dans le système, remplaçant la puissance de calcul par l'investissement économique comme garantie.
Algorithme de Paxos
Famille d'algorithmes de consensus tolérant aux pannes qui permettent à un ensemble d'agents de s'accorder sur une seule valeur dans un environnement asynchrone avec des défaillances possibles.
Algorithme de Raft
Algorithme de consensus conçu pour être plus compréhensible que Paxos, utilisant un système de leader-follower avec des termes électoraux pour garantir la cohérence des états partagés entre agents.
Protocole Gossip
Mécanisme de communication décentralisé où les agents échangent périodiquement des informations avec leurs voisins, permettant une propagation rapide et résiliente des données pour atteindre le consensus.
Consensus asynchrone
Type de consensus où aucune hypothèse n'est faite sur les délais de communication entre agents, rendant le système robuste mais nécessitant des solutions plus complexes pour garantir l'accord.
Consensus synchrone
Mécanisme d'accord où les communications entre agents sont garanties dans des délais bornés, simplifiant l'atteinte du consensus mais étant moins résilient aux variations de réseau.
Partition Tolerance
Capacité d'un système multi-agents à maintenir le consensus et l'opérationnalité malgré les divisions du réseau en sous-réseaux isolés qui ne peuvent communiquer entre eux.
Accord distribué
Problème fondamental en systèmes distribués où des agents doivent s'accorder sur une décision unique malgré les communications asynchrones et les pannes potentielles de certains agents.
Convergence multi-agents
Processus par lequel les opinions, décisions ou états individuels des agents évoluent progressivement vers une valeur commune ou un accord stable à travers des interactions locales.
Synchronisation d'agents
Processus garantissant que les agents maintiennent une vision cohérente et temporellement alignée des informations partagées, essentielle pour atteindre un consensus fiable.
Consensus par approbation
Processus de décision collective où les agents expriment leur accord sur plusieurs options simultanément, la décision finale étant basée sur le niveau d'approbation global reçu par chaque option.
Protocole de consensus probabiliste
Approche de consensus où l'accord est atteint avec une probabilité élevée mais non garantie, échangeant la certitude absolue contre une meilleure performance et scalabilité dans les grands systèmes.
Accord par quorum
Mécanisme de consensus où une décision est validée lorsqu'elle reçoit l'approbation d'un nombre minimum d'agents (quorum), garantissant une majorité suffisante pour éviter les divisions.