A stable government is by definition not dominated by any other government. However, it may happen that all governments are dominated. In graph-theoretic terms this means that the dominance graph does not possess a source. In this paper we are able to deal with this case by a clever combination...

We show that the characterization result of the weak core correspondence in simple games in Takamiya et al. (2018) still holds true even when the set of alternatives contains uncountably infinite elements

This chapter studies the theory of value of games with infinitely many players.Games with infinitely many players are models of interactions with many players. Often most of the players are individually insignificant, and are effective in the game only via coalitions. At the same time there may...

A competitive market mechanism is a prominent example of a nonbinary social choice rule, typically defined for a special class of economic environments in which each social state is an economic allocation of private goods, and individuals’ preferences concern only their own personal...

This chapter surveys a sizable and growing literature on coalition formation. We refer to theories in which one or more groups of agents (“coalitions”) deliberately get together to jointly determine within-group actions, while interacting noncooperatively across groups. The chapter describes...

A set of jobs need to be served by a server which can serve only one job at a time. Jobs have processing times and incur waiting costs (linear in their waiting time). The jobs share their costs through compensation using monetary transfers. In the first part, we provide an axiomatic...

Many local public goods are provided in coalitions. When coalitions form they may have the power to exclude members. The core applies to such cases. When coalitions cannot exclude members, all who prefer the provided public good can join. The no-exodus equilibrium is proposed for such cases. It...

We consider a committee that consists of n members with one person one vote approving a proposal if the number of affirmative votes from the members reaches threshold k. Which threshold k between 1 and n is "good" for the committee? We suppose that if a new threshold k' proposed by some...

In this paper we address several issues related to collective dichotomous decision-making by means of quaternary voting rules, i.e., when voters may choose between four actions: voting yes, voting no, abstaining and not turning up-which are aggregated by a voting rule into a dichotomous...

We introduce the prediction value (PV) as a measure of players' informational importance in probabilistic TU games. The latter combine a standard TU game and a probability distribution over the set of coalitions. Player i's prediction value equals the difference between the conditional...