coalition structure
Novel Heuristics for Coalition Structure Generation in Multi-agent Systems
... Existing literature defines various CSG algorithms that can be classified into three main classes: Dynamic Programming (DP) based algorithms, heuristic based algorithms, and anytime algorithms [4]. Dynamic programming ...
9
Near optimal anytime coalition structure generation
... of coalition struc- ...timal coalition structure using the DP approach for 20 agents (for larger numbers of agents, this improvement will be ex- ponentially ...different coalition value ...
7
The axiomatic approach to three values in games with coalition structure
... a coalition negotiate among them, but always assum- ing that the rest of the coalitions remain together (see for example the game v 1 de fi ned by Kalai and Samet, 1987, Section ...
31
On the number of blocks required to access the coalition structure core
... the coalition structure core (cs-core hence- forth) has been studied by Shenoy [10], Sengupta and Sengupta [7], Greenberg [4] and Kóczy and Lauwers ...each coalition in the partition is equal to its ...
9
Coalition structure generation in task based settings
... of coalition structure gen- eration in task-based settings, which are an important extension over traditional ...each coalition can carry out at most one task and show that in this case, the mini- ...
5
Anytime Optimal Coalition Structure Generation
... Against this background, we develop and evaluate a novel CSG algorithm that is anytime and that finds optimal so- lutions much faster than any previous algorithm designed for this purpose. The strength of our approach is ...
7
Unknown Agents in Friends Oriented Hedonic Games: Stability and Complexity
... We study hedonic games under friends appreciation, where each agent considers other agents friends, enemies, or un- known agents. Although existing work assumed that un- known agents have no impact on an agent’s ...
8
Coalition Formation and Operation in Virtual Organisations
... environments, coalition structure generation is a major concern (because of the exponential size of the set of all possible coalition ...for coalition structure gen- ...
144
Weighted Shapley levels values
... weighted coalition structure values, satisfy the level game property, can be axiomatized by adapted classical axiomatizations of the Shapley levels value (Winter, 1989; Khmelnitskaya and Yanovskaya, 2007) ...
24
Cartel Formation with Quality Differentiation
... any coalition structure can be individually stable under both the aggregative and the unanimity ...grand coalition, none of them is coalitionally ...
31
Allocation by coercion
... any coalition of ...certain coalition structure if no allocation β, no coalition K, and no group G ∪ J of individuals exist, with G consisting of members of K and J consisting of individuals ...
9
Coalition formation and history dependence
... complementary coalition N − ...deviating coalition simply compares its own payoff allocations at the current state and the state following immediately after the ...can coalition S dictate either the ...
45
The Coalition and the Politics of the English Question
... Democrat Coalition helped to diffuse the matter, as together the two parties enjoy a substantial majority both in England and in the UK as a ...rainbow coalition of the left, as some Liberal ...
17
Coalition Operations: A Compromise or an Accomodation
... Beyond the law, however, is national policy. T here will always be matters.. National policy mayor may not be visible to coalition partners and therefore may add further am[r] ...
15
Coalition formation and history dependence
... no coalition wants to ...a coalition compares the payoffs of its members at the current status quo to what it expects will be their payoffs at the stable outcome that will be reached if the coalition ...
39
Legal Issues in Forming the Coalition
... In Afghanista n , the narrower mission of ISAF in supporting the fl edgli n g gov- ernment in Kabul, with its wide in ternational support and Security Council resolu- tion basis[r] ...
13
A Resolution Prover for Coalition Logic
... the coalition A has a strategy to achieve ϕ, where ϕ is a ...holds. Coalition Logic is equivalent to the next-time fragment of Alternating-Time Temporal Logic (ATL) [1, 5], where [A ]ϕ translates into hh A ...
9
Political parties and coalition formation
... the coalition formation or legislative stage is that coalitions that form are minimal winning coalitions (almost by definition) but not necessarily of minimum size (that is not a choice variable as party sizes are ...
60
Proto coalition bargaining and the core
... The paper analyzed the formation of proto-coalitions without the assumption of a fi- nite time horizon. The existing literature focuses on one-round models, which imply that a rational F forms his favored ...
26
Kingmakers and leaders in coalition formation
... subscript 1 indicated majority coalitions that form for the first time. Because in this paper we do not consider as coherent those coalitions that form later (i.e., after further descent), we drop the subscript 1. For a ...
44