估计随机序列独裁统治的预期社会福利与成本

《ACM Transactions on Economics and Computation》:Estimating the Expected Social Welfare and Cost of Random Serial Dictatorship

【字体: 大 中 小 】 时间:2026年08月30日 来源:ACM Transactions on Economics and Computation 1.3

编辑推荐:

   摘要 AI摘要 要查看此由AI生成的摘要,您必须具有高级访问权限。 了解更多 登录 摘要 摘要 我们考虑了分配问题,其中n个代理需要与n个物品进行匹配。每个代理都对这些物品有一定的偏好顺序。在串行独裁(SD)机制中,代理按特定顺序行动,并

  

摘要

摘要

我们考虑了分配问题,其中n个代理需要与n个物品进行匹配。每个代理都对这些物品有一定的偏好顺序。在串行独裁(SD)机制中,代理按特定顺序行动,并在轮到他们时选择他们最喜欢的可用物品。使用均匀随机排列作为代理排序方式时,就形成了众所周知的随机串行独裁(RSD)机制。通过准确估计其结果的(预期)效率,可以评估RSD与其他机制相比的吸引力。在本文中,我们探讨了是否可以通过抽样(希望数量较少的)代理排序并使用它们来应用SD来进行这样的估计。我们考虑了一种价值设定,在这种设定中,代理对物品有价值评估;同时还有一个度量成本设定,其中代理和物品被假设为度量空间中的点,代理获取物品的成本等于对应点之间的距离。我们展示了尽管相应的精确计算问题具有#P难度,但相对较少的样本量就足以近似RSD在价值设定下的预期社会福利及其在度量成本设定下的预期社会成本。

AI摘要

AI生成摘要(实验性)

该摘要是使用自动化工具生成的,并非由文章作者编写或审阅。提供该摘要的目的是为了帮助读者发现新信息、评估文章的相关性,并协助来自相关研究领域的读者理解本文内容。它旨在补充作者提供的摘要,后者仍是文章的官方总结。完整文章才是权威版本。点击此处了解更多。

请点击此处对摘要的准确性、清晰度和有用性进行评论。这将有助于改进未来的生成版本。

要查看此由AI生成的通俗语言摘要,您必须具有高级访问权限。

相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号