中文

公平混合:二歧偏好情形

计算机科学与博弈论 2017-12-08 v1

摘要

智能体通过投票来选择公共结果的公平混合;每个智能体喜欢或不喜欢每个结果。我们讨论三种杰出的投票规则。条件功利规则,作为随机独裁者的一类变体,是策略证明的,并保证任何志同道合的群体获得与其规模成比例的影响力。它比熟知的随机优先权规则更易计算且更高效。若智能体数量较少,其最坏情形(相应地为平均)低效性可证明地(相应地在数值实验中)较低。高效的平均主义规则类似地保护个体智能体但不保护联盟。它是可排除策略证明的:若我无法消费我声称不喜欢的结果,则我不想说谎。高效的 Nash 最大乘积规则为联盟提供最强的福利保证,联盟可迫使任何结果以与其规模成比例的概率出现。但它甚至不满足可排除形式的策略证明性。

关键词

引用

@article{arxiv.1712.02542,
  title  = {Fair mixing: the case of dichotomous preferences},
  author = {Haris Aziz and Anna Bogomolnaia and Herve Moulin},
  journal= {arXiv preprint arXiv:1712.02542},
  year   = {2017}
}

备注

37 pages