Coalitions et décisions de groupe

Cette séance de cours couvre la théorie des jeux coopératifs, en se concentrant sur la prise de décision de groupe, divers protocoles de vote, la manipulation et la complexité des jeux avec plus de deux joueurs. Il se penche sur les coalitions, la stabilité de la coalition, les valeurs de Shapley et les structures de coalition. L'instructeur explique le concept de théorie des jeux de coalition, la stabilité des coalitions, la détermination du noyau, le calcul de la valeur de Shapley et les défis des jeux de graphiques pondérés. En outre, la séance de cours explore l'utilisation des valeurs Shapley dans l'apprentissage automatique pour l'attribution de crédits et discute des problèmes et des manipulations potentielles dans différents protocoles de vote, tels que le vote par pluralité, le nombre de Borda, le classement Slater et le vote aléatoire.