[논문 리뷰] Equity in auction design with unit-demand agents and non-quasilinear preferences

Tomoya Kazumura, Debasis Mishra외 1명|arXiv (Cornell University)|2026. 02. 18.

Auction Theory and Applications인용 수 0

한 줄 요약

본 논문은 단위 수요 에이전트와 비-quasilinear 선호를 가정할 때, 최소 Walrasian 균형 가격(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.

연구 동기 및 목표

• 공공 할당에서 에이전트가 소득 효과를 마주칠 수 있는 상황에서 공정한 경매 설계를 자극한다.
• 단위 수요와 비-quasilinear 선호를 가지는 다수의 이질적 물건 모델링.
• MWEP가 고전적 도메인에서 주요 공정성 및 인센티브 특성을 만족하는 유일한 메커니즘임을 보인다.
• 공정성(ETE)을 효율성과 연결하고 MWEP를 Walrasian 결과의 형평성 기반 특성화로 제시한다.
• 공공 맥락에서 정책 친화적 경매 형식에 대한 시사점을 강조한다.

제안 방법

• 소득 효과와 비-quasilinear 보상을 갖는 고전적 선호를 정의한다.
• Walrasian 균형 개념과 최소 Walrasian 균형 가격 벡터를 도입한다.
• 최소 Walrasian 균형에 의해 지지되는 어떤 할당이든 선택하는 방식으로 MWEP 메커니즘을 형성한다.
• 전략 증명성, IR, ETE, NW, NS를 만족하는 어떠한 메커니즘도 고전적 도메인에서 MWEP임을 증명한다.
• .indifference-vector 표현을 활용하여 증명을 구성하고 선호의 풍부성을 활용한다.

Figure 1: An indifference vector

실험 결과

연구 질문

• RQ1 MWEP 메커니즘이 고전적 도메인에서 전략 증명성, IR, ETE, NW, NS를 모두 만족하는 유일한 메커니즘인가?
• RQ2 동일대우와 낭비 없음이 표준 인센티브 제약 하에서 효율성을 함의하는가?
• RQ3 비-quasilinear, 단위 수요 경매 설정에서 공정성(ETE)이 효율성과 어떻게 상호작용하는가?

주요 결과

• 고전적 도메인에서 MWEP 메커니즘은 전략 증명성, IR, ETE, NW, NS를 모두 만족하는 유일한 메커니즘이다.
• MWEP는 효율적이며, 다섯 가지 특성을 만족하는 어떠한 메커니즘도 효율적이어야 한다는 결과가 도출된다(코로럴).
• 공정성 기반의 특성화가 MWEP에 대한 효율성 중심 관점을 보완한다.
• 에이전트의 선호에 이질적 물체와 소득 효과가 있어도 MWEP는 고유하게 특징지어진다.
• 본 결과는 주어진 공리 하에서 형평성(ETE)이 특정 효율성 기준을 대체할 수 있음을 시사한다.

Figure 2: A preference and its indifference vectors