Coalitions and Group Decisions

This lecture covers Cooperative Game Theory, focusing on group decision making, various voting protocols, manipulation, and the complexity of games with more than two players. It delves into coalitions, coalition stability, Shapley values, and coalition structures. The instructor explains the concept of coalitional game theory, the stability of coalitions, determining the core, computing the Shapley value, and the challenges of weighted graph games. Additionally, the lecture explores the use of Shapley values in machine learning for credit assignment and discusses the problems and potential manipulations in different voting protocols, such as plurality voting, Borda count, Slater ranking, and randomized voting.