We study hedonic games with dichotomous preferences. Hedonic games are cooperative games in which players desire to form coalitions, but only care about the makeup of the coalitions of which they are members; they are indifferent about the makeup of other coalitions. The assumption of dichotomous preferences means that, additionally, each player’s preference relation partitions the set of coali...

In most parliamentary democracies, proportional representation electoral rules mean that no single party controls a majority of seats in the legislature. This in turn means that the formation of majority legislative coalitions in such settings is of critical political importance. Conventional approaches to modeling the formation of such legislative coalitions typically make the "common knowledg...

BACKGROUND Intimate partner violence (IPV) has been recognized as a public health problem since the late 20th century. To spur IPV prevention efforts nationwide, the DELTA PREP Project selected 19 state domestic violence coalitions to build organizational prevention capacity and catalyze IPV primary prevention strategies within their states. OBJECTIVE DELTA PREP's summative evaluation address...

In this paper, a novel methodology is proposed to solve a cooperative multi-depot vehicle routing problem. We establish a mathematical model for multi-owner VRP in which each owner (i.e. player) manages single or multiple depots. The basic idea consists of offering an option that owners cooperatively manage the VRP to save their costs. We present cooperative game theory techniques for cost savi...

Most of the known e cient 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 belong to a prespeci ed collection of size polynomial in the number of players. We consider a subclass...

Developments in network technology are enabling organisations to form temporary alliances to achieve specific goals. Such alliances are often referred to as "dynamic coalitions", emphasising the fluid character of their memberships. Dynamic coalitions vary widely in architecture, scale and complexity, ranging from ad hoc groupings of organisations created in order to perform a very brief transa...

This paper studies the problem of forming coalitions for dynamic tasks in multirobot systems. As robots either individually or in groups – encounter new tasks for which individual or group resources do not suffice, robot coalitions that are collectively capable of meeting these requirements need to be formed. We propose an approach where such tasks are reported to a task coordinator that is res...