Coalitional game deals with situations that involve cooperations among the players. There are different solution concepts such as core, Shapley value and nucleolus. This paper investigates uncertain coalitional game in which the payoffs are uncertain variables. Within the framework of uncertainty theory, two definitions of uncertain core are proposed. Meanwhile, a sufficient and necessary condi...

Social choice theory and cooperative (coalitional) game theory have become important foundations for the design and analysis of multiagent systems. In this paper, we use cooperative game theory tools in order to explore the coalition formation process in the coalitional manipulation problem. Unlike earlier work on a cooperative-game-theoretic approach to the manipulation problem [2], we conside...

Coalitional game theory is a sub-area of game theory that models situations where agents can benefit from cooperation. Its representations and solution concepts are NP-hard in the general case. I describe some of the major solution concepts and survey two papers that deal with this general-case intractability. The first studies a specific well-motivated coalitional game and finds that two solut...

Coalitional games are studied extensively in economics and computer science. They have recently shown to be a useful formalism and are applicable to a wide range of domains from electronic commerce to trade and negotiation systems. Key topics in coalitional games include both deciding the stability of given coalitions and calculating representative or all stable coalitions. However, typically t...

The paper deals with the concept of coalitional preferences in the group decision-making situations in which the agents and coalitions have only vague idea about the comparative acceptability of particular outcomes. The coalitional games with vague utilities (see, e.g., [7]) can serve for a good example when some types of the game solutions (e.g., the von Neumann-Morgenstern one) are to be exte...

Many multiagent domains where cooperation among agents is crucial to achieving a common goal can be modeled as coalitional games. However, in many of these domains, agents are unequal in their power to affect the outcome of the game. Prior research on weighted voting games has explored power indices, which reflect how much “real power” a voter has. Although primarily used for voting games, thes...

Uncertain coalitional game deals with situations in which the transferable payoffs are uncertain variables. The uncertain core has been proposed as the solution of uncertain coalitional game. This paper goes further by presenting two definitions of uncertain Shapley value: expected Shapley value and ̨-optimistic Shapley value. Meanwhile, some characterizations of the uncertain Shapley value are...

In the Inverse Set relative to a Semivalue, we are looking for a new game for which the Semivalue of the original game is coalitional rational. The problem is solved by means of the Power Game of the given game. The procedures of building the new game, as well as the case of the Banzhaf Value are illustrated by means of some examples.