- 决斗甜点,掌握反复蛋糕切割的艺术
多次公平分割研究中,考虑了两个玩家 —— 爱丽丝和鲍勃 —— 对蛋糕的私人评估。通过使用类似二分搜索的策略,爱丽丝可以逐渐准确地判断鲍勃的喜好,从而在资源分配中获得了不成比例的份额。通过与 Blackwell 可达性的连接,证明了在每一轮的 - AAAI公平博览会:将人类感知引入集体决策
社会决策中公平性是最值得追求的原则之一,它在过去几十年中得到了广泛研究,近年来也得到了多智能体系统社区的重视。然而,这些研究往往不能充分捕捉到现实世界问题的复杂性和人们对公平性的认知。我们认为,社会规划者(设计者)不仅应该认为公平解是可取的 - IJCAI无嫉妒图切割的复杂性
这篇研究论文主要研究公平地分配一组异质可分资源给具有不同偏好的个体的问题,关注的是资源对应于一张连接图的边缘,每个个体必须被分配一块连通的图形,所考虑的公平概念是经典的无嫉妒性。该问题是 NP 完全的,我们分析了该问题相对于两个自然复杂度度 - 二进制估值中存在的 EFX 分配
我们研究公平分配问题和满足公平性准则的 EFX 分配的存在性。通过使用完全不同的技术,我们将这个存在性结果推广到一般的二元估值,并提出了一种多项式时间算法来计算 EFX 分配。
- 家务分工中的外部性
该研究探讨了公平分配问题中外部性的影响,并推广了比例性和无嫉妒命题的经典模型。
- 分配家务:妒忌和真相
研究了具有策略性代理的可分割坏资源的公平分配问题,证明了在一定约束下,没有确定性的、讲真话的、无妒忌的机制存在。
- 关于不可分配物品的公平分配中群体无嫉妒和群组帕累托效率
本文从公平分配的角度出发,讨论了将物品分配给代理人组的问题,并提出了群体嫉妒和群体帕累托效率等新概念,探讨了这些新群体性质的公理化分类和其在不同社会福利下的表现。
- IJCAI公平分配:计算机科学家的视角
本论文综述了社交选择中一个经典且具有挑战性的问题 -- 不可分割物品的公平分配 -- 的最新进展,并探讨了计算视角如何提供公平高效分配的洞见和理解,其中包括运用知识表示、计算复杂度、近似方法、博弈论、在线分析和通信复杂性的工具。
- 不可分割物品的公平分配
这篇论文研究了在加性估值条件下关于不可分配物品的公平分配问题,提出了使用 Leximin 算法和新算法来解决不同公平与经济效益的权衡问题,实现了 Pareto 最优分配。实验结果表明,近似无嫉妒、近似公平和 Pareto 最优可以同时实现。
- 最大份额最小化的改进近似算法
该研究研究了在多个代理设置下使用最大最小份额分配公平分配资源的问题,并提出了一种新方法来简化算法并改进其逼近性能。
- 关于具有整数均衡的市场的接近性
本研究利用纯市场的概念,为无法分割的商品提供了公平划分的多项式时间算法,使得效率和公平性可以同时得到保证。
- 无嫉妒分类
本文研究如何在分类任务中实现公平分配,重点是探讨基于小样本能否实现 envy-free classification 并提出了一个新的方案,使用低 Natarajan 维度的确定性分类器的混合模型,可以在高概率下实现几乎 envy-free - IJCAI不可分割物品和家务的公平分配
本文介绍了一种更加一般化的情景,涵盖了物品的正效用和负效用,讨论了在这种情况下的公平分配的公理性和计算复杂性,并且提出了一些新的高效的算法,填补了现有研究的一些空白。
- IJCAI比较嫉妒自由近似松弛
研究公平分配问题中四种不同的公平度量以及其近似版本之间的联系,并确定它们之间的逼近质量,提供了关于近似公平解质量的深入见解。
- 一般价值情况下的几乎无嫉妒性
本文研究公平分配中的 “无嫉妒性” 概念,在不能平分的资源分配中,提出了 “去除任意一份资源后,任何玩家都不会愿意交换自己捆绑的价值”(EFX)的公平性条件。使用 Leximin 解决方案证明了在几个情境中都有 EFX 分配的存在性,我们的 - IJCAI网络公平的蛋糕切分
本文提出了一种在图形结构中实现公平分配的方法,其中包含了嫉妒自由和比例两个公平概念,并实现了一些在树和后代图中的算法。
- IJCAI图的公平分割
本文考虑在一个附加约束条件下的不可分割物品的公平分配,该约束条件表示物品之间的关系构成了一张无向图,并且每个代理人所分配的份额必须形成该图的一个连通子图。我们关注具有可加效用的代理人,并考虑几种常见的公平分配解概念,例如比例、不嫉妒性和最小 - 在线公平分配:分析食品银行问题
本研究探讨了一种公平分配的在线模型,旨在捕捉现实世界慈善问题的特征。我们考虑两种机制来分配物品并分析了机制的多个公理特征,如策略无关性和无嫉妒性。最后,我们进行了竞争分析并计算了一个非协作的价格。
- 公平分配的机制设计
研究公平分配问题,提出真实机制设计方案,为每个代理人提供一定比例的比例公正估价,同时证明对于加性线性估价,没有真实机制可以保证超过 0.5 比例的比例公正估价。
- 在线蛋糕切割(已发布版本)
本文提出了一种在线蛋糕切分问题的解决方法,探讨了公平分配方案,包括在线比例公平性和不嫉妒性等公平性质,研究了代理之间勾结的影响,通过理论和经验考察竞争比率评估了各种在线蛋糕切分方法,结果表明在线 “切 - 选” 法能够更好地抵御代理的勾结并