arXiv ScienceSearch

arXiv · 2608.07022

Acceptant Expansions of Path-Independent Choice Rules

Abstract

A choice rule is $q$-acceptant if it chooses $\min\{q,|X|\}$ alternatives from each set $X$. We show that a path-independent rule of maximum cardinality at most $q$ need not have a $q$-acceptant path-independent expansion, refuting Chambers and Yenmez (2017, Theorem 4). We construct a one-school matching market whose unique stable matching leaves a seat vacant that no path-independent expansion of the school's rule fills. Every path-independent rule satisfying the law of aggregate demand has such an expansion. We characterize the choice rules admitting an acceptant expansion by monotone selections of rejected alternatives.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Christopher P. Chambers, M. Bumin Yenmez. 2026-08-07. Acceptant Expansions of Path-Independent Choice Rules. https://arxiv.org/abs/2608.07022

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

KEEP EXPLORING

Related papers

No Screening is More Efficient with Multiple Objects

We study the welfare-maximizing allocation of heterogeneous objects when screening uses costly effort rather than monetary transfers. No-screening mechanisms perform well as object variety increases. In a symmetric continuous market with i.i.d. values whose CDF is log-concave, the multidimensional problem reduces exactly to a single-dimensional problem in agents' best-option values. More options make low best-option values rarer, weakening the case for screening. We characterize when no screening is optimal and show it remains optimal as variety expands. Large-variety limits and numerical results for finite, correlated markets support this pattern. We apply these results to propose an invitation-based vaccine appointment system.

econ.TH

Truthful Communication and Exclusive Information Clubs

This paper studies how strategic communication shapes endogenous communication networks. Agents form costly links, observe noisy private signals about a common state, exchange cheap-talk messages with neighbors, and choose actions that reward accuracy and coordination. We show that full revelation is sustainable if and only if every connected component is a clique. We then characterize the core of the endogenous network-formation game with heterogeneous signal precisions and weakly convex linking costs. Although every network admits non-informative continuation equilibria, every core outcome is truthful and consists of assortative exclusive information clubs generated by a recursive precision-cost maximization procedure. The characterization follows from an individual payoff bound that holds uniformly over all continuation strategy profiles. Core-stable clubs need not be efficient: assortative sorting can concentrate high-precision signals excessively, so a more mixed partition may yield higher aggregate welfare.

econ.TH

Social Preferences and Cooperation: Beliefs, Robustness, and the Limits of Altruism

We study a mechanism of cooperation in the Prisoner's Dilemma (PD). Incorporating social preferences as efficiency concerns into the PD game, we study how altruism translates into cooperation. Under complete information, cooperation requires the opponent's altruism to clear a threshold. We then introduce a subjective extension of Bayesian Nash equilibrium that relaxes the Common Prior Assumption, letting players hold heterogeneous, potentially misspecified beliefs about each other's altruistic type. Cooperation then depends on beliefs about altruism rather than altruism itself, and can be sustained even when opponents are, on average, only weakly altruistic. When fear of exploitation dominates the temptation to defect, beliefs about the opponent's cooperation become strategic complements, so a cooperative and an uncooperative equilibrium can coexist under identical payoffs and an identical, correctly specified prior. Using multiplier preferences, we then study how robust this belief-driven cooperation is to model misspecification. Cooperation is fragile: it survives only above a threshold level of confidence in one's own belief, and can unravel even when the belief itself correctly supports cooperation. As a formal extension, the same robust-control apparatus, applied to a player's action choice, nests Nash equilibrium, Bayesian Nash equilibrium, and logit Quantal Response Equilibrium as limiting cases. Cooperation depends less on how altruistic agents are than on what they believe about each other, and how confident they are that this belief is right.

econ.TH