[论文解读] Equity in auction design with unit-demand agents and non-quasilinear preferences

Tomoya Kazumura, Debasis Mishra+1 more|arXiv (Cornell University)|Feb 18, 2026

Auction Theory and Applications被引用 0

一句话总结

本文证明，在单位需求代理人和非准线性偏好下，最小沃拉斯价格均衡（MWEP）机制是在经典领域内唯一同时具备策略性证明、个体理性、等价对待、无浪费、无补贴的机制。

ABSTRACT

We study a model of auction design where a seller is selling a set of objects to a set of agents who can be assigned no more than one object. Each agent's preference over (object, payment) pair need not be quasilinear. If the domain contains all classical preferences, we show that there is a unique mechanism, the minimum Walrasian equilibrium price (MWEP) mechanism, which is strategy-proof, individually rational, and satisfies equal treatment of equals, no-wastage (every object is allocated to some agent), and no-subsidy (no agent is subsidized). This provides an equity-based characterization of the MEWP mechanism, and complements the efficiency-based characterization of the MWEP mechanism known in the literature.

研究动机与目标

• 在公共分配中激励公平拍卖设计，其中代理人可能面临收入效应。
• 建模具多异质对象，具单位需求和非准线性偏好。
• 表明MWEP是在经典领域内同时满足关键公平性与激励性属性的唯一机制。
• 将公平性（ETE）与效率联系起来，并将MWEP定位为沃拉斯结果的基于公平的表征。
• 强调在公共情境中对政策友好型拍卖形式的影响。

提出的方法

• 给出具有收入效应的经典偏好及非准线性报酬的定义。
• 引入沃拉斯均衡概念与最小沃拉斯价格向量。
• 将MWEP机制表述为选择任意被最小沃拉斯均衡支持的分配。
• 证明在经典领域，任何满足策略性证明、IR、ETE、NW、NS的机制必须是MWEP。
• 使用无差异向量表述来构建证明并利用偏好丰富性。

Figure 1: An indifference vector

实验结果

研究问题

• RQ1 MWEP机制是否在经典领域内唯一同时满足策略性证明、IR、ETE、NW、NS 的机制？
• RQ2 在标准激励约束下，等同对待并且无浪费是否隐含效率？
• RQ3 在非准线性、单位需求拍卖情境下，公平性（ETE）如何与效率互动？

主要发现

• 在经典领域，MWEP机制是唯一同时满足策略性证明、IR、ETE、NW、NS 的机制。
• MWEP是有效的，且任何满足这五个属性的机制也必须是有效的（推论）。
• 基于公平性的表征补充了先前文献中对MWEP的以效率为基础的观点。
• 即使在异质对象和代理人偏好中的收入效应存在时，MWEP仍具有唯一性表征。
• 结果强调在给定公理下，公平性（ETE）可替代某些效率准则。

Figure 2: A preference and its indifference vectors