We investigate the computational complexity of several decision problems in hedonic coalition formation games and demonstrate that attaining stability in such games remains NP-hard even when they are additive. Precisely, we prove that when either core stability or strict core stability is under...

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...

This paper studies many-to-one matching market in which each agent’s preferences not only depend on the institution that hires her, but also on the group of her colleagues, which are matched to the same institution. With an unrestricted domain of preferences the non-emptiness of the core is...

This paper studies the advantages that a coalition of agents obtains by forming a voting bloc to pool their votes and cast them all together. We identify the necessary and sufficient conditions for an agent to benefit from the formation of the voting bloc, both if the agent is a member of the...

In this paper, we consider the problem of choosing a set of multi-party contracts, where each coalition of agents has a non-empty finite set of feasible contracts to choose from. We call such problems, contract choice problems. The main result of this paper states that every contract choice...

Pairwise stability (Jackson and Wolinsky, 1996) is the standard stability concept in network formation. It assumes myopic behavior of the agents in the sense that they do not forecast how others might react to their actions. Assuming that agents are farsighted, related stability concepts have...

This paper reports results from a laboratory experiment on network formation among heterogeneous agents. The experimental design extends the Bala-Goyal (2000) model of network formation with decay and two-way flow of benefits by allowing for agents with lower linking costs or higher benefits to...

Volunteering is a dominant social force that signals a healthy state. However, although the literature on volunteering is extensive, knowledge on how life’s discontinuities (life event shocks) affect volunteering is limited because most studies work with static (cross-sectional) data. To...

We analyze delinquent networks of adolescents in the United States. We develop a dynamic network formation model showing who the key player is, i.e. the criminal who once removed generates the highest possible reduction in aggregate crime level. We then structurally estimate our model using data...

We study a dynamic model of opinion formation in social networks. In our model, boundedly rational agents update opinions by averaging over their neighbors' expressed opinions, but may misrepresent their own opinion by conforming or counter-conforming with their neighbors. We show that an...