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.

Almost one third of kidney donation candidates are incompatible (HLA and/or ABO) with their directed recipient. Kidney paired donation allows potential donors to be exchanged and gives access to a compatible kidney transplant. The Bioethics Law of 2011 authorised kidney paired donation in France with reciprocity between 2 incompatible “donor-recipient” pairs. A limited number of transplants have been performed due to a too restricted authorization compared to other European practices. This study presents the perspectives of the new Bioethics Law, enacted in 2021, which increases the authorised practices for kidney paired donation in France. The two simulated evolutions are the increase of the number of pairs involved in a kidney paired donation to 6 (against 2 currently) and the use of a deceased donor as a substitution to one of living donor. Different scenarios are simulated using data from the Agence de la Biomedecine; incompatible pairs registered in the kidney paired donation programme in France between December 2013 and February 2018 (78 incompatible pairs), incompatible transplants performed during the same period (476 incompatible pairs) and characteristics of deceased donors as well as proposals made over this period. Increasing the number of pairs has a limited effect on the number of transplants, which increases from 18 (23% of recipients) in the current system to 25 (32% of recipients) when 6 pairs can be involved. The use of a deceased donor significantly increases the number of transplants to 41 (52% of recipients). This study makes it possible to evaluate the increase in possibilities of kidney transplants by kidney paired donation following the new bioethics law. A working group and an information campaign for professionals and patients will be necessary for its implementation.

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.