Most of the known efficient algorithms designed to compute the nucleolus for special classes of balanced games are based on two facts: (i) in any balanced game, the coalitions which actually determine the nucleolus are essential; and (ii) all essential coalitions in any of the games in the class...

The class of neighbour games is the intersection of the class of assignment games (cf. Shapley and Shubik (1972)) and the class of component additive games (cf. Curiel et al. (1994)). For assignment games and component additive games there exist polynomially bounded algorithms of order p4 for...

Neighbour games arise from certain matching or sequencing situations in which only some specific pairs of players can obtain a positive gain. As a consequence, the class of neighbour games is the intersection of the class of assignment games (Shapley and Shubik (1972)) and the class of component...

Neighbour games arise from certain matching or sequencing situations in which only some specific pairs of players can obtain a positive gain. As a consequence, neighbour games are as well assignment games as line graph restricted games. We will show that the intersection of the class of...

This paper focuses on new characterizations of convex interval games using the notions of exactness and superadditivity. We also relate big boss interval games with concave interval games and obtain characterizations of big boss interval games in terms of exactness and subadditivity.

How to compensate people who provide relevant information to a decision-maker who faces uncertainty?This paper suggests some compensation rules.These are studied both in a cooperative and a noncooperative environment.

In this paper we consider information collecting (IC) situations where an action taker in an uncertain situation can improve his action choices by gathering information from some players who are more informed about the situation. Then the problem of sharing the gains when cooperating with...

Potential games and supermodular games are attractive games, especially because under certain conditions they possess pure Nash equilibria. Subclasses of games with a potential are considered which are also strategically equivalent to supermodular games. The focus is on two-person zero-sum games...

Airport profit games are a generalization of airport cost games as well as of bankruptcy games.In this paper we present a simple algorithm to compute the nucleolus of airport profit games.In addition we prove that there exists an unique consistent allocation rule in airport profit problems, and...