The conventional model of coalition formation considers every possible subset of agents as a potential coalition. However, in many real-world applications, there are inherent constraints on feasible coalitions: for instance, certain agents may be prohibited from being in the same coalition, or the coalition structure may be required to consist of coalitions of the same size. In this paper, we p...

Coalition analysis is extended to incorporate uncertain preference into three stability concepts, general metarationality (GMR), symmetric metarationality (SMR), and sequential stability (SEQ) under the paradigm of the graph model for conflict resolution. As a follow-up analysis in the graph model, coalition analysis aims to assess whether equilibriums under individual calculations are vulnerab...

We study the formation of a ruling coalition in political environments. Each individual is endowed with a level of political power. The ruling coalition consists of a subset of the individuals in the society and decides the distribution of resources. A ruling coalition needs to contain enough powerful members to win against any alternative coalition that may challenge it, and it needs to be sel...

In coalition formation with self-interested agents both social welfare of the multi-agent system and stability of individual coalitions must be taken into account. However, in large-scale systems with thousands of agents, finding an optimal solution with respect to both metrics is infeasible. In this paper we propose an approach for finding coalition structures with suboptimal social welfare an...

We consider abstract-argumentation-theoretic coalition formability in this work. Taking a model in political alliance among political parties, we will contemplate profitability, and then formability, of a coalition. As is commonly understood, a group forms a coalition with another group for a greater good, the goodness measured against some criteria. As is also commonly understood, however, a c...

A social choice function is group strategy-proof on a domain if no group of agents can manipulate its final outcome to their own benefit by declaring false preferences on that domain. There are a number of economically significant domains where interesting rules satisfying individual strategy-proofness can be defined, and for some of them, all these rules turn out to also satisfy the stronger r...

The paper uses a non-cooperative simultaneous game for coalition structure formation (Levando, 2016) to demonstrate some applications of the introduced game: a cooperation, a Bayesian game within a coalition with intra-coalition externalities, a stochastic game, where states are coalition structures, self-enforcement properties of non-cooperative equilibrium and construction of a non-cooperativ...

This work presents a best-first anytime algorithm for computing optimal coalition structures. The approach is novel in that it generates coalition structures based on coalition values, while existing algorithms base their generation on the structure (members and configurations) of coalitions. With our algorithm, coalition structures are generated by repeatedly choosing the best coalition, as de...

Albizuri and al. (2006a, 2006b) defined values for games in which the players are organized into a priori coalition configurations. As a difference of coalition structures, introduced by Owen (1977) in games with coalition configuration, it is supposed that players organize themselves into coalitions not necessarily disjoint. In this paper, we redefine coalition configuration values by using th...