혼합 매나의 경쟁적 분배

초록

이 논문은 재화와 악물(불쾌물) 그리고 중립·포화 물품이 섞인 ‘혼합 매나’를 나누는 문제를 다룬다. 동등한 초기 소득을 가진 경쟁 균형(Competitive Equilibrium with Equal Incomes, CEEI)을 적용하면, 효율성·무 envy·코어 안정성을 유지하면서도 효용 집합만으로 해를 규정할 수 있다. 효용이 모두 양수인 ‘양성’ 문제에서는 해가 유일하고 Nash 곱을 최대화한다. 반면 효용이 모두 음수인 ‘음성’ 문제에서는 다수의 경쟁 해가 존재하고, 효용 곱의 임계점이 해가 된다. 선형(가법) 효용을 가정하면, 자원 단조성(Resource Monotonicity)은 재화에만 성립하고 악물에는 불가능함을 보이며, 무 envy·효율적 할당 집합이 연결되지 않아 연속적인 선택이 불가능함을 증명한다.

상세 분석

본 연구는 기존의 ‘재화만 있는’ 공정 분배 이론을 크게 확장한다. 먼저 혼합 매나를 정의하고, 각 물품을 모든 사람에게 재화(good), 악물(bad), 혹은 포화(satiated)로 구분한다. 효용 함수는 연속·볼록·동질성(homothetic)을 가정하고, 초기 소득이 동일한 경쟁 균형을 도입한다. 이때 경쟁 균형은 가격 메커니즘을 통해 수요를 균형시키는 동시에, 효용 가능 영역(feasible utility set)만을 알면 해를 식별할 수 있는 welfarist 특성을 유지한다. 특히, ‘양성’ 문제(모든 끌어당겨지는(agent)에게 양의 효용을 부여할 수 있는 경우)에서는 경쟁 효용 프로파일이 유일하고, 이는 Nash 곱을 최대화하는 해와 동일함을 증명한다. 이는 기존 Gale‑Eisenberg 정리의 직접적인 일반화이며, 계산적으로도 다항 시간 내에 구할 수 있다. 반면 ‘음성’ 문제(모든 에이전트가 음의 효용을 받아야 하는 경우)에서는 효용 곱이 아니라 불이익(disutility) 곱의 임계점이 경쟁 해가 되며, 다중 해가 존재한다. 이때 해는 효율성 전선(efficiency frontier) 상의 국소 최대·최소점으로 나타나며, 해의 수는 에이전트·악물 수에 대해 지수적으로 증가할 수 있다. ‘중립(null)’ 문제는 제로 효용 프로파일이 효율적일 때 발생하며, 이 경우에도 경쟁 해는 유일하지만 양·음성 어느 쪽에도 속하지 않는다. 선형 효용(가법) 하에서는 실용적인 플랫폼(SPLIDDIT, Adjusted Winner)과 연결해, 각 물품에 대한 ‘입찰(bid)’을 효용 계수로 해석한다. 여기서 중요한 새 축인 Independence of Lost Bids(ILB) 를 도입해, 소비하지 않은 물품에 대한 입찰을 낮추어도 할당 결과가 변하지 않는 성질을 제시한다. ILB와 ‘모든 에이전트가 동일한 부호(양 또는 음)의 효용을 갖는다’는 조건을 결합하면, 혼합 매나 전반에 걸쳐 경쟁 규칙을 완전히 특성화한다. 마지막으로 자원 단조성(Resource Monotonicity)을 검토했을 때, 재화가 늘어나면 모든 사람의 효용이 약하게 증가하지만, 악물이 감소(즉, 악물의 양이 늘어남)할 경우에는 어떤 단일값 규칙도 모두에게 이득을 보장할 수 없다는 불가능성을 증명한다. 또한, 무 envy·효율적 할당 집합이 연결되지 않아 연속적인 선택 함수가 존재하지 않음도 보여준다.