Results 1 to 10 of about 189,811 (255)
Coalition structure generation over graphs
We give the analysis of the computational complexity of coalition structure generation over graphs. Given an undirected graph G = (N,E) and a valuation function v : P(N) → R over the subsets of nodes, the problem is to find a partition of N into ...
Jennings, Nicholas R. +2 more
core +8 more sources
Political economy of adolescent mental health and well-being globally [PDF]
Background The current generation of 1.3 billion adolescents (10–19-year-olds), most of whom live in low- and middle-income countries, face large and growing mental health problems.
Olivia Biermann +17 more
doaj +2 more sources
A hybrid algorithm for coalition structure generation [PDF]
The current state-of-the-art algorithm for optimal coalition structure generation is IDP-IP—an algorithm that combines IDP (a dynamic programming algorithm due to Rahwan and Jennings, 2008b) with IP (a tree-search algorithm due to Rahwan et al., 2009 ...
Jennings, Nicholas R. +2 more
core +3 more sources
Complexity of coalition structure generation [PDF]
We revisit the coalition structure generation problem in which the goal is to partition the players into exhaustive and disjoint coalitions so as to maximize the social welfare.
Aziz, Haris, de Keijzer, Bart
core +6 more sources
Anytime coalition structure generation on synergy graphs [PDF]
We consider the coalition structure generation (CSG) problem on synergy graphs, which arises in many practical applications where communication constraints, social or trust relationships must be taken into account when forming coalitions.
Bistaffa, Filippo +4 more
core +2 more sources
Optimal Overlapping Coalition Structure Generation Algorithm with Cost Minimization [PDF]
The solution space complexity of Overlapping Coalition Structure Generation(OCSG) is high.The stochastic search method based on evolutionary computation can not guarantee the optimal solution,and it assumes that the Agent does not incur any cost when it ...
WEI Bingru, ZHANG Guofu, SU Zhaopin, YUE Feng, NIU Fuqiang
doaj +1 more source
Games with General Coalitional Structure [PDF]
Abstract: This paper introduces a new solution concept for cooperative games with general coalitional structure in which only certain sets of players, including the set of all players, are able to form feasible coalitions. The solution concept takes into account the marginal contribution of players.
Özer Selcuk, Dolf J. J. Talman
openaire +5 more sources
Sequentially Distributed Coalition Formation Game for Throughput Maximization in C-RANs [PDF]
Cloud radio access network (C-RAN) has been proposed as a solution to reducing the huge cost of network upgrade while providing the spectral and energy efficiency needed for the new generation cellular networks.
Abiodun Gbenga-Ilori +1 more
doaj +1 more source
With modern warfare growing increasingly technologically advanced, legacy weapon systems and platforms lose their level of potency and thereby their effective deterrence in the eyes of the enemy. The 21st century has introduced a new generation of aerial
Karsten Marrup +3 more
doaj +1 more source
Coalition structure generation
The coalition structure generation problem is a natural abstraction of one of the most important challenges in multi-agent systems: How can a number of agents divide themselves into groups in order to improve their performance? More precisely, the coalition structure generation problem focuses on partitioning the set of agents into mutually disjoint ...
Rahwan, Talal +3 more
openaire +6 more sources

