Efficient Mechanism Design with Distributional Objectives and Ties

Hao Xu, Jinshan Zhang, Feng Wang

Keywords: Mechanism Design, Distributional Objective Constraint, Top Trade Cycle, Preference with Ties

Abstract: We investigate the allocation of indivisible goods among individuals in a one-sided market, constrained by pseudo M$^{\natural}$-concave distributional objectives, where individuals have initial endowments and preferences that may include ties. Generalizing the Top Trading Cycle algorithm, we propose a feasible, Pareto optimal, and strategy-proof mechanism that weakly enhances the distributional objective compared to the initial matching. Additionally, our mechanism operates within polynomial time.

Area: Game Theory and Economic Paradigms (GTEP)

Generative A I: I acknowledge that I have read and will follow this policy.

Submission Number: 940