Olivier Tercieux

We study a large market model of dynamic matching with no monetary transfers and a continuum of agents who have to be assigned items at each date. When the social planner can only elicit ordinal agents’ preferences, we prove that under a mild regularity assumption, incentive compatible and ordinally efficient allocation rules coincide with spot mechanisms. The latter specify “virtual prices” for items at each date and, for each agent, randomly select a budget of virtual money at the beginning of time. When the social planner can elicit cardinal preferences, we prove that under a similar regularity assumption, incentive compatible and Pareto efficient mechanisms coincide with spot menu of random budgets mechanisms. These are similar to spot mechanisms except that, at the beginning of time, each agent chooses within a menu, a distribution over budget of virtual money.

To assign teachers to schools, a modified version of the well-known deferred acceptance mechanism has been proposed in the literature and is used in practice. We show that this mechanism fails to be fair and efficient for both teachers and schools. We identify a class of strategy-proof mechanisms that cannot be improved upon in terms of both efficiency and fairness. Using a rich dataset on teachers’ applications in France, we estimate teachers preferences and perform a counterfactual analysis. The results show that these mechanisms perform much better than the modified version of deferred acceptance. For instance, the number of teachers moving from their positions more than triples under our mechanism.

Près d’un tiers des candidats au don de rein présente une incompatibilité (HLA et/ou ABO) avec le receveur pour lequel il s’engage. Le don croisé permet d’échanger des donneurs potentiels et donne l’accès à une greffe rénale compatible. La loi de bioéthique de 2011 a autorisé le don croisé en France avec une réciprocité entre 2 paires « donneur-receveur » incompatibles. Un faible nombre de greffes a été réalisé du fait d’une autorisation trop limitée en comparaison à d’autres pratiques européennes. Cette étude présente les perspectives de la nouvelle loi de bioéthique, promulguée en 2021, qui élargit les pratiques autorisées pour le don croisé en France. Les deux évolutions simulées sont l’augmentation du nombre de paires engagées dans un échange croisé à 6 (contre 2 paires actuellement) et le recours à un donneur décédé en substitution à l’un des donneurs vivants. Différents scénarii sont simulés à partir des données de l’Agence de la biomédecine ; les paires incompatibles inscrites dans le programme de don croisé en France entre décembre 2013 et février 2018 (78 paires incompatibles), les greffes incompatibles réalisées au cours de la même période (476 paires incompatibles) et les caractéristiques des donneurs décédés ainsi que les propositions faites sur cette période. L’augmentation du nombre de paires a un effet limité sur le nombre de greffes, qui passe de 18 (23 % des receveurs) dans le système actuel à 25 (32 % des receveurs) lorsque 6 paires peuvent être engagées dans un échange croisé. Le recours à un donneur décédé augmente significativement le nombre de greffes, qui passe à 41 (52 % des receveurs). Cette étude permet d’évaluer l’augmentation des possibilités de greffes rénales par don croisé suite à la nouvelle loi de bioéthique. Un groupe de travail et une campagne d’information des professionnels et des patients seront nécessaires pour sa mise en œuvre, dont les résultats seront d’autant plus importants que la participation sera élevée.

We analyze the robustness of equilibria in sequential games when there is almost common certainty of payoffs. We show that a generic extensive-form game may have no robust equilibrium behavior, but has at least one robust equilibrium outcome, which is induced by a proper equilibrium in its normal-form representation. Therefore, backward induction leads to a unique robust outcome in a generic perfect-information game. We also discuss close relation between robustness to incomplete information and strategic stability. Finally, we present the implications of our results for the robustness of subgame-perfect implementation.