Results 221 to 230 of about 189,811 (255)

Robust Coalition Structure Generation

Lecture Notes in Computer Science, 2018
How to form effective coalitions is an important issue in multi-agent systems. Coalition Structure Generation (\(\mathsf {CSG}\)) involves partitioning a set of agents into coalitions so that the social surplus (i.e. the sum of the rewards obtained by each coalition) is maximized.
Tenda Okimoto   +4 more
openaire   +3 more sources

Approximate Coalition Structure Generation

Proceedings of the AAAI Conference on Artificial Intelligence, 2010
Coalition formation is a fundamental problem in multi-agent systems. In characteristic function games (CFGs), each coalition C of agents is assigned a value indicating the joint utility those agents will receive if C is formed. CFGs are an important class of cooperative games; however, determining the optimal coalition structure ...
Travis Service, Julie Adams
openaire   +1 more source

Generalization of the social coalitional equilibrium structure

Economic Theory Bulletin, 2023
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Ken Urai, Hiromi Murakami, Weiye Chen
openaire   +2 more sources

Solution Concepts for Games with General Coalition Structure

SSRN Electronic Journal, 2011
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Koshevoy, G.A., Talman, A.J.J.
openaire   +1 more source

Coalitional Structure Generation in Skill Games

Proceedings of the AAAI Conference on Artificial Intelligence, 2010
We consider optimizing the coalition structure in Coalitional Skill Games (CSGs), a succinct representation of coalitional games. In CSGs, the value of a coalition depends on the tasks its members can achieve. The tasks require various skills to complete them, and agents may have different skill sets.
Yoram Bachrach   +3 more
openaire   +1 more source

An Improved Algorithm for Optimal Coalition Structure Generation

Proceedings of the International Symposium on Combinatorial Search, 2021
The Coalition Structure Generation (CSG) problem is a partitioning of a set of agents into exhaustive and disjoint coalitions to maximize social welfare. This NP-complete problem arises in many practical scenarios. Prominent examples are included in the field of transportation, e-Commerce, distributed sensor networks, and others.
Changder, Narayan   +2 more
openaire   +2 more sources

Coalition Structure Generation with GRASP

2010
The coalition structure generation problem represents an active research area in multi-agent systems. A coalition structure is defined as a partition of the agents involved in a system into disjoint coalitions. The problem of finding the optimal coalition structure is NP-complete.
DI MAURO, NICOLA   +3 more
openaire   +2 more sources

Coalition structure generation with given required bound based on coalition combination

2008 3rd International Conference on Intelligent System and Knowledge Engineering, 2008
Coalition formation is a key topic in multi-agent systems. Most of these researches concentrate on how to form a coalition and assign the revenues of the coalition through negotiation. Another researching branch is to study the optimal division of agents into coalitions (the pairwise disjoint subsets) so that the sum of the revenues of all coalitions ...
null Luo Jianbin   +2 more
openaire   +1 more source

Home - About - Disclaimer - Privacy