A path scheme for a simple game is composed of a path, i.e., a sequence of coalitions that is formed during the coalition formation process and a scheme, i.e., a payoff vector for each coalition in the path.A path scheme is called population monotonic if a player's payoff does not decrease as...

Economic institutions determine prospects for growth and development. This paper examines necessary conditions for an economy to support institutions that implement markets. Agents differ in land holdings, skill, and power. A competitive market assigns land to the skilled, not necessarily to the...

Economic institutions determine prospects for growth and development. In this paper a condition on the primitives determines whether an economy supports institutions that implement markets. Agents differ in land holdings, skill, and power. A competitive market assigns land to the skilled, not...

This paper studies an extensive form game of coalition formation with random proposers in games with externalities. It is shown that an agreement will be reached without delay if any set of coalitions profits from merging. Even under this strong condition, the equilibrium coalition structure is...

This chapter surveys the 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 their actions. The defining idea of a coalition, in this chapter, is that of a group which...

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

We apply farsighted stable set to two versions of Hotelling's location games: one with linear market and another with circular market. It is shown that there always exists a farsighted stable set in both games. In particular, the set of all location profiles that yields equal payoff across all...

This paper extends the Baron-Ferejohn model of legislative bargaining to general weighted majority games with two modifications: first, payoff division can only be agreed upon after the coalition has formed (two-stage bargaining); second, negotiations in the coalition can break down, in which...

We study coalitional one-deviation principle in a framework a la Chwe (1994). The principle requires that an active coalition or any of its subcoalition will not benefit from a single deviation to a strategy that specifies, for each history of coalitional moves, an active coalition and its move....

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