PulseAugur
中
实时 15:05:16
English(EN) Online Fair Division with Budget Constraints

新研究探讨带预算约束的在线公平划分

作者 PulseAugur 编辑部 · [2 个来源] ·

一篇新发表在arXiv上的论文介绍了一种离散公平划分的在线变体，该变体适用于广义分配预算约束。该研究解决了商品按顺序到达且必须不可撤销地分配的场景，公平性根据预算可行子集进行评估。论文表明，在没有特定结构条件的情况下，任何确定性在线算法都无法保证对可行无嫉妒公平性进行固定近似。然而，通过识别“有界密度散布”条件，作者开发了提供改进保证的近似算法，特别是针对任意物品大小和常见估值。 AI

影响 这项研究为公平划分算法的理论进步做出了贡献，可能影响未来在资源分配和多代理系统中的应用。

排序理由 该集群包含一篇发表在arXiv上的学术论文。[lever_c_demoted from research: ic=1 ai=0.4]

在 arXiv cs.MA (Multiagent) 阅读 →

AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →

新研究探讨带预算约束的在线公平划分

报道来源 [2]

  1. arXiv cs.AI TIER_1 English(EN) · Saar Cohen, Nicholas Teh, Paul W. Goldberg, Michael J. Wooldridge ·

    带预算约束的在线公平划分

    arXiv:2607.23310v1 Announce Type: cross Abstract: We study an online variant of discrete fair division under generalized assignment budget constraints. Goods arrive one at a time and must be assigned irrevocably to a feasible agent or to charity, which holds all unallocated goods…

  2. arXiv cs.MA (Multiagent) TIER_1 English(EN) · Michael J. Wooldridge ·

    带预算约束的在线公平划分

    We study an online variant of discrete fair division under generalized assignment budget constraints. Goods arrive one at a time and must be assigned irrevocably to a feasible agent or to charity, which holds all unallocated goods, while fairness is evaluated only against budget-…

相关实体

相关话题