Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Lecture

Coalitions and Group Decisions

In course

CS-430: Intelligent agents

Software agents are widely used to control physical, economic and financial processes. The course presents practical methods for implementing software agents and multi-agent systems, supported by programming exercises, and the theoretical underpinnings inc ...

Description

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.

This video is available exclusively on Mediaspace for a restricted audience. Please log in to MediaSpace to access it if you have the necessary permissions.

Watch on Mediaspace

Instructor

Boi Faltings

Professor Faltings joined EPFL in 1987 as professor of Artificial Intelligence. He holds a PhD degree from the University of Illinois at Urbana-Champaign, and a diploma from the ETHZ. His research has spanned different areas of intelligent systems linked to model-based reasoning. In particular, he has contributed to qualitative spatial reasoning, case-based reasoning (especially for design problems), constraint satisfaction for design and logistics problems, multi-agent systems, and intelligent user interfaces. His current work is oriented towards multi-agent systems and social computing, using concepts of game theory, constraint optimization and machine learning. In 1999, Professor Faltings co-founded Iconomic Systems, a company that developed a new agent-based paradigm for travel e-commerce. He has since co-founded 5 other startup companies and advised several others. Prof. Faltings has published more than 150 refereed papers on his work, and participates regularly in program committees of all major conferences in the field. He has served as associate editor of of the major journals, including the Journal of Artificial Intelligence Research (JAIR) and the Artificial Intelligence Journal. From 1996 to 1998, he served as head of the computer science department.

Official source

Ontological neighbourhood

Politics

Political science: Comparative politics

Related concepts (31)

Cooperative game theory

In game theory, a cooperative game (or coalitional game) is a game with competition between groups of players ("coalitions") due to the possibility of external enforcement of cooperative behavior (e.g. through contract law). Those are opposed to non-cooperative games in which there is either no possibility to forge alliances or all agreements need to be self-enforcing (e.g. through credible threats). Cooperative games are often analysed through the framework of cooperative game theory, which focuses on predicting which coalitions will form, the joint actions that groups take and the resulting collective payoffs.

Non-cooperative game theory

A non-cooperative game is a form of game under the topic of game theory. Non-cooperative games are used in situations where there are competition between the players of the game. In this model, there are no external rules that enforces the cooperation of the players therefore it is typically used to model a competitive environment. This is stated in various accounts most prominent being John Nash's paper.

Coalition government

A coalition government is a form of government in which political parties cooperate to form a government. The usual reason for such an arrangement is that no single party has achieved an absolute majority after an election, an atypical outcome in nations with majoritarian electoral systems, but common under proportional representation. A coalition government might also be created in a time of national difficulty or crisis (for example, during wartime or economic crisis) to give a government the high degree of perceived political legitimacy or collective identity, it can also play a role in diminishing internal political strife.

Game theory

Game theory is the study of mathematical models of strategic interactions among rational agents. It has applications in all fields of social science, as well as in logic, systems science and computer science. The concepts of game theory are used extensively in economics as well. The traditional methods of game theory addressed two-person zero-sum games, in which each participant's gains or losses are exactly balanced by the losses and gains of other participants.

Condorcet winner criterion

An electoral system satisfies the Condorcet winner criterion (pronkɒndɔrˈseɪ) if it always chooses the Condorcet winner when one exists. The candidate who wins a majority of the vote in every head-to-head election against each of the other candidates - that is, a candidate preferred by more voters than any others - is the Condorcet winner, although Condorcet winners do not exist in all cases. It is sometimes simply referred to as the "Condorcet criterion", though it is very different from the "Condorcet loser criterion".

Related lectures (28)

E-Voting: Election Phases and Security Measures

Discusses election phases, ballot security, privacy, and transparency in e-voting.

Electronic Voting: Processes and Approaches

Explores electronic voting processes, approaches, and technologies, emphasizing integrity, fairness, and transparency in voting systems.

Election Methods: Desirable Properties Log in to Mediaspace to watch this video

Discusses election methods' desirable properties, multi-winner methods, district representation, gerrymandering, and the tyranny of the majority.

Untitled Log in to Mediaspace to watch this video

Social Influence and Choice Log in to Mediaspace to watch this video