马丁·阿列克桑德罗夫;托比·沃尔什 混合甘露聚糖的加法和公平分割的两种算法。 （英语） Zbl 1520.91200号 Schmid，Ute（编辑）等人，《KI 2020：人工智能的进展》。第43届德国人工智能会议，德国班贝格，2020年9月21日至25日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。12325, 3-17 (2020). 摘要：我们考虑一个公平划分模型，其中代理人对项目具有正效用、零效用和负效用。对于该模型，我们结合帕累托最优分析了一个现有的公平性属性（EFX）和三个新的相关属性（EFX\textsubscript{0}、EFX\text subscript{3}和EF1\textsubscript}）。利用通用工具，我们给出了计算EF1\textsuperscript{3}分配的现有算法的修改版本。使用\（-\alpha/0/\alpha\）实用程序，此算法返回EFX\textsuperscript{3}和PO分配。利用完全相同的效用，我们给出了一种EFX和PO分配的新算法。使用\（-\alpha/0/\beta\）实用程序，此算法还返回这样的分配。我们也报告了一些新的不可能性结果。关于整个系列，请参见[Zbl 1507.68045号]. 引用于1文件 MSC公司： 91B32型 资源和成本分配（包括公平分配、分摊等） 关键词：加法公平分割;充满活力;帕累托最优 PDF格式BibTeX公司 XML格式引用 \textit{M.Aleksandrov}和\textit{T.Walsh}，莱克特。注释计算。科学。12325，3-17（2020年；Zbl 1520.91200） 全文： 内政部 arXiv公司