Stable Coalition Structures with Fixed Decision Schme

This paper studies the stability of a finite local public goods economy in horizontal differentiation, where a jurisdiction's choice of the public good is given by an exogenous decision scheme. In this paper, we characterize the class of decision schemes that ensure the existence of an equilibrium with free mobility (that we call Tiebout equilibrium) for monotone distribution of players. This class contains all the decision schemes whose choice lies between the Rawlsian decision scheme and the median voter with mid-distance of the two median voters when there are ties. We show that for non-monotone distribution, there is no decision scheme that can ensure the stability of coalitions. In the last part of the paper, we prove the non-emptiness of the core of this coalition formation gameCoalition structures, Tiebout equilibrium, C-stability, decision scheme

Stable Coalition Structures with Common Decision Scheme

This paper studies the stability of a finite local public goods economy, where a jurisdiction's choice of the public good is given by an exogenous decision scheme. Although it is often assumed in local public good economies with a continuum of agents, this feature is new in the finite case. A major consequence is that when entering a jurisdiction, a player will always shift the choice of the jurisdiction. Surprisingly, it turns out that a Tiebout equilibrium exists for a large class of economies only if the decision scheme solely depends on the most extremes players of a jurisdiction. Under mild assumptions, we demonstrate the existence of a Tiebout equilibrium for such a decision scheme, and the non-emptiness of the core of the associated game as well. This model can be seen as a coalition formation game where agents' decisions are driven by two opposite forces. On the one hand, they seek to enter big coalitions, but on the other hand, agents seek to join coalitions in which they are not too heterogeneous.

On the Stability of Cooperation Structures

Qin [J. Eco. Th., 1996] recently showed that in a game of endogenous formation of cooperation structure, if the underlying TU-game is superadditive, then the full cooperation structure is stable. In this note, we characterize the class of games that ensure the stability of the full cooperation structure, and show that this class is much larger than that of superadditive TU-games.Cooperation structure, graph, Myerson value, stability

Constrained School Choice

Recently, several school districts in the US have adopted or consider adopting the Student-Optimal Stable mechanism or the Top Trading Cycles mechanism to assign children to public schools. There is evidence that for school districts that employ (variants of) the so-called Boston mechanism the transition would lead to efficiency gains. The first two mechanisms are strategy-proof, but in practice student assignment procedures typically impede a student to submit a preference list that contains all his acceptable schools. We study the preference revelation game where students can only declare up to a fixed number of schools to be acceptable. We focus on the stability and efficiency of the Nash equilibrium outcomes. Our main results identify rather stringent necessary and sufficient conditions on the priorities to guarantee stability or efficiency of either of the two mechanisms. This stands in sharp contrast with the Boston mechanism which has been abandoned in many US school districts but nevertheless yields stable Nash equilibrium outcomes.school choice, matching, stability, Gale-Shapley deferred acceptance algorithm, top trading cycles, Boston mechanism, acyclic priority structure, truncation

Decentralised Job Matching

This paper studies a decentralised job market model where firms (academic departments) propose sequentially a (unique) position to some workers (Ph.D. candidates). Successful candidates then decide whether to accept the offers, and departments whose positions remain unfilled propose to other candidates. We distinguish between several cases, depending on whether agents’ actions are simultaneous and/or irreversible (if a worker accepts an offer he is immediately matched, and both the worker and the firm to which she is matched go out of the market). For all these cases, we provide a complete characterization of the Nash equilibrium outcomes and the Subgame Perfect equilibria. While the set of Nash equilibria outcomes contain all individually rational matchings, it turns out that in most cases considered all subgame perfect equilibria yield a unique outcome, the worker-optimal matching.Two-sided matching, Job market, Subgame perfect equilibrium, irreversibilities

A Characterization of Single-Peaked Preferences

We identify in this paper two conditions that characterize the domain of single-peaked preferences on the line in the following sense: a preference profile satisfies these two properties if and only if there exists a linear order $L$ over the set of alternatives such that these preferences are single-peaked with respect L. The first property states that for any subset of alternatives the set of alternatives considered as the worst by all agents cannot contains more than 2 elements. The second property states that two agents cannot disagree on the relative ranking of two alternatives with respect to a third alternative but agree on the (relative) ranking of a fourth one.Single-peaked preferences, linear order.

The Making of International Environmental Agreements

We examine in this paper the formation and the stability of international environmental agreements when cooperation means to commit to a minimum abatement level. Each country decides whether to ratify the agreement and this latter enters into force only if it is ratified by a number of countries at least equal to some ratification threshold. We analyze the role played by ratification threshold rules and provide conditions for international environmental agreements to enter into force. We show that a large typology of agreements can enter into force among the one constituted by the grand coalition.International Environmental Agreement,

Constrained School Choice: An Experimental Study

The literature on school choice assumes that families can submit a preference list over all the schools they want to be assigned to. However, in many real-life instances families are only allowed to submit a list containing a limited number of schools. Subjects' incentives are drastically affected, as more individuals manipulate their preferentes. Including a safety school in the constrained list explains most manipulations. Competitiveness across schools plays an important role. Constraining choices increases segregation and affects the stability and efficiency of the final allocation. Remarkably, the constraint reduces significantly the proportion of subjects playing a dominated strategy.School Choice, Matching, Experiment, Gale-Shapley, Top Trading Cycles, Boston Mechanism, Efficiency, Stability, Truncation, Truthtelling, Safety School

Bilateral Commitment

We consider non-cooperative environments in which two players have the power to commit but cannot sign binding agreements. We show that by committing to a set of actions rather than to a single action, players can implement a wide range of action profiles. We give a complete characterization of implementable profiles and provide a simple method to find them. Profiles implementable by bilateral commitments are shown to be generically inefficient. Surprisingly, allowing for gradualism (i.e., step by step commitment) does not change the set of implementable profiles.Commitment; self-enforcing; generic inefficiency; agreements; Pareto-improvement