log in  |  register  |  feedback?  |  help  |  web accessibility
Logo
Recent Developments in Coalition Formation Theory
Tuesday, May 28, 2024, 6:30-7:30 pm Calendar
  • You are subscribed to this talk through .
  • You are watching this talk through .
  • You are subscribed to this talk. (unsubscribe, watch)
  • You are watching this talk. (unwatch, subscribe)
  • You are not subscribed to this talk. (watch, subscribe)
Registration requested: The organizer of this talk requests that you register if you are planning to attend. There are two ways to register: (1) You can create an account on this site (click the "register" link in the upper-right corner) and then register for this talk; or (2) You can enter your details below and click the "Register for talk" button. Either way, you can always cancel your registration later.

Name:
Email:
Organization:

Abstract

Coalition formation studies the problem of partitioning a given set of agents into different coalitions, where agents have preferences over the other members in their coalition. Typically, the goal is to find a stable outcome, i.e., an outcome where no agent or group of agents has an incentive to deviate to improve their coalition. Despite its simplicity, this model has been extensively studied in multi-agent systems and finds applications in various economic, political, and social processes.

 

In this talk, I will survey two "recent" developments in the (theoretical) study of coalition formation. One major research challenge is that stable outcomes oftentimes fail to exist and finding them tends to be computationally intractable. Motivated by this, the search for practically relevant subclasses that allow for the compact representation of agent's preferences and the efficient computation of stable outcomes has flourished in recent years.

 

A second challenge is that most studied models are static in two dimensions. The focus is on finding a stable outcome to be implemented by a central planner and not on the process of forming this outcome. Further, it is assumed that the preferences of agents are static and do not change over time. I will give an overview of the study of dynamic coalition formation which analyzes how stable outcomes form through decentralized individual decisions and how this process might be influenced by a changing perception of other agents. 

Bio

Niclas Boehmer is a postdoctoral fellow at Harvard, advised by Milind Tambe. He works on a broad set of problems related to aggregating agents' preferences and allocating scarce (societal) resources. These problems often involve different stakeholders with conflicting objectives, and reasoning about what makes a solution desirable and fair is a critical step in his research.

 

Niclas completed his PhD in theoretical computer science in 2023 at TU Berlin under the supervision of Rolf Niedermeier and Markus Brill. His dissertation won the 2023 Victor Lesser Distinguished Dissertation Award and the Chorafas Prize. His papers have been recognized by several awards, including the Best Paper Award at WINE '20 and the Best Student Paper Award at AAMAS '23. 

Note: Please register using the Google Form on our website https://go.umd.edu/marl for access to the Google Meet, Open-source Multi-Agent AI Research Community and talk resources.

This talk is organized by Saptarashmi Bandyopadhyay