This paper proposes, for the first time in the literature, the use of hypergraphs for the efficient formation of effective coalitions. We put forward several formation methods that build on existing hypergraph pruning, transversal, and clustering algorithms, and exploit the hypergraph structure to identify agents with desirable characteristics. Our approach allows the near-instantaneous formati...

The provision of public goods often relies on voluntary contributions and cooperation. While most of the experimental literature focuses on individual contributions, many real-world problems involve the formation of institutions among subgroups (coalitions) of players. International agreements serve as one example. This paper experimentally tests theory on the formation of coalitions in differe...

Widespread use of the Internet is enabling a fundamentally new approach to software development: computing through dynamically formed, task-specific, coalitions of distributed autonomous resources. The resources may be information, calculation, communication, control, or services. Unlike traditional software systems, the coalitions lack direct control over the incorporated resources, which are ...

Abstract In this paper, we analyze the order of criticality in simple games, under light minimal winning coalitions. The a player game is based on number other players that have to leave so question becomes pivotal. We show definition can be formulated referring cardinality blocking coalitions or hitting sets for family coalitions; moreover, are related dual game. Finally, propose rank all lexi...

We propose a class of sharing schemes for the distribution of the gains from cooperation for coalition games with externalities. In the context of the partition function, it is shown that any member of this class of sharing schemes leads to the same set of stable coalitions in the sense of d’Aspremont et al. (1983). These schemes are “almost ideal” in that they stabilize these coalitions which ...

The extent to which business coalitions and their employer members are catalysts for improving quality of care is of interest to policymakers, who need to know where and under what circumstances the marketplace succeeds on its own in assuring quality. Using data from the 1998 National Business Coalition on Health annual survey, this paper indicates that most coalitions have an infrastructure in...

In this work, we are interested in the negotiation between several PU and several SU in a cognitive radio context by using multi-agent systems. So, we have implemented PU coalitions (CPU) and SU coalitions (CSU). We also used the multi-criteria decision (TOPSIS algorithm) to best meet the needs of SU. Management by coalitions and the aggregation technique that we have used in this context signi...

In coalitional games with side payments, the core predicts which coalitions form and how benefits are shared. The predictions however run into difficulties if the core is empty or if some coalitions benefit from not blocking truthfully. These difficulties are analyzed in games in which an a priori given collection of coalitions can form, as the collection of pairs of buyer-seller in an assignme...

In this paper we introduce a new concept of solution for games with fuzzy coalitions, which we call an enlarged core. The enlarged core captures an idea that various groups of fuzzy coalitions can have different bargaining power or influence on the final distribution of wealth resulting from the cooperation process.We study a bargaining scheme for the enlarged core, which is an iterative proced...

User authorisation is traditionally coordinated by system administrators processing delegation requests. This overhead influences an enterprise's ability to respond efficiently and contributes to the total cost of ownership. We propose to reduce this bottleneck by supporting Dynamic Administrative Coalitions of ordinary users that hold administrative powers reflecting their authority. These coa...