Suchergebnisse

AbstractWe consider a class of asymmetric two‐person games played on graphs, and characterize all the positions in the game.

AbstractAn axiomatic formulation is given of a class of values for cooperative games. This class includes the Shapley value and the Banzhaf index, and is related to the multilinear extension of a game.

The growth of kidney exchange presents new challenges for the design of kidney exchange clearinghouses. The players now include directors of transplant centers, who see sets of patient-donor pairs, and can choose to reveal only difficult-to-match pairs to the clearinghouse, while withholding easy-to-match pairs to transplant locally. This reduces the number of transplants. We discuss how the incentives for hospitals to enroll all pairs in kidney exchange can be achieved, and how the concentration of hard to match pairs increases the importance of long, non-simultaneous nondirected donor chains.

We report on the design of the new clearinghouse adopted by the National Resident Matching Program, which annually fills approximately 20,000 jobs for new physicians. Because the market has complementarities between applicants and between positions, the theory of simple matching markets does not apply directly. However, computational experiments show the theory provides good approximations. Furthermore, the set of stable matchings, and the opportunities for strategic manipulation, are surprisingly small. A new kind of "core convergence" result explains this; that each applicant interviews only a small fraction of available positions is important. We also describe engineering aspects of the design process. (JEL C78, B41, J44)