[논문 리뷰] Fair mixing: the case of dichotomous preferences

Haris Aziz, Anna Bogomolnaia외 1명|arXiv (Cornell University)|2017. 12. 07.

Merger and Competition Analysis인용 수 15

한 줄 요약

이 논문은 이분화된 선호도 하에서 공정한 확률적 투표를 다루며, 참가자들은 결과를 좋아하거나 싫어한다. 세 가지 규칙—조건부 유틸리타리안(CUT), 균등주의(EGAL), 내쉬 최대곱(NMP)—를 분석하여 CUT가 전략수선성과 효율성 사이의 균형을 이룬다고 보여주며, NMP는 강력한 집단 공정성을 제공하지만 약한 전략수선성 조차도 실패하고, EGAL은 개인 공정성을 보장하지만 집단 공정성은 보장하지 못한다.

ABSTRACT

Agents vote to choose a fair mixture of public outcomes; each agent likes or dislikes each outcome. We discuss three outstanding voting rules. The Conditional Utilitarian rule, a variant of the random dictator, is Strategyproof and guarantees to any group of like-minded agents an influence proportional to its size. It is easier to compute and more efficient than the familiar Random Priority rule. Its worst case (resp. average) inefficiency is provably (resp. in numerical experiments) low if the number of agents is low. The efficient Egalitarian rule protects similarly individual agents but not coalitions. It is Excludable Strategyproof: I do not want to lie if I cannot consume outcomes I claim to dislike. The efficient Nash Max Product rule offers the strongest welfare guarantees to coalitions, who can force any outcome with a probability proportional to their size. But it fails even the excludable form of Strategyproofness.

연구 동기 및 목표

• 이분화된 선호도 하에서 개인에 대한 공정성, 소수자 보호, 인센티브 호환성 간의 상충 관계를 다루기 위해.
• 효율성, 공정성, 전략수선성 측면에서 잘 알려진 세 가지 규칙과 하나의 신규 투표 규칙(CUT)을 평가하고 비교하기 위해.
• 실제 세계 설정을 더 잘 모델링하기 위해 결과를 배제할 수 있는 상황을 고려한 새로운 전략수선성 개념, 예를 들어 배제 가능 전략수선성(excludable strategyproofness)을 도입하고 분석하기 위해.
• 어떤 규칙이 동시에 효율성, 배제 가능 전략수선성, 그리고 단결된 공정 공유(UFS)와 같은 강력한 공정성 보장을 달성할 수 있는지 조사하기 위해.

제안 방법

• 참가자들이 보고한 선호도에 따라 조건화되는 조건부 유틸리타리안(CUT) 규칙을 제안하여, 전략수선성과 개인 공정 공유(IFS)를 보장하는 랜덤 독재의 변형으로서 제안한다.
• 배제 가능 전략수선성의 개념을 도입하여, 참가자가 자신이 싫어한다고 주장하는 결과에서 배제된다면, 거짓으로 싫어함을 보고하는 것으로 이득을 볼 수 없도록 한다.
• 균등주의(EGAL) 규칙을 분석하여, 참가자들 간 최소 효용을 사전순서로 최대화함으로써 IFS와 효율성을 보장한다.
• 내쉬 최대곱(NMP) 규칙을 평가하여, 효용의 곱을 최대화함으로써 강력한 집단 공정성과 효율성을 제공한다.
• 불편 문화 가정 하에서 수치적 시뮬레이션을 수행하여, 다양한 참가자 수와 결과 수에 따라 평균 복지 비율과 비효율 수준을 계산한다.
• 축약 분석을 활용하여 효율성, 전략수선성, 참가자 참여, 공정성(IFS, UFS, GFS 포함) 등의 성질을 기준으로 규칙들을 비교한다.

실험 결과

연구 질문

• RQ1 어떤 투표 규칙이 효율성과 강력한 공정성(예: 단결된 공정 공유)을 동시에 확보하면서도 전략수선성도 유지할 수 있는가?
• RQ2 이분화된 선호도 하에서 조건부 유틸리타리안(CUT) 규칙이 무작위 우선순서(RP) 규칙보다 효율성과 전략수선성 측면에서 어떻게 비교되는가?
• RQ3 내쉬 최대곱(NMP) 규칙이 조차도 가장 약한 형태의 전략수선성 조차도 실패하는 정도는 어느 정도이며, 이는 실제 구현에 어떤 영향을 미치는가?
• RQ4 어떤 규칙이 공정한 혼합 모델에서 배제 가능 전략수선성, 엄격한 참가자 참여, 그리고 단결된 공정 공유(UFS)를 동시에 조합할 수 있는가?
• RQ5 균등주의 규칙과 UTIL 규칙은 일반적인 h-규칙 가족과 어떻게 관련되어 있으며, 이는 그들의 공정성 및 인센티브 성질에 어떤 함의를 갖는가?

주요 결과

• 조건부 유틸리타리안(CUT) 규칙은 배제 가능 전략수선성을 만족하며, 개인 공정 공유(IFS)도 충족한다. 3~20명의 참가자와 3~10개의 결과에 대해 평균 비효율성은 1.03~1.05이다.
• 균등주의(EGAL) 규칙은 효율적이며 IFS를 충족하지만 집단 보호 기능을 하지 못하며, 전략수선성도 실패한다. 그러나 결과가 배제 가능한 경우, 배제 가능 전략수선성이 된다.
• 내쉬 최대곱(NMP) 규칙은 가장 강력한 집단 공정성(UFS)을 달성하고 효율적이지만, 조차도 배제 가능 전략수선성에 실패하여 조작에 취약하다.
• 수치적 실험 결과, CUT의 평균 복지 비율(최대 유틸리타리안 복지 대비)은 참가자 수와 결과 수에 따라 0.94~0.99로 나타나 평균 비효율성이 낮음을 시사한다.
• 무작위 우선순서(RP) 규칙은 CUT보다 높은 평균 비효율성(0.88~0.96)을 보이며, 이는 CUT가 강력한 인센티브 호환성을 유지하면서도 더 뛰어난 효율성을 보임을 확인한다.
• 효율성, 배제 가능 전략수선성, 단결된 공정 공유(UFS)를 동시에 충족하는 규칙은 존재하지 않으며, 이는 공정한 투표 설계 분야에서 여전히 열려 있는 과제임을 시사한다.