paper-with-me

Papers

The Machiavellian frontier of top trading cycles

2021-06-28 · Yajing Chen, Zhenhua Jiao, Chenfeng Zhang, Luosai Zhang

This paper studies the housing market problem introduced by Shapley and Scarf (1974). We probe the Machiavellian frontier of the well-known top trading cycles (TTC) rule by weakening strategy-proofness and providing new characterizations for this rule. Specifically, our contribution lies in three aspects. First, we weaken the concept of strategy-proofness and introduce a new incentive notion called truncation-invariance, where the truthful preference-reporting assignment cannot be altered by any agent through misreporting a truncation of the true preference at the assignment produced by the true preference unilaterally. Second, we characterize the TTC rule by the following three groups of axioms: individual rationality, pair-efficiency, truncation-invariance; individual rationality, Pareto efficiency, truncation-invariance; individual rationality, endowments-swapping-proofness, truncation-invariance.1 The new characterizations refine several previous results.2 Third, we show through examples that the characterization results of Takamiya (2001) and Miyagawa (2002) can no longer be obtained if strategy-proofness is replaced with truncation-invariance.

📄 PDF Abstract BibTeX arXiv:2106.14456

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

The Machiavellian frontier of stable mechanisms

2024-05-21 · Qiufu Chen, Yuanmei Li, Xiaopeng Yin, Luosai Zhang 외

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 mech…

Position

Beyond Goodhart's Law: A Dynamic Benchmark for Evaluating Compliance in Multi-Agent Systems

2026-06-05 · Yiyang Zhao, Zhuo Zhang, Qingxuan Le, Lizhen Qu 외 arxiv

The rapid evolution of Large Language Models (LLMs) from passive assistants to autonomous, execution-capable agents has introduced critical operational risks. Most current evaluation frameworks neglect procedural complia…

Deep Learning for Two-Sided Matching

2021-07-07 · Sai Srivatsa Ravindranath, Zhe Feng, Shira Li, Jonathan Ma 외

We initiate the study of deep learning for the automated design of two-sided matching mechanisms. What is of most interest is to use machine learning to understand the possibility of new tradeoffs between strategy-proofn…

Deep LearningvalidVocal Bursts Valence Prediction

Simple dominance of fixed priority top trading cycles

2022-04-05 · Pinaki Mandal

We study the implementation of fixed priority top trading cycles (FPTTC) rules via simply dominant mechanisms (Pycia and Troyan, 2019) in the context of assignment problems, where agents are to be assigned at most one in…

New axioms for top trading cycles

2021-04-19 · Siwei Chen, Yajing Chen, Chia-Ling Hsu

School choice is of great importance both in theory and practice. This paper studies the (student-optimal) top trading cycles mechanism (TTCM) in an axiomatic way. We introduce two new axioms: MBG (mutual best group)-quo…