arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2405.12804

The Machiavellian frontier of stable mechanisms

Qiufu Chen·Yuanmei Li·Xiaopeng Yin·Luosai Zhang·Siyi Zhou
View original source ↗Read source document ↗Export metadata ↓

Abstract

The impossibility theorem in Roth (1982) states that no stable mechanism satisfies strategy-proofness. This paper explores the Machiavellian frontier of stable mechanisms by weakening strategy-proofness. For a fixed mechanism $φ$ and a true preference profile $\succ$, a $(φ,\succ)$-boost mispresentation of agent i is a preference of i that is obtained by (i) raising the ranking of the truth-telling assignment $φ_i(\succ)$, and (ii) keeping rankings unchanged above the new position of this truth-telling assignment. We require a matching mechanism $φ$ neither punish nor reward any such misrepresentation, and define such axiom as $φ$-boost-invariance. This is strictly weaker than requiring strategy-proofness. We show that no stable mechanism $φ$ satisfies $φ$-boost-invariance. Our negative result strengthens the Roth Impossibility Theorem.

Explore related subjects

econ.TH

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Qiufu Chen, Yuanmei Li, Xiaopeng Yin, Luosai Zhang, Siyi Zhou. 2024-07-12. The Machiavellian frontier of stable mechanisms. https://arxiv.org/abs/2405.12804

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

KEEP EXPLORING

Related papers

arXiv2026

Broad Validity of the First-Order Approach in Moral Hazard

We consider the standard moral hazard problem with limited liability. The first-order approach (FOA) is the main tool for its solution, but existing sufficient conditions for its validity are restrictive. Our main result shows that the FOA is broadly valid, as long as the agent's reservation utility is sufficiently high. In basic examples, the FOA is valid for almost any positive reservation wage. We establish existence and uniqueness of the optimal contract. We derive closed-form solutions with various functional forms. We show that optimal contracts are either linear or piecewise linear option contracts with log utility and output distributions in an exponential family with a linear sufficient statistic (including Gaussian, exponential, binomial, geometric, and gamma distributions). We provide an algorithm that finds the optimal contracts at negligible computational cost, whether or not the FOA is valid.

econ.TH↗
arXiv2026

An Evolutionary Analysis of Narrative Selection

We compare the evolutionary selection of agents who employ different heuristics to select the narratives through which they interpret new information. Agents' survival depends on the accuracy of their beliefs. Agents who choose narratives to align with the population's average belief have higher survival rates than those who use alternative heuristics. Conforming reduces an agent's belief variance but inherits the bias of the average belief, so it pays when the latter is close to the state's probability. Evolutionary selection helps maintain this proximity by eliminating inaccurate agents. The other heuristics survive as well, with their shares depending on the degree of uncertainty: agents who tend to form mild beliefs survive more when uncertainty is high, whereas those who tend to form extreme beliefs survive more when uncertainty is low. Conformism is usually considered detrimental, as it discards private information. In our model, conformist agents read their private information in light of the public information, and the consensus they anchor to consists of the agents that survived evolutionary selection, so the cost of conformism is limited.

econ.TH↗
arXiv2026

Self-Employment as a Signal: Career Concerns with Hidden Firm Performance

We study a stationary labour market in which risk-averse workers privately know their permanent talent and choose, period by period, between risky self-employment, whose outcomes become part of a portable public record, and firm employment, which pays a competitive wage but keeps individual performance hidden from the outside market. Because each worker decides whether to generate another public outcome or to apply to a firm, both the population holding a given record and the pool of applicants at that record are endogenous. Market beliefs are therefore constructed in two stages: first from the stationary flow of types through all histories leading to---and retaining---each record, and only then by conditioning on the current application decision. It is shown that, when the effective continuation factor is below one half, a stationary sequential competitive equilibrium exists and occupational choice follows a talent cutoff at every record; the equilibrium need not be unique, and an explicit example with two distinct equilibria is provided. Firm employment persists whenever it is strictly optimal for a given type at a given record. At any on-path record where both occupations are chosen, higher-talent workers select into self-employment, and the applicant wage lies below mean talent among holders of that record; this discount decomposes exactly into the self-employed share and the talent gap between the two groups. The model yields within-record predictions for occupational choice, wages, subsequent performance, and the duration of opaque employment spells.

econ.TH↗