On the difficulty of characterizing top trading cycles with identical houses

Bettina Klaus

Home/Archive/arXiv

arXiv · 2611.03251

On the difficulty of characterizing top trading cycles with identical houses

Bettina Klaus

View original source ↗Read source document ↗Export metadata ↓

Abstract

We study Shapley-Scarf housing markets (Shapley and Scarf, 1974) in which houses come in types and agents are indifferent between houses of the same type but rank the types strictly. On this domain of objective indifferences, top trading cycles (TTC) rules with fixed tie-breaking regain Pareto efficiency and group strategy-proofness (Sandholtz and Tai, 2026), properties that need not hold under general weak preferences. We ask whether the characterization of the TTC rule for strict preferences by Ma (1994) and the characterization of TTC rules with fixed tie-breaking for weak preferences by Ehlers (2014) extend to this domain. They do not. With five agents and two types of houses, we construct a rule that satisfies individual rationality, Pareto efficiency, group strategy-proofness, non-bossiness, and consistency, but whose restriction to the five-agent population is not welfare equivalent to any TTC rule with fixed tie-breaking. With two types, five agents are minimal for this fixed-population result. The same rule shows that several other characterizations of TTC for strict preferences do not extend either.

Explore related subjects

econ.TH

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Bettina Klaus. 2026-11-02. On the difficulty of characterizing top trading cycles with identical houses. https://arxiv.org/abs/2611.03251

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Action Volatility in a Changing World

We study how volatile agents' behavior is in a social learning environment with a changing state. We consider a simple sequential social learning model where rational agents arrive in order, each acting only once, and the underlying unknown state constantly evolves. Each agent receives a private signal, observes all past actions of others, and chooses an action to match the current state. Because the state changes over time, cascades cannot last forever, and actions also fluctuate. We show that actions change less often than private signals but, despite the presence of temporary information cascades, still more often than the underlying state in the long run.

econ.TH↗

arXiv2026

Fair Division with Binary Valuations: Characterizations

We consider the fair allocation of indivisible goods with binary valuations. In this setting, the maximum Nash welfare rule, the leximin rule, and all additive welfarist rules with a strictly concave function coincide. We show that for any number of agents, this rule is the only rule that satisfies envy-freeness up to one good, strategyproofness, neutrality, minimal completeness, and invariance under disapproving unassigned goods (IDU). Moreover, we present an alternative characterization for two agents, where we replace IDU with non-redundancy and resource-monotonicity. In both characterizations, all axioms are necessary.

econ.TH↗

arXiv2026

Ranking Experiments under Sequential Sampling

We rank experiments when a decision maker samples sequentially and chooses when to stop. We define two orders: large-budget dominance compares values in every decision problem once the expected-sample budget exceeds a common threshold; small-cost dominance compares values net of sampling costs when the cost per observation is sufficiently small in each problem. Generically, the orders coincide and are characterized by directed Kullback--Leibler (KL) dominance: larger KL divergence for every ordered pair of states. We also characterize the cost per copy of producing a specified experiment at scale by sampling a fixed source experiment. With a full-support prior, these cost functions are precisely sums of statewise maxima of positively weighted directed KL divergences. These costs are additive with two states but exhibit economies of scope with three or more states. Both results rest on an exact reproduction theorem: any experiment generated by sequentially sampling one source can be reproduced exactly by sampling another, with sharp first-order KL conversion rates and a square-root remainder whose coefficient depends only on the two sources.

econ.TH↗