A new allocation rule for the housing market problem with ties

DOI10.1007/S10878-021-00727-ZMaRDI QIDQ2075459zbMATH OpenOpenAlexFDO

Authors Xinsheng Xiong, Kun He, Xianjia Wang

Publication date 14 February 2022

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-021-00727-z

zbMATH Keywords

algorithmic game theoryPareto efficiencyresource allocationstrategy-proofnesstop trading cycles algorithm

Mathematics Subject Classification ID

Algorithmic game theory and complexity (91A68) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Recommendations

• A capacitated house market model with tenant under weak preferences
• Core and top trading cycles in a market with indivisible goods and externalities
• Alternative characterizations of the top trading cycles rule in housing markets
• House allocation with existing tenants
• Top trading cycles, consistency, and acyclic priorities for house allocation with existing tenants

Cites work

• Depth-First Search and Linear Graph Algorithms
• Exchange of indivisible goods and indifferences: the top trading absorbing sets mechanisms
• Incentive compatibility in a market with indivisible goods
• Matching and chatting: an experimental study of the impact of network communication on school-matching mechanisms
• On cores and indivisibility
• Queue allocation of indivisible goods
• Strategy-proofness and the core in house allocation problems
• Strategy-proofness and the strict core in a market with indivisibilities
• The difference indifference makes in strategy-proof allocation of objects
• Top trading with fixed tie-breaking in markets with indivisible goods
• Weak versus strong domination in a market with indivisible goods

Cited in

(7)

• An efficient implementation of the equilibrium algorithm for housing markets with duplicate houses
• Group incentive compatibility in the housing market problem with weak preferences
• Core and top trading cycles in a market with indivisible goods and externalities
• Computing the Deficiency of Housing Markets with Duplicate Houses
• A capacitated house market model with tenant under weak preferences
• A Lattice Linear Predicate Parallel Algorithm for the Housing Market Problem
• House allocation with existing tenants: a characterization

This page was built for publication: A new allocation rule for the housing market problem with ties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2075459)