일반 선호 하에서 나눔 문제의 비명백 조작 가능성

초록

본 논문은 단일 가분 재화의 전량 배분 문제에서, 각 에이전트가 유일한 전역 최댓값(피크)만을 보장하는 일반적인 선호 구조를 가정한다. 효율성, 합의성, 그리고 ‘비명백 조작 가능성(non‑obvious manipulability)’이라는 완화된 전략적 안정성 개념을 동시에 만족하는 배분 규칙을 탐구한다. 효율성을 유지하면 불가능성 결과가 도출되지만, 효율성을 ‘만장일치(unanimity)’로 완화하면 ‘동의가능(agreeable)’ 규칙군을 특성화하고, 비폭력성(bossiness)을 배제한 구체적 규칙들을 제시한다.

상세 분석

논문은 먼저 전통적인 단일 피크(single‑peaked) 가정을 넘어, 피크만이 유일하고 좌·우측 효용 감소가 반드시 단조적이지 않은 ‘일반 선호(general preferences)’를 정의한다. 이때 각 에이전트 i의 선호 Ri는 실수 구간 ℝ₊ 위에 정의되며, 유일한 전역 최대점 t(Ri)만을 요구한다. 이러한 최소 가정은 농업, 어업, 전력 할당 등 실제 적용 사례에서 관찰되는 ‘내부 골짜기(internal valleys)’와 같은 비단조적 효용 형태를 포괄한다.

핵심 개념인 비명백 조작 가능성은 Troyan·Morrill(2020)의 ‘obvious manipulation’ 정의를 확장한다. 구체적으로, 에이전트 i가 자신의 선호를 R’i로 바꾸었을 때, (i) 진실 보고 대비 엄격히 선호하는 결과가 존재하고, (ii) 모든 가능한 결과 집합 Oφ(R’i)의 각 원소가 Oφ(Ri)의 어떤 원소보다 엄격히 선호될 경우 이를 ‘obvious manipulation’이라 정의한다. 비명백 조작 가능성은 이러한 (ii) 조건이 충족되지 않음을 의미하며, 전략적 진실성(strategy‑proofness)보다 약한 제약이다.

효율성(efficiency)은 파레토 최적성을 의미하고, ‘동등분배 하한(equal division lower bound)’은 각 에이전트가 최소한 전체 자원의 1/n 배분보다 나쁜 결과를 받지 않아야 함을 규정한다. 또한 ‘자기 피크 전용(own‑peak‑only)’은 에이전트의 피크가 변하지 않으면 할당도 변하지 않음을 요구한다.

주요 정리들을 살펴보면, 정리 1은 효율성, 전략적 진실성, 그리고 동등분배 하한을 동시에 만족하는 규칙이 존재하지 않음을 보인다. 증명은 두 명 에이전트 경우를 사회 선택 문제로 환원하고 Barberà·Peleg(1990)의 연속 선호 도메인에서 독재성(dictatorship) 결과를 이용한 귀납적 논증을 전개한다. 정리 2는 효율성과 비명백 조작 가능성, 그리고 자기 피크 전용을 동시에 만족하면 두 명 에이전트 환경에서 반드시 독재 규칙이 되어버린다는 ‘딕터리즘’ 결과를 도출한다. 정리 3은 n≥3인 경우, 효율적이며 자기 피크 전용인 규칙은 ‘보시(bossy)’—즉, 한 에이전트가 자신의 보고만 바꾸어도 다른 에이전트들의 할당을 바꿀 수 있지만 자신의 할당은 변하지 않는다—특성을 갖게 됨을 증명한다. 이러한 부정적 결과는 도메인이 매우 풍부한 경우뿐 아니라, ‘각 두 대안 사이에 한 선호가 최상·하위에 놓이는 최소 풍부성(minimal richness)’ 조건을 만족하는 모든 도메인에서도 동일하게 적용된다.

가능성을 찾기 위해 효율성을 ‘만장일치(unanimity)’로 완화한다. 만장일치는 모든 에이전트의 피크 합이 전체 자원과 일치할 때 각 에이전트에게 자신의 피크를 할당해야 함을 의미한다. 이 조건 하에서 정리 4는 효율성 대신 만장일치, 자기 피크 전용, 그리고 ‘동등분배 보장(equal division guarantee)’을 만족하는 규칙들의 집합을 ‘동의가능(agreeable)’이라 정의하고, 이들 규칙이 비명백 조작 가능성을 보장함을 보인다. 구체적인 구성 방법은 다음과 같다. 먼저 각 에이전트에게 평등하게 나눌 권리를 부여하고, 선호 프로파일에 따라 피크 합이 정확히 할당받을 부분과 일치하는 ‘동의 가능한(cooperative) 연합’을 선택한다. 연합 내부에서는 각 구성원의 피크를 그대로 할당하고, 나머지 에이전트에게는 평등분배를 적용한다.

그러나 일부 동의가능 규칙은 여전히 보시성을 가질 수 있다. 이를 해결하기 위해 논문은 ‘비보시(non‑bossy)’ 동의가능 규칙을 특성화한다(정리 5, 명제 2). 비보시성을 만족하려면 연합 선택 메커니즘이 ‘최대 가능 연합(maximal feasible coalition)’을 선택하도록 설계해야 하며, 이는 사전 정의된 중첩 연합 집합에 의해 결정된다. 명제 3은 이러한 중첩 연합 구조를 파라미터화한 구체적 규칙군을 제시한다. 각 파라미터는 연합들의 포함 관계를 정의하고, 실제 할당은 현재 선호 프로파일에서 가능한 가장 큰 연합을 선택함으로써 결정된다.

마지막으로 논문은 개별 초기 보유(endowment)를 가진 확장 경제와 ‘피크 반응형(peak‑responsive)’ 규칙을 논의한다. 여기서는 각 에이전트가 자신의 초기 보유와 피크를 고려해 할당을 조정하는 방식이 제시되며, 앞서 제시한 비명백 조작 가능성 및 비보시성 결과가 그대로 적용된다.

전반적으로 이 연구는 단일 피크 가정에 의존하던 기존 문헌을 넘어, 보다 일반적인 선호 구조에서도 비명백 조작 가능성이라는 새로운 안정성 개념을 활용해 메커니즘 설계의 가능성과 한계를 체계적으로 규명한다.