本文研究了一种公平分配问题,即计算最大最小份额分配。通过机制设计方法,提出了三种关于机制试图引导玩家了解其偏好的信息模型,并对每个模型进行积极和消极(不可能性)结果的阐述,最后特别关注了两位玩家的情况,提出了挑战性的问题。
May, 2016
研究在具有双值次模估值的代理人之间公平分配不可分割物品的问题,并提出了一种基于 Yankee Swap 机制的简单顺序算法框架,可用于计算多种解决方案概念,包括 leximin,max Nash welfare(MNW)和 $p$-mean welfare 最大化分配,当 $a$ 除以 $b$ 时;对于两个公认的特性 - 羡慕无阻和最大收益份额保证,我们进一步检查 leximin 和 MNW 分配。
Feb, 2023
研究公平分配问题,提出真实机制设计方案,为每个代理人提供一定比例的比例公正估价,同时证明对于加性线性估价,没有真实机制可以保证超过 0.5 比例的比例公正估价。
Dec, 2012
本文通过随机分配机制在具有多个参与方的背景下研究了公平分配资源的问题,结果表明当所有组包含相同数量的玩家时,最大化幸福感的分配可能是无嫉妒的,而通过随机分配的机制可以满足近似无嫉妒的要求。
Jun, 2017
本文研究了将不可拆分物品分配给具有加法偏好的代理人的基本问题。我们考虑 eliciting 每个代理人仅排名她最喜欢的 $k$ 个物品,而不是她的完整基数估值。我们表征了实现嫉妒 - 自由度高达一个良好且近似最大值共享保证的 $k$ 值。我们还分析了由于缺乏完整信息而产生的社会福利的乘法损失,无论是否满足公平要求。
May, 2021
研究了具有策略性代理的可分割坏资源的公平分配问题,证明了在一定约束下,没有确定性的、讲真话的、无妒忌的机制存在。
Jan, 2023
研究在 n 个代理人之间公平地分配不可分割物品的问题。针对加法和次模值问题,提出了最大化份额的概念和算法,同时利用多线性扩展分析回路算法的性能,得到了存在 0.21 近似的最大化份额分配结果。
Mar, 2017
本文研究不可分割物品的公平分配问题,使用最小最大份额范例作为公平性标准,并提出了一种在聚类代理人的集合上使用匹配配分和貪婪演算法获得 3/4 最小最大份额得分的方法,同时将该方法推广到子模,分数次折价及次折价情况,并提出了相应的近似比较与上界。
Apr, 2017
我们研究公平分配问题和满足公平性准则的 EFX 分配的存在性。通过使用完全不同的技术,我们将这个存在性结果推广到一般的二元估值,并提出了一种多项式时间算法来计算 EFX 分配。
Aug, 2023
本文研究公平分配不可分割物品的问题,提出一种民主公正的概念,为两个或多个任意大的代理团体提出了合理的分配证明。
Sep, 2017