The Economics of Matching: Stability and Incentives

From MaRDI portal
Publication:3960418

DOI10.1287/moor.7.4.617zbMath0496.90008OpenAlexW2071667058MaRDI QIDQ3960418

Alvin E. Roth

Publication date: 1982

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.7.4.617



Related Items

Matching and chatting: an experimental study of the impact of network communication on school-matching mechanisms, Placement Optimization in Refugee Resettlement, Incentives in landing slot problems, Some remarks on the modeling of discrete matching markets, A solution to matching with preferences over colleagues, Two-sided matching markets with strongly correlated preferences, The welfare effects of pre-arrangements in matching markets, Stability Representations of Many-to-One Matching Problems: An Integer Optimization Approach, Arrovian theorems for economic domains: Assignments, matchings and pairings, ReGale: some memorable results, Stability and stabilisation of networked pairing problem via event-triggered control, Competitive equilibrium and singleton cores in generalized matching problems, Matching and scheduling of student-company-talks for a university it-speed dating event, Information acquisition and provision in school choice: a theoretical investigation, Stability in Large Matching Markets with Complementarities, Two-sided matching with indifferences, How well do structural demand models work? Counterfactual predictions in school choice, When preference misreporting is harm[lessful?], On stable and efficient mechanisms for priority-based allocation problems, Matching through institutions, Manipulability in matching markets: conflict and coincidence of interests, Descending the stable matching lattice: how many strategic agents are required to turn pessimality to optimality?, Conditions for incentive compatibility in models with multidimensional allocation functions and one-dimensional types, Subquadratic algorithms for succinct stable matching, Matching with waiting times: the German entry-level labor market for lawyers, Menu mechanisms, The vigilant eating rule: a general approach for probabilistic economic design with constraints, The iterative deferred acceptance mechanism, The law of aggregate demand and welfare in the two-sided matching market, Non-monetary coordination mechanisms for time slot allocation in warehouse delivery, Incentives in matching markets: Counting and comparing manipulating agents, Balancing stability and efficiency in team formation as a generalized roommate problem, Strategyproof allocation mechanisms with endowments and M-convex distributional constraints, Strategyproof mechanism for two-sided matching with resource allocation, School choice with preference rank classes, Strategic voting in the context of stable-matching of teams, Loss aversion in strategy-proof school-choice mechanisms, Housing markets since Shapley and Scarf, A task-allocation problem, Outside options in neutral allocation of discrete resources, A unified approach to strategy-proofness of the deferred-acceptance rule and the top-trading cycles rule, Preferences and the price of stability in matching markets, Games of capacity manipulation in hospital-intern markets, A dynamic school choice model, Efficient resource allocation under multi-unit demand, Pareto optimality in coalition formation, Equilibria under deferred acceptance: dropping strategies, filled positions, and welfare, Strategy-proof tie-breaking in matching with priorities, Substitutes and stability for matching with contracts, The roommates problem revisited, Implementing quotas in university admissions: an experimental analysis, Cheating strategies for the Gale-Shapley algorithm with complete preference lists, Lone wolves in competitive equilibria, A modified deferred acceptance algorithm for many-to-one matching markets with externalities among firms, An incompatibility between recursive unanimity and strategy-proofness in two-sided matching problems, Incomplete information and singleton cores in matching markets, Information acquisition and provision in school choice: an experimental study, The stable marriage problem: an interdisciplinary review from the physicist's perspective, Two-Sided Matching Models, Stability and immunity to capacity manipulation in large matching markets, Bribery and Control in Stable Marriage, Unnamed Item, School choice with priority-based affirmative action: a responsive solution, Compromises and rewards: stable and non-manipulable probabilistic matching, Deferred acceptance is minimally manipulable, Core-selecting package auctions, Matching and price competition: would personalized prices help?, Deferred acceptance algorithms: history, theory, practice, and open questions, An advanced parking navigation system for downtown parking, School choice: an experimental study, Strategy-proof improvements upon deferred acceptance: a maximal domain for possibility, Group incentive compatibility and welfare for matching with contracts, A necessary and sufficient condition for stable matching rules to be strategy-proof, Obvious manipulations, Making just school assignments, Subgame perfect equilibria under the deferred acceptance algorithm, Optimizing reserves in school choice: a dynamic programming approach, Incentives in decentralized random matching markets, An improved bound to manipulation in large stable matches, Improving efficiency in school choice under partial priorities, Coalitional permutation manipulations in the Gale-Shapley algorithm, Weak stability and Pareto efficiency in school choice, Algorithmic Aspects of Equilibria of Stable Marriage Model with Complete Preference Lists, Almost mutually best in matching markets: rank gaps and size of the core, An enhanced approach for two-sided matching with 2-tuple linguistic multi-attribute preference, Synchronized matching with incomplete information, Nash implementation on the basis of general priorities, College admissions with tuition transfers, Strategy-Proofness Makes the Difference: Deferred-Acceptance with Responsive Priorities, Stability of equilibrium outcomes under deferred acceptance: acyclicity and dropping strategies, College assignment problems under constrained choice, private preferences, and risk aversion, Strategic Issues in One-to-One Matching with Externalities, Ex-ante welfare superiority of the Boston mechanism over the deferred acceptance mechanism, Bipartite choices, Deferred acceptance algorithm with retrade, The college admissions problem is not equivalent to the marriage problem, Enrollment manipulations in school choice, Analysis of ground state in random bipartite matching, Constrained stability in two-sided matching markets, A further note on the stable matching problem, Object allocation via deferred-acceptance: strategy-proofness and comparative statics, Incentives in two-sided matching with random stable mechanisms, Top dominance and the possibility of strategy-proof stable solutions to matching problems, Manipulation of optimal matchings via predonation of endowment, College admissions with stable score-limits, Constrained school choice, Instability in stable marriage problem: matching unequally numbered men and women, The blocking lemma and group incentive compatibility for matching with contracts, Beyond the Spanish MIR with consent: (hidden) cooperation and coordination in matching, Matching in the large: an experimental study, Lone wolves in infinite, discrete matching markets, Strategy-proofness of worker-optimal matching with continuously transferable utility, Suboptimal behavior in strategy-proof mechanisms: evidence from the residency match, Nonexistence of stable threesome matchings, Improving schools through school choice: a market design approach, Implementation in generalized matching problems, Interior points in the core of two-sided matching markets, Towards a fair distribution mechanism for asylum, Stability of matchings when individuals have preferences over colleagues, Vacancy chains and equilibration in senior-level labor markets, An analysis of the German university admissions system, Equilibria of deferred acceptance with complete lists, Strategy-proofness and ``median voters, An alternative characterization of top trading cycles, Manipulation via capacities in two-sided matching markets, Competition in a posted-salary matching market under private information, Local and global consistency properties for student placement, Price competition between random and assortive matchmakers, Application fee manipulations in matching markets, Strategy-proof stochastic assignment, Fictitious students creation incentives in school choice problems, On the exhaustiveness of truncation and dropping strategies in many-to-many matching markets, Matching markets under (in)complete information, School choice with controlled choice constraints: hard bounds versus soft bounds, Stable and efficient resource allocation under weak priorities, Sequential rules for house allocation with price restrictions, Efficient assignment with interdependent values, Dominant strategy implementation of stable rules, Epsilon-stability in school choice, School choice: impossibilities for affirmative action, Comparing school choice mechanisms by interim and ex-ante welfare, 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, Task assignment with controlled and autonomous agents, Is computational complexity a barrier to manipulation?, A new perspective on Kesten's school choice with consent idea, Strategic issues in college admissions with score-limits, Stable matchings and equilibrium outcomes of the Gale-Shapley's algorithm for the marriage problem, Implications of capacity reduction and entry in many-to-one stable matching, On the existence of a strictly strong Nash equilibrium under the student-optimal deferred acceptance algorithm, Optimal truncation in matching markets, Static versus dynamic deferred acceptance in school choice: theory and experiment, Welfare and incentives in partitioned school choice markets, Stability, optimality and manipulation in matching problems with weighted preferences, Two simple variations of top trading cycles, Two-sided matching with incomplete information about others' preferences, On stable and strategy-proof rules in matching markets with contracts, Stability concepts in matching under distributional constraints, Stability with one-sided incomplete information, School choice and information: An experimental study on matching mechanisms, Boston versus deferred acceptance in an interim setting: an experimental investigation, Matching with indifferences: a comparison of algorithms in the context of course allocation, The blocking lemma and strategy-proofness in many-to-many matchings, Paths to stability and uniqueness in two-sided matching markets, School choice with vouchers, Two-sided allocation problems, decomposability, and the impossibility of efficient trade, Strategy-proofness and essentially single-valued cores revisited, Designing matching mechanisms under constraints: an approach from discrete convex analysis, Decentralized job matching, On two kinds of manipulation for school choice problems, The singleton core in the college admissions problem and its application to the national resident matching program (NRMP), In search of advice for participants in matching markets which use the deferred-acceptance algorithm, Researching with whom? Stability and manipulation, Stable matchings and preferences of couples, Manipulation via capacities revisited, Unravelling in two-sided matching markets and similarity of preferences, Self-organizing teams, An impossibility theorem for matching problems, Monotone strategyproofness, Protective behavior in matching models, Incentive compatibility in a market with indivisible goods, Stable many-to-many matchings with contracts, Monotonicity and Nash implementation in matching markets with contracts, A note on strategy-proofness from the doctor side in matching with contracts, A tale of two mechanisms: Student placement, Group incentive compatibility for matching with contracts, Simple mechanisms to implement the core of college admissions problems, Implementation of assortative matching under incomplete information, Implementable stable solutions to pure matching problems, Every finite distributive lattice is a set of stable matchings, Misrepresentation and stability in the marriage problem, A simple selling and buying procedure, The auction algorithm: A distributed relaxation method for the assignment problem, Dominance solvable English matching auctions., Manipulability of the men- (women-) optimal matching rule via endowments, Pairwise kidney exchange