House allocation with existing tenants
From MaRDI portal
Publication:1809490
DOI10.1006/jeth.1999.2553zbMath0939.91068OpenAlexW1995219873MaRDI QIDQ1809490
Tayfun Sönmez, Atila Abdulkadiroğlu
Publication date: 25 November 1999
Published in: Journal of Economic Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jeth.1999.2553
Related Items
Overlapping multiple object assignments ⋮ Incentives in landing slot problems ⋮ House-swapping with divorcing and engaged pairs ⋮ Interdistrict school choice: a theory of student assignment ⋮ On the integration of Shapley-Scarf markets ⋮ Constrained school choice ⋮ Why do popular mechanisms lack efficiency in random environments? ⋮ Transferring ownership of public housing to existing tenants: a market design approach ⋮ Allocating group housing ⋮ Incentives in the probabilistic serial mechanism ⋮ An equilibrium analysis of the probabilistic serial mechanism ⋮ Strategy-proof assignment on the full preference domain ⋮ The core of housing markets from an agent's perspective: Is it worth sprucing up your home? ⋮ House allocation with existing tenants: an equivalence ⋮ ReGale: some memorable results ⋮ Competitive equilibria in school assignment ⋮ Consistent house allocation ⋮ The relationship between top trading cycles mechanism and top trading cycles and chains mechanism ⋮ An alternative characterization of top trading cycles ⋮ A market design approach to job rotation ⋮ Essentially stable matchings ⋮ Strategy-proof school choice mechanisms with minimum quotas and initial endowments ⋮ Beyond the worst-case analysis of random priority: smoothed and average-case approximation ratios in mechanism design ⋮ Farsighted house allocation ⋮ Top trading with fixed tie-breaking in markets with indivisible goods ⋮ Altruistically unbalanced kidney exchange ⋮ Multi resource allocation with partial preferences ⋮ Strategyproof allocation mechanisms with endowments and M-convex distributional constraints ⋮ Stable and efficient resource allocation under weak priorities ⋮ Sequential rules for house allocation with price restrictions ⋮ Efficient and incentive compatible exchange of real-time information ⋮ A task-allocation problem ⋮ Decomposing random mechanisms ⋮ Centralized allocation in multiple markets ⋮ Impossibilities for probabilistic assignment ⋮ The Pareto-dominant strategy-proof and fair rule for problems with indivisible goods ⋮ Ordinal efficiency and dominated sets of assignments. ⋮ Endogenous budget constraints in the assignment game ⋮ House allocation with fractional endowments ⋮ A dynamic school choice model ⋮ Reclaim-proof allocation of indivisible objects ⋮ Secure implementation in Shapley-Scarf housing markets ⋮ Efficient resource allocation under multi-unit demand ⋮ Pareto optimality in coalition formation ⋮ The difference indifference makes in strategy-proof allocation of objects ⋮ Optimal assignment of durable objects to successive agents ⋮ A general equivalence theorem for allocation of indivisible objects ⋮ The ``Boston school-choice mechanism: an axiomatic approach ⋮ Consistent strategy-proof assignment by hierarchical exchange ⋮ Weakly fair allocations and strategy-proofness ⋮ Swap-flexibility in the assignment of houses ⋮ Ex-post incentive compatible and individually rational assignments in housing markets with interdependent values ⋮ Markovian assignment rules ⋮ An experimental study on the incentives of the probabilistic serial mechanism ⋮ A short proof for the characterization of the core in housing markets ⋮ School choice and information: An experimental study on matching mechanisms ⋮ Pareto-optimal matching allocation mechanisms for boundedly rational agents ⋮ Random matching in the college admissions problem ⋮ On the operation of multiple matching markets ⋮ House exchange and residential segregation in networks ⋮ Group incentive compatibility in the housing market problem with weak preferences ⋮ Kidney exchange: an egalitarian mechanism ⋮ Compromises and rewards: stable and non-manipulable probabilistic matching ⋮ Welfare and stability in senior matching markets ⋮ Deferred acceptance algorithms: history, theory, practice, and open questions ⋮ Coalitional strategy-proof house allocation ⋮ Efficient assignment respecting priorities ⋮ On two competing mechanisms for priority-based allocation problems ⋮ Farsighted stability of the competitive allocations in an exchange economy with indivisible goods ⋮ House allocation with existing tenants: a characterization ⋮ The probabilistic serial mechanism with private endowments ⋮ Strategy-proof improvements upon deferred acceptance: a maximal domain for possibility ⋮ Efficiency, stability, and commitment in senior level job matching markets ⋮ Exchange of indivisible goods and indifferences: the top trading absorbing sets mechanisms ⋮ Strategy-proofness and identical preferences lower bound in allocation problem of indivisible objects ⋮ Efficient priority rules ⋮ Incompatibility of efficiency and strategyproofness in the random assignment setting with indifferences ⋮ Endowments-swapping-proof house allocation ⋮ Pareto optimal allocation under uncertain preferences: uncertainty models, algorithms, and complexity ⋮ Making just school assignments ⋮ Random assignment of multiple indivisible objects ⋮ Strategy-proof group selection under single-peaked preferences over group size ⋮ Influencing waiting lists ⋮ Notions of anonymity for object assignment: impossibility theorems ⋮ Universal Pareto dominance and welfare for plausible utility functions ⋮ Random assignment under weak preferences ⋮ Matching with property rights: an application to Korean teacher transfer program ⋮ An axiomatic analysis of the papal conclave ⋮ (Un)stable matchings with blocking costs ⋮ On the terminology of economic design: a critical assessment and some proposals ⋮ An enhanced approach for two-sided matching with 2-tuple linguistic multi-attribute preference ⋮ Sequential versus simultaneous assignment systems and two applications ⋮ On the convergence of swap dynamics to Pareto-optimal matchings ⋮ Random mechanisms for house allocation with existing tenants ⋮ Competitive equilibria in Shapley-Scarf markets with couples ⋮ Matching with restricted trade ⋮ Top trading cycles, consistency, and acyclic priorities for house allocation with existing tenants ⋮ Pareto optimality in many-to-many matching problems ⋮ Strategy-proofness and population-monotonicity for house allocation problems ⋮ Pairwise kidney exchange ⋮ On reachable assignments under dichotomous preferences ⋮ Reallocation with priorities and minimal envy mechanisms ⋮ Distance on matchings: An axiomatic approach ⋮ Inefficiency of random serial dictatorship under incomplete information ⋮ On two mechanisms in job rotation problems ⋮ Non-vetoed matching with status quo ⋮ Housing markets since Shapley and Scarf ⋮ Exchange of indivisible goods under matroid constraints ⋮ 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 ⋮ On existence of truthful fair cake cutting mechanisms ⋮ Weak stability against robust deviations and the bargaining set in the roommate problem ⋮ Reallocation with priorities ⋮ Multi-Games for LTE and WiFi Coexistence over Unlicensed Channels ⋮ Strategy-proof tie-breaking in matching with priorities ⋮ Market Design ⋮ Incentive properties for ordinal mechanisms
Cites Work
- A simple random assignment problem with a unique solution
- Incentive compatibility in a market with indivisible goods
- Strategy-proofness and Arrow's conditions: existence and correspondence theorems for voting procedures and social welfare functions
- Weak versus strong domination in a market with indivisible goods
- Strategy-proofness and the strict core in a market with indivisibilities
- On cores and indivisibility
- Cores and competitive equilibria with indivisibilities and lotteries
- On a conjecture by Gale about one-sided matching problems
- Manipulation of Voting Schemes: A General Result
- Manipulation of Schemes that Mix Voting with Chance
- Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems
- An Exact Analysis of Stable Allocation
- College Admissions and the Stability of Marriage