English
Related papers

Related papers: Coalition Formation: Concessions, Task Relationshi…

200 papers

Decision makers are often confronted with complex tasks which cannot be solved by an individual alone, but require collaboration in the form of a coalition. Previous literature argues that instability, in terms of the re-organization of a…

General Economics · Economics 2020-10-08 Dario Blanco-Fernandez , Stephan Leitner , Alexandra Rausch

In a smart grid environment, we study coalition formation of prosumers that aim at entering the energy market. It is paramount for the grid operation that the energy producers are able to sustain the grid demand in terms of stability and…

Computer Science and Game Theory · Computer Science 2014-11-03 Nicolas Gensollen , Vincent Gauthier , Michel Marot , Monique Becker

We consider abstract-argumentation-theoretic coalition formability in this work. Taking a model from political alliance among political parties, we will contemplate profitability, and then formability, of a coalition. As is commonly…

Artificial Intelligence · Computer Science 2017-05-23 Ryuta Arisaka , Ken Satoh

Coalition formation is a key problem in automated negotiation among self-interested agents, and other multiagent applications. A coalition of agents can sometimes accomplish things that the individual agents cannot, or can do things more…

Computer Science and Game Theory · Computer Science 2009-09-29 Vincent Conitzer , Tuomas Sandholm

In this work, we formulate the problem of team formation amidst conflicts. The goal is to assign individuals to tasks, with given capacities, taking into account individuals' task preferences and the conflicts between them. Using dependent…

Artificial Intelligence · Computer Science 2024-03-05 Iasonas Nikolaou , Evimaria Terzi

Team formation is a core problem in AI. Remarkably, little prior work has addressed the problem of mechanism design for team formation, accounting for the need to elicit agents' preferences over potential teammates. Coalition formation in…

Computer Science and Game Theory · Computer Science 2015-01-06 Mason Wright , Yevgeniy Vorobeychik

Coalition formation is concerned with the question of how to partition a set of agents into disjoint coalitions according to their preferences. Deviating from most of the previous work, we consider an online variant of the problem, where…

Computer Science and Game Theory · Computer Science 2025-03-11 Martin Bullinger , René Romen

We study a setting in which a community wishes to identify a strongly supported proposal from a space of alternatives, in order to change the status quo. We describe a deliberation process in which agents dynamically form coalitions around…

Multiagent Systems · Computer Science 2024-03-08 Edith Elkind , Davide Grossi , Ehud Shapiro , Nimrod Talmon

The problem of planning a set of paths for the coalition of robots (agents) with different capabilities is considered in the paper. Some agents can modify the environment by destructing the obstacles thus allowing the other ones to shorten…

Artificial Intelligence · Computer Science 2018-07-03 Anton Andreychuk , Konstantin Yakovlev

The level of autonomy is increasing in systems spanning multiple domains, but these systems still experience failures. One way to mitigate the risk of failures is to integrate human oversight of the autonomous systems and rely on the human…

Artificial Intelligence · Computer Science 2022-09-28 Dylan M. Asmar , Mykel J. Kochenderfer

The aim of this paper is to investigate the interplay between knowledge shared by a group of agents and its coalition ability. We investigate this relation in the standard context of imperfect information concurrent game. We assume that…

Artificial Intelligence · Computer Science 2016-11-28 Guifei Jiang , Dongmo Zhang , Laurent Perrussel

Our goal is to solve both problems of adverse selection and moral hazard for multi-agent projects. In our model, each selected agent can work according to his private "capability tree". This means a process involving hidden actions, hidden…

Other Computer Science · Computer Science 2018-01-11 Endre Csóka

Use of knowledge-based planning tools can help alleviate the challenges of planning a complex operation by a coalition of diverse parties in an adversarial environment. We explore these challenges and potential contributions of…

Artificial Intelligence · Computer Science 2016-01-25 Larry Ground , Alexander Kott , Ray Budd

The recent major developments in information technologies have opened interesting possibilities for the effective management of multi-agent systems. In many cases, the important role of central control nodes can now be undertaken by several…

Systems and Control · Electrical Eng. & Systems 2025-01-30 Filiberto Fele , José M. Maestre , Eduardo F. Camacho

In strategic multi-agent sequential interactions, detecting dynamic coalition structures is crucial for understanding how self-interested agents coordinate to influence outcomes. However, natural-language-based interactions introduce unique…

Multiagent Systems · Computer Science 2025-02-25 Abhishek N. Kulkarni , Andy Liu , Jean-Raphael Gaglione , Daniel Fried , Ufuk Topcu

Social dilemmas have been widely studied to explain how humans are able to cooperate in society. Considerable effort has been invested in designing artificial agents for social dilemmas that incorporate explicit agent motivations that are…

Multiagent Systems · Computer Science 2021-08-30 Nicolas Anastassacos , Stephen Hailes , Mirco Musolesi

This paper addresses the limitations of a single agent in task decomposition and collaboration during complex task execution, and proposes a multi-agent architecture for modular task decomposition and dynamic collaboration based on large…

Artificial Intelligence · Computer Science 2025-11-04 Shuaidong Pan , Di Wu

Elkind et al. (AAAI, 2021) introduced a model for deliberative coalition formation, where a community wishes to identify a strongly supported proposal from a space of alternatives, in order to change the status quo. In their model, agents…

Multiagent Systems · Computer Science 2022-02-28 Edith Elkind , Abheek Ghosh , Paul Goldberg

Agents may form coalitions. Each coalition shares its endowment among its agents by applying a sharing rule. The sharing rule induces a coalition formation problem by assuming that agents rank coalitions according to the allocation they…

Theoretical Economics · Economics 2023-10-06 Jorge Alcalde-Unzu , Oihane Gallo , Elena Inarra , Juan D. Moreno-Ternero

Coalition forming is investigated among countries, which are coupled with short range interactions, under the influence of external fields produced by the existence of global alliances. The model rests on the natural model of coalition…

Physics and Society · Physics 2013-11-18 Galina Vinogradova , Serge Galam