Deferred acceptance algorithms: history, theory, practice, and open questions
暂无分享,去创建一个
[1] Federico Echenique,et al. Core many-to-one matchings by fixed-point methods , 2004, J. Econ. Theory.
[2] Robert W. Irving,et al. The Stable marriage problem - structure and algorithms , 1989, Foundations of computing series.
[3] Jordi Massó,et al. An algorithm to compute the full set of many-to-many stable matchings , 2004, Math. Soc. Sci..
[4] Katarína Cechlárová,et al. The Kidney Exchange Game , 2005 .
[5] J. Kagel,et al. The Dynamics of Reorganization in Matching Markets: A Laboratory Experiment Motivated by a Natural Experiment , 2000 .
[6] M. Utku Ünver,et al. Backward Unraveling over Time: The Evolution of Strategic Behavior in the Entry-Level British Medical Labor Markets , 2001 .
[7] Hiroyuki Adachi. On a characterization of stable matchings , 2000 .
[8] Alvin E. Roth,et al. Unraveling Yields Inefficient Matchings: Evidence from Post-Season College Football Bowls , 2004 .
[9] P. Pathak. Lotteries in Student Assignment , 2006 .
[10] Kim-Sau Chung,et al. On the Existence of Stable Roommate Matchings , 2000, Games Econ. Behav..
[11] A. Tarski. A LATTICE-THEORETICAL FIXPOINT THEOREM AND ITS APPLICATIONS , 1955 .
[12] Hao Li,et al. Unraveling in Matching Markets , 1998 .
[13] F. Echenique,et al. A Theory of Stability in Many-to-Many Matching Markets , 2004 .
[14] Richard J. Zeckhauser,et al. The Early Admissions Game: Joining the Elite , 2004 .
[15] Tayfun Sonmez,et al. House Allocation with Existing Tenants: An Equivalence , 2001 .
[16] Tamás Fleiner,et al. A Fixed-Point Approach to Stable Matchings and Some Applications , 2003, Math. Oper. Res..
[17] F J MULLIN,et al. The matching plan for internship placement. , 1952, Journal of medical education.
[18] David Gale,et al. A further note on the stable matching problem , 1987, Discret. Appl. Math..
[19] Paul Milgrom,et al. Putting Auction Theory to Work , 2004 .
[20] A. Roth,et al. Unraveling Reduces Mobility in a Labor Market: Gastroenterology with and without a Centralized Match , 2003, Journal of Political Economy.
[21] A. Roth. A natural experiment in the organization of entry-level labor markets: regional markets for new physicians and surgeons in the United Kingdom. , 1991, The American economic review.
[22] D. Gale,et al. The Strategy Structure of Two Sided Matching Markets , 1985 .
[23] Wing Suen,et al. Risk Sharing, Sorting, and Early Contracting , 2000, Journal of Political Economy.
[24] Nicole Immorlica,et al. Marriage, honesty, and stability , 2005, SODA '05.
[25] A. Roth. The origins, history, and design of the resident match. , 2003, JAMA.
[26] Fuhito Kojima,et al. Matching and Price Competition: Comment , 2007 .
[27] Uriel G. Rothblum,et al. Courtship and linear programming , 1995 .
[28] Atila Abdulkadiroglu,et al. School Choice: A Mechanism Design Approach , 2003 .
[29] D. Gale,et al. Multi-Item Auctions , 1986, Journal of Political Economy.
[30] V. Crawford,et al. Job Matching, Coalition Formation, and Gross Substitutes , 1982 .
[31] L. Shapley,et al. On cores and indivisibility , 1974 .
[32] Tayfun Sönmez,et al. Manipulation via Capacities in Two-Sided Matching Markets , 1997 .
[33] V. Crawford,et al. Job Matching with Heterogeneous Firms and Workers , 1981 .
[34] Garth Isaak,et al. A characterization of graphs that ensure the existence of stable matchings , 1991 .
[35] Ruth Martínez. On the lattice structure of the set of stable matchings for a many-to-one model ∗ , 2001 .
[36] A. Roth. Incentive compatibility in a market with indivisible goods , 1982 .
[37] Alvin E. Roth,et al. The College Admissions Problem Revisited , 1989 .
[38] L. Shapley,et al. The assignment game I: The core , 1971 .
[39] A. Roth,et al. Random paths to stability in two-sided matching , 1990 .
[40] Alvin E. Roth,et al. Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis , 1990 .
[41] David Manlove,et al. The Hospitals/Residents Problem with Ties , 2000, SWAT.
[42] Jimmy J. M. Tan. A Necessary and Sufficient Condition for the Existence of a Complete Stable Matching , 1991, J. Algorithms.
[43] David Manlove,et al. Hard variants of stable marriage , 2002, Theor. Comput. Sci..
[44] Wing Suen,et al. Self-Fulfilling Early-Contracting Rush , 2004 .
[45] Leeat Yariv,et al. Matching Through Decentralized Markets , 2008 .
[46] Onur Kesten,et al. On two competing mechanisms for priority-based allocation problems , 2006, J. Econ. Theory.
[47] Atila Abdulkadiroglu,et al. RANDOM SERIAL DICTATORSHIP AND THE CORE FROM RANDOM ENDOWMENTS IN HOUSE ALLOCATION PROBLEMS , 1998 .
[48] David A. Freedman,et al. Machiavelli and the Gale-Shapley Algorithm , 1981 .
[49] A. Roth. The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory , 1984, Journal of Political Economy.
[50] Muriel Niederle,et al. The gastroenterology fellowship Match: how it failed and why it could succeed once again. , 2004, Gastroenterology.
[51] Robert W. Irving. Matching medical students to pairs of hospitals: a new variation on an old theme , 1998 .
[52] Parag A. Pathak,et al. Appendix to "Incentives and Stability in Large Two-Sided Matching Markets" , 2009 .
[53] Marilda Sotomayor,et al. Existence of stable outcomes and the lattice property for a unified matching market , 2000, Math. Soc. Sci..
[54] Aytek Erdil,et al. What's the Matter with Tie-Breaking? Improving Efficiency in School Choice , 2008 .
[55] Parag A. Pathak,et al. The New York City High School Match , 2005 .
[56] Parag A. Pathak,et al. Leveling the Playing Field: Sincere and Strategic Players in the Boston Mechanism ∗ , 2006 .
[57] A. Roth,et al. New physicians: a natural experiment in market organization , 1990, Science.
[58] Onur Kesten. Student Placement to Public Schools in US: Two New Solutions , 2004 .
[59] Robert W. Irving. An Efficient Algorithm for the "Stable Roommates" Problem , 1985, J. Algorithms.
[60] Ahmet Alkan,et al. NONEXISTENCE OF STABLE THREESOME MATCHINGS , 1988 .
[61] A. Roth,et al. The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design , 1999, The American economic review.
[62] A. Roth. On the Allocation of Residents to Rural Hospitals: A General Property of Two-Sided Matching Markets , 1986 .
[63] H. Ergin. Efficient Resource Allocation on the Basis of Priorities , 2002 .
[64] M. Utku Ünver,et al. Efficient Kidney Exchange: Coincidence of Wants in a Markets with Compatibility-Based Preferences , 2009 .
[65] L. B. Wilson,et al. The stable marriage problem , 1971, Commun. ACM.
[66] Christine Jolls,et al. The Market for Federal Judicial Law Clerks , 2007 .
[67] Charles Blair,et al. The Lattice Structure of the Set of Stable Matchings with Multiple Partners , 1988, Math. Oper. Res..
[68] Marilda Sotomayor,et al. Connecting the cooperative and competitive structures of the multiple-partners assignment game , 2007, J. Econ. Theory.
[69] Jeremy I. Bulow,et al. Matching and Price Competition , 2003 .
[70] A. Roth. The college admissions problem is not equivalent to the marriage problem , 1985 .
[71] Alvin E. Roth,et al. The Economics of Matching: Stability and Incentives , 1982, Math. Oper. Res..
[72] Muriel Niederle,et al. Relationship between wages and presence of a match in medical fellowships. , 2003, JAMA.
[73] Alvin E. Roth,et al. Interior points in the core of two-sided matching markets , 1988 .
[74] Parag A. Pathak,et al. Changing the Boston School Choice Mechanism , 2006 .
[75] Eytan Ronn,et al. NP-Complete Stable Matching Problems , 1990, J. Algorithms.
[76] David Gale,et al. Ms. Machiavelli and the Stable Matching Problem , 1985 .
[77] Hao Li,et al. Unravelling of dynamic sorting , 2005 .
[78] A. Roth,et al. The Market for Federal Judicial Law Clerks , 2007 .
[79] A. Roth. The Economist as Engineer: Game Theory, Experimentation, and Computation as Tools for Design Economics , 2002 .
[80] Marilda Sotomayor,et al. A Non-constructive Elementary Proof of the Existence of Stable Marriages , 1996 .
[81] Tayfun Sönmez,et al. Games of school choice under the Boston mechanism , 2006 .
[82] A. Roth,et al. The Gastroenterology Fellowship Market: Should There Be a Match? , 2005, The American economic review.
[83] Ulrich Kamecke,et al. Wage Formation in a Centralized Matching Market , 1993 .
[84] Parag A. Pathak,et al. Strategy-Proofness versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match , 2009 .
[85] Avrim Blum,et al. Clearing algorithms for barter exchange markets: enabling nationwide kidney exchanges , 2007, EC '07.
[86] Bettina Klaus,et al. Stable matchings and preferences of couples , 2005, J. Econ. Theory.
[87] Atila Abdulkadiroglu,et al. HOUSE ALLOCATION WITH EXISTING TENANTS , 1999 .
[88] Bettina Klaus,et al. Efficient priority rules , 2006, Games Econ. Behav..
[89] M. Utku Ünver,et al. A Kidney Exchange Clearinghouse in New England. , 2005, The American economic review.
[90] Vincent P. Crawford,et al. The Flexible-Salary Match: A Proposal to Increase the Salary Flexibility of the National Resident Matching Program , 2005 .
[91] Alvin E. Roth,et al. Many-to-one matching with complementarities and peer effects , 2007 .
[92] L. B. Wilson,et al. Stable marriage assignment for unequal sets , 1970 .
[93] A. Roth,et al. Jumping the Gun: Imperfections and Institutions Related to the Timing of Market Transactions , 1994 .
[94] M. Ostrovsky. Stability in Supply Chain Networks , 2005 .
[95] A. Roth,et al. Turnaround Time and Bottlenecks in Market Clearing: Decentralized Matching in the Market for Clinical Psychologists , 1997, Journal of Political Economy.
[96] S. Hoffman. A Treatise on the Family , 2000 .
[97] Pablo Guillen,et al. On-Campus Housing: Theory vs. Experiment , 2008 .
[98] Paul R. Milgrom,et al. Matching with Contracts , 2005 .
[99] Brian Aldershof,et al. Stable Matchings with Couples , 1996, Discret. Appl. Math..
[100] Georgy Artemov. Matching and price competition: would personalized prices help? , 2008, Int. J. Game Theory.
[101] M. Balinski,et al. A Tale of Two Mechanisms: Student Placement , 1999 .
[102] Alvin E. Roth,et al. What Will Be Needed for the New GI Fellowship Match to Succeed , 2006 .
[103] Tayfun Sönmez,et al. CAN PRE-ARRANGED MATCHES BE AVOIDED IN TWO-SIDED MATCHING MARKETS? , 1999 .
[104] Parag A. Pathak,et al. The Boston Public School Match , 2005 .
[105] S. Pápai,et al. Strategyproof Assignment by Hierarchical Exchange , 2000 .