The college admissions problem is not equivalent to the marriage problem
From MaRDI portal
Publication:1077313
DOI10.1016/0022-0531(85)90106-1zbMath0594.90002WikidataQ56564680 ScholiaQ56564680MaRDI QIDQ1077313
Publication date: 1985
Published in: Journal of Economic Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0022-0531(85)90106-1
college admissions problem; true preferences; dominant strategy; two-sided matching markets; stable matching procedure
Related Items
Enrollment manipulations in school choice, Strategyproof matching with regional minimum and maximum quotas, Fair implementation of diversity in school choice, The blocking lemma and group incentive compatibility for matching with contracts, Modeling cooperative decision situations: the deviation function form and the equilibrium concept, Improving schools through school choice: a market design approach, An analysis of the German university admissions system, Local and global consistency properties for student placement, Application fee manipulations in matching markets, Fictitious students creation incentives in school choice problems, On the exhaustiveness of truncation and dropping strategies in many-to-many matching markets, Profit-maximizing matchmaker, A many-to-many `rural hospital theorem', Many-to-many matching with max-min preferences, Singleton core in many-to-one matching problems, On the existence of a strictly strong Nash equilibrium under the student-optimal deferred acceptance algorithm, Optimal truncation in matching markets, A new proof of the lattice structure of many-to-many pairwise-stable matchings, Stability and strategy-proofness for college admissions with an eligibility criterion, The stability of many-to-many matching with max-min preferences, Stability concepts in matching under distributional constraints, Probabilistic stable rules and Nash equilibrium in two-sided matching problems, The blocking lemma and strategy-proofness in many-to-many matchings, Decentralized job matching, The blocking lemma for a many-to-one matching model, Generalizing the Gibbard-Satterthwaite theorem: partial preferences, the degree of manipulation, and multi-valuedness, A further note on the college admission game, Group robust stability in matching markets, Smith and Rawls share a room: stability and medians, Stability and Nash implementation in matching markets with couples, Pairwise kidney exchange, Games of capacity allocation in many-to-one matching with an aftermarket, Paths to stability for matching markets with couples, Manipulation via endowments in exchange markets with indivisible goods, A one-shot deviation principle for stability in matching problems, Matching markets under (in)complete information, Congestion games with capacitated resources, Why do stable clearinghouses work so well? -- Small sets of stable matchings in typical environments, and the limits-on-manipulation theorem of Demange, Gale and Sotomayor, The singleton core in the college admissions problem and its application to the national resident matching program (NRMP), Manipulation via capacities revisited, An impossibility theorem for matching problems, Monotonicity and Nash implementation in matching markets with contracts, Group incentive compatibility for matching with contracts, Interior points in the core of two-sided matching markets, Characterization of stable matchings as extreme points of a polytope, Two-sided matching with incomplete information about others' preferences, A tale of two mechanisms: Student placement, Can pre-arranged matches be avoided in two-sided matching markets?, Three remarks on the many-to-many stable matching problem, Incentives in two-sided matching with random stable mechanisms, Stability of matchings when individuals have preferences over colleagues, Games of manipulation in marriage problems, Manipulation via capacities in two-sided matching markets, Strategyproof exchange of indivisible goods., Implementation in the many-to-many matching market., Simple mechanisms to implement the core of college admissions problems, Beyond the Spanish MIR with consent: (hidden) cooperation and coordination in matching, Pareto optimal matchings of students to courses in the presence of prerequisites, Paths to stability for college admissions with budget constraints, Iterative voting and acyclic games, On the manipulability of competitive equilibrium rules in many-to-many buyer-seller markets, Constitutions and groups, Equivalences between two matching models: stability, Welfare and incentives in partitioned school choice markets, Mathematical models for stable matching problems with ties and incomplete lists, The lattice of envy-free matchings, Time horizons, lattice structures, and welfare in multi-period matching markets, On two kinds of manipulation for school choice problems, Stable matchings and preferences of couples, Protective behavior in matching models, Non-cooperative matching games, Student admissions and faculty recruitment, Preference extension rules for ranking sets of alternatives with a fixed cardinality, Manipulability in matching markets: conflict and coincidence of interests, Many-to-many matching: stable polyandrous polygamy (or polygamous polyandry), Stability and immunity to capacity manipulation in large matching markets, Deferred acceptance is minimally manipulable, Two-sided strategy-proofness in many-to-many matching markets, Binary operations for the lattice structure in a many-to-many matching model, A modified deferred acceptance algorithm for conditionally lexicographic-substitutable preferences, Resource allocation on the basis of priorities under multi-unit demand, Gradual college admission, Lattice structure of the random stable set in many-to-many matching markets, Lexicographic solutions for coalitional rankings based on individual and collective performances, Stability of equilibrium outcomes under deferred acceptance: acyclicity and dropping strategies, Bipartite choices, Power indices for networks, with applications to matching markets, Some remarks on the modeling of discrete matching markets, Essentially stable matchings, Comparative statics for size-dependent discounts in matching markets, Entering classes in the college admissions model, A note on the lattice structure for matching markets via linear programming, Matching with preferences over colleagues solves classical matching, Efficiency and stability under substitutable priorities with ties, Nash implementation in private good economies with single-plateaued preferences and in matching problems, Ranking sets of interacting objects via semivalues, Incentives in landing slot problems, The outcome of competitive equilibrium rules in buyer-seller markets when the agents play strategically, One-to-many non-cooperative matching games, The welfare effects of pre-arrangements in matching markets, Stability Representations of Many-to-One Matching Problems: An Integer Optimization Approach, Two-Sided Matching Models, Market Design, Stable Matching in Large Economies, Strategy-Proofness Makes the Difference: Deferred-Acceptance with Responsive Priorities, Incentives in matching markets: Counting and comparing manipulating agents, Strategy‐proof and group strategy‐proof stable mechanisms: An equivalence, Sufficient conditions making lexicographic rules over the power set satisfy extensibility, The cost of strategy-proofness in school choice, Efficient and incentive compatible exchange of real-time information, Mixed strategies in games of capacity manipulation in hospital-intern markets, Games of capacity manipulation in hospital-intern markets, Nash implementation via hyperfunctions, Absorbing sets in roommate problems, Imperfect competition in two-sided matching markets, Efficient resource allocation under multi-unit demand, Equilibria under deferred acceptance: dropping strategies, filled positions, and welfare, An incompatibility between recursive unanimity and strategy-proofness in two-sided matching problems, Fair and efficient student placement with couples, Characterizations of the optimal stable allocation mechanism, Random matching in the college admissions problem, Random paths to pairwise stability in many-to-many matching problems: a study on market equilibration, The stability of the equilibrium outcomes in the admission games induced by stable matching rules, Deferred acceptance algorithms: history, theory, practice, and open questions, Median stable matching for college admissions, Credible group stability in many-to-many matching problems, Cycles to compute the full set of many-to-many stable matchings, The lattice of worker-quasi-stable matchings, THE TWO-SIDED MATCHING PROBLEM: ORIGIN, DEVELOPMENT AND CURRENT ISSUES, Strong and Weak Acyclicity in Iterative Voting, MATCHING WITH COUPLES: A MULTIDISCIPLINARY SURVEY
Cites Work
- Misrepresentation and stability in the marriage problem
- Stability and Polarization of Interests in Job Matching
- Machiavelli and the Gale-Shapley Algorithm
- The Economics of Matching: Stability and Incentives
- Job Matching, Coalition Formation, and Gross Substitutes
- College Admissions and the Stability of Marriage