-
Some Characterizations of TTC in Multiple-Object Reallocation Problems
Authors:
Jacob Coreno,
Di Feng
Abstract:
This paper considers exchange of indivisible objects when agents are endowed with and desire bundles of objects. Agents are assumed to have lexicographic preferences over bundles. We show that the generalized Top Trading Cycles rule (TTC) is characterized by Pareto efficiency, balancedness, the weak endowment lower bound, and truncation-proofness (or drop strategy-proofness). In the classic Shaple…
▽ More
This paper considers exchange of indivisible objects when agents are endowed with and desire bundles of objects. Agents are assumed to have lexicographic preferences over bundles. We show that the generalized Top Trading Cycles rule (TTC) is characterized by Pareto efficiency, balancedness, the weak endowment lower bound, and truncation-proofness (or drop strategy-proofness). In the classic Shapley-Scarf model, TTC is characterized by Pareto efficiency, individual rationality, and truncation-proofness. The proof is nonstandard and its novelty has independent methodological interest.
△ Less
Submitted 19 May, 2024; v1 submitted 7 April, 2024;
originally announced April 2024.
-
Efficiency in Multiple-Type Housing Markets
Authors:
Di Feng
Abstract:
We consider multiple-type housing markets (Moulin, 1995), which extend Shapley-Scarf housing markets (Shapley and Scarf, 1974) from one dimension to higher dimensions. In this model, Pareto efficiency is incompatible with individual rationality and strategy-proofness (Konishi et al., 2001). Therefore, we consider two weaker efficiency properties: coordinatewise efficiency and pairwise efficiency.…
▽ More
We consider multiple-type housing markets (Moulin, 1995), which extend Shapley-Scarf housing markets (Shapley and Scarf, 1974) from one dimension to higher dimensions. In this model, Pareto efficiency is incompatible with individual rationality and strategy-proofness (Konishi et al., 2001). Therefore, we consider two weaker efficiency properties: coordinatewise efficiency and pairwise efficiency. We show that these two properties both (i) are compatible with individual rationality and strategy-proofness, and (ii) help us to identify two specific mechanisms. To be more precise, on various domains of preference profiles, together with other well-studied properties (individual rationality, strategy-proofness, and non-bossiness), coordinatewise efficiency and pairwise efficiency respectively characterize two extensions of the top-trading-cycles mechanism (TTC): the coordinatewise top-trading-cycles mechanism (cTTC) and the bundle top-trading-cycles mechanism (bTTC). Moreover, we propose several variations of our efficiency properties, and we find that each of them is either satisfied by cTTC or bTTC, or leads to an impossibility result (together with individual rationality and strategy-proofness). Therefore, our characterizations can be primarily interpreted as a compatibility test: any reasonable efficiency property that is not satisfied by cTTC or bTTC could be considered incompatible with individual rationality and strategy-proofness. The external validity of our results in the context of general environments is also discussed. For multiple-type housing markets with strict preferences, our characterization of bTTC constitutes the first characterization of an extension of the prominent TTC mechanism
△ Less
Submitted 3 December, 2023; v1 submitted 28 August, 2023;
originally announced August 2023.
-
On the Asymptotic Performance of Affirmative Actions in School Choice
Authors:
Di Feng,
Yun Liu
Abstract:
This paper analyzes the asymptotic performance of two popular affirmative action policies, majority quota and minority reserve, under the immediate acceptance mechanism (IAM) and the top trading cycles mechanism (TTCM) in the contest of school choice. The matching outcomes of these two affirmative actions are asymptotically equivalent under the IAM when all students are sincere. Given the possible…
▽ More
This paper analyzes the asymptotic performance of two popular affirmative action policies, majority quota and minority reserve, under the immediate acceptance mechanism (IAM) and the top trading cycles mechanism (TTCM) in the contest of school choice. The matching outcomes of these two affirmative actions are asymptotically equivalent under the IAM when all students are sincere. Given the possible preference manipulations under the IAM, we characterize the asymptotically equivalent sets of Nash equilibrium outcomes of the IAM with these two affirmative actions. However, these two affirmative actions induce different matching outcomes under the TTCM with non-negligible probability even in large markets.
△ Less
Submitted 11 December, 2022; v1 submitted 8 February, 2022;
originally announced February 2022.