[论文解读] Fair mixing: the case of dichotomous preferences

Haris Aziz, Anna Bogomolnaia+1 more|arXiv (Cornell University)|Dec 7, 2017

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）的表现。
• 提出并分析新的激励相容概念，包括可排除策略抗性，以更好地建模结果可被排除的现实情境。
• 探究是否存在一种规则能够同时实现效率、可排除策略抗性和如全体公平份额（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）规则的平均低效性（0.88–0.96）高于CUT，证实CUT在保持强激励相容性的同时具备更优的效率。
• 没有任何规则能同时满足效率、可排除策略抗性和全体公平份额（UFS），凸显了公平投票设计中的一个开放挑战。