106,997 research outputs found

    Dynamic Reserves in Matching Markets

    Get PDF
    We study a school choice problem under affirmative action policies where authorities reserve a certain fraction of the slots at each school for specific student groups, and where students have preferences not only over the schools they are matched to but also the type of slots they receive. Such reservation policies might cause waste in instances of low demand from some student groups. To propose a solution to this issue, we construct a family of choice functions, dynamic reserves choice functions, for schools that respect within-group fairness and allow the transfer of otherwise vacant slots from low-demand groups to high-demand groups. We propose the cumulative offer mechanism (COM) as an allocation rule where each school uses a dynamic reserves choice function and show that it is stable with respect to schools' choice functions, is strategy-proof, and respects improvements. Furthermore, we show that transferring more of the otherwise vacant slots leads to strategy-proof Pareto improvement under the COM

    Matching couples with Scarf's algorithm

    Get PDF

    Strategyproof matching with regional minimum and maximum quotas

    Get PDF
    This paper considers matching problems with individual/regional minimum/maximum quotas. Although such quotas are relevant in many real-world settings, there is a lack of strategyproof mechanisms that take such quotas into account. We first show that without any restrictions on the regional structure, checking the existence of a feasible matching that satisfies all quotas is NP-complete. Then, assuming that regions have a hierarchical structure (i.e., a tree), we show that checking the existence of a feasible matching can be done in time linear in the number of regions. We develop two strategyproof matching mechanisms based on the Deferred Acceptance mechanism (DA), which we call Priority List based Deferred Acceptance with Regional minimum and maximum Quotas (PLDA-RQ) and Round-robin Selection Deferred Acceptance with Regional minimum and maximum Quotas (RSDA-RQ). When regional quotas are imposed, a stable matching may no longer exist since fairness and nonwastefulness, which compose stability, are incompatible. We show that both mechanisms are fair. As a result, they are inevitably wasteful. We show that the two mechanisms satisfy different versions of nonwastefulness respectively; each is weaker than the original nonwastefulness. Moreover, we compare our mechanisms with an artificial cap mechanism via simulation experiments, which illustrate that they have a clear advantage in terms of nonwastefulness and student welfare

    Unobserved individual and firm heterogeneity in wage and tenure functions: evidence from German linked employer-employee data

    Get PDF
    We estimate wage and job tenure functions that include individual and firm effects capturing time-invariant unobserved worker and firm heterogeneity using German linked employer-employee data (LIAB data set). We find that both types of heterogeneity are correlated to the observed characteristics and that it is therefore warranted to include individual and firm fixed effects in both the wage and the job tenure equation. We look into the correlation of the unobserved heterogeneity components with each other. We find that high-wage workers tend to be low-tenure workers, i.e. higher unobserved ability seems to be associated with higher job mobility. At firm level, there seems to be a trade-off between wages and job stability: High-wage firms tend to be low-tenure firms, which suggests that low job stability may be compensated by higher wages. High-wage workers seem to sort into low-wage/high-tenure firms. They seem to forgo some of their earnings potential in favour of higher job stability

    Efficiency in Matching Markets with Regional Caps: The Case of the Japan Residency Matching Program

    Get PDF
    In an attempt to increase the placement of medical residents to rural hospitals, the Japanese government recently introduced "regional caps" which restrict the total number of residents matched within each region of the country. The government modified the deferred acceptance mechanism incorporating the regional caps. This paper shows that the current mechanism may result in avoidable ineffciency and instability and proposes a better mechanism that improves upon it in terms of effciency and stability while meeting the regional caps. More broadly, the paper contributes to the general research agenda of matching and market design to address practical problems.medical residency matching, regional caps, the rural hospital theorem, sta- bility, strategy-proofness, matching with contracts

    On the Sorting of Physicians across Medical Occupations

    Get PDF
    We model the sorting of medical students across medical occupations and identify a mechanism that explains the possibility of differential productivity across occupations. The model combines moral hazard and matching of physicians and occupations with pre-matching investments. In equilibrium assortative matching takes place; more able physicians join occupations less exposed to moral hazard risk, face more powerful performance incentives, and are more productive. Under-consumption of health services relative to the first best allocation increases with occupational (moral hazard) risk. Occupations with risk above a given threshold are not viable. The model offers an explanation for the persistence of distortions in the mix of health care services offered, the differential impact of malpractice risk across occupations, and the recent growth in medical specialization.performance measurement, moral hazard, incentives, matching, pre-matching investment, career choice, medical specialization
    • …
    corecore