From Optimal Transport to Efficient Mechanisms for the $m$-Capacitated Facilities Location Problem with Bayesian Agent
本文针对直线上的m-容量设施选址问题提出扩展排序机制，通过Wasserstein空间中的范数最小化建立联系，刻画其极限贝叶斯近似比，并给出最优ERM及数值验证。
2024-06-15 cs.GT
Fair Division with Binary Valuations: One Rule to Rule Them All
研究了不可分割商品在代理人之间的公平分配问题。以往的研究主要集中在加性代理偏好，这导致了追求真实，公平和效率的不可能。我们表明，当代理商有二进制添加剂的偏好，一个令人信服的规则-最大纳什福利（MNW）-提供了所有三个保证。具体来说，我们表明，确定性MNW与字典式平局打破组strategyproof除了被嫉妒免费一个好的和帕累托最优。我们还证明了分数MNW -已知的组strategyproof，无羡慕，帕累托最优-可以实现为一个分布在确定性的MNW分配，这是无羡慕的一个好。我们的工作建立了最大纳什福利作为最终的分配规则，在领域的二进制添加剂的偏好。
2020-09-30 cs.GT
Designing Truthful Mechanisms for Asymptotic Fair Division
本文提出了一种在期望下 truthful 的随机机制，用于在渐近设定下实现公平分配。
2025-12-11 cs.GT
Profit Maximizing Prior-free Multi-unit Procurement Auctions with Capacitated Sellers
在本文中，我们得到的利润最大化的优先级自由采购拍卖的买家希望采购多个单位的同质项目从n个卖家谁是战略对他们的每单位估值的界限。买方通过在外部消费市场转售这些单位赚取利润。该文件着眼于三种日益复杂的情况。首先，我们看看单位容量的卖家，每单位估值是每个卖家的私人信息，收入曲线是凹的。对于这个设置，我们定义了两个基准。我们表明，没有随机事先免费拍卖可以不断竞争对这两个基准。然而，对于一个轻度约束的基准，我们设计了一个无先验拍卖PEPA（利润提取采购拍卖），这是4-竞争，我们表明这个界是紧的。其次，我们研究了一个设置中的卖方有非单位的能力，是常识，并得出类似的结果。特别是，我们提出了一个事先免费拍卖PEPAC（利润提取采购拍卖与能力），这是真实的任何凹收入曲线。第三，我们得到的结果，在固有的更难的二维情况下，每单位的估值以及能力是私人信息的卖方。我们表明，PEPAC是真实的和不断的竞争力的具体情况下，线性收入曲线。我们相信，本文代表了第一组结果单维和二维利润最大化的无优先级的多单位采购拍卖。
2015-04-04 cs.GT
Asymptotic Existence of Fair Divisions for Groups
公平分配资源的问题在许多实际情况下都会出现，因此是经济学研究的一个重要课题。在本文中，我们研究了在每个利益相关方都有多个参与者的情况下，无嫉妒的部门。虽然团队中的所有玩家共享相同的资源，但每个玩家都有自己的偏好。根据随机抽取的概率分布的加性估值，我们表明，当所有组包含相同数量的球员，福利最大化的分配很可能是羡慕免费的，如果项目的数量超过玩家的总数的对数因子。另一方面，如果物品的数量少于玩家的总数，则不太可能存在无嫉妒的分配。此外，我们表明，一个简单的真实的机制，即随机分配机制，产生一个分配，满足较弱的概念近似无嫉妒的概率很高。
2017-07-15 cs.GT
Fair Cake-Cutting in Practice
使用实验室实验，我们调查现实生活中的表现，嫉妒自由和比例蛋糕切割程序的公平性和偏好操纵。我们发现，嫉妒免费的程序，特别是Selfridge-Conway，是公平的，也被认为是公平的比他们的比例对应，尽管代理人经常操纵他们。我们的研究结果支持的实际使用著名的Selfridge-Conway程序，更普遍的是，无羡慕的蛋糕切割机制。我们还发现，受试者在反复互动后了解对手的偏好，并利用这些知识来提高他们分配的蛋糕份额。学习减少了说真话的行为，但也减少了嫉妒。
2022-02-05 cs.GT econ.TH
Envy Cycle Elimination with Strategic Agents: Best Responses and Fairness Guarantees
Athens University of Economics and Business（雅典经济与商业大学）；Archimedes / Athena RC（阿尔基米德/雅典研究计算中心）；University of Liverpool（利物浦大学）；University of Amsterdam（阿姆斯特丹大学）
研究在策略性代理环境下，嫉妒循环消除（E-C-E）程序的均衡存在性及公平性保证，发现激励因素会破坏算法直观性，但某些版本仍能近似保持公平性。
2026-10-19 cs.GT
An Envy-Free Online UAV Charging Scheme with Vehicle-Mounted Mobile Wireless Chargers
针对商用无人机续航受限问题，提出空地协同的车载移动无线充电框架，设计低复杂度公平在线拍卖方案，证明其防策略、无嫉妒且分配稳定，仿真验证其在能效和无人机效用上优于基准。
2023-07-05 cs.GT
Fair Allocation of Improvements: When Old Endowments Shape New Assignments
The Open University of Israel（以色列开放大学）；Ariel University, Israel（以色列阿里埃尔大学）
本文研究了在旧资产价值影响下如何公平分配新资产，提出算法以减少嫉妒并确保分配的公平性。
2026-02-20 cs.GT
The Incentive Guarantees Behind Nash Welfare in Divisible Resources Allocation
研究可分割资源分配中MNW与PA机制的激励保证，证明MNW在蛋糕切割中激励比率为2，PA介于[e^(1/e),e]间，并给出无嫉妒机制的最优激励比率结果。
2025-04-23 cs.GT
Walrasian Pricing in Multi-unit Auctions
多单位拍卖是一个典型的模型，其中卖方带来多个单位的好，而几个买家带来货币捐赠。众所周知，瓦尔拉斯均衡并不总是存在于这个模型中，然而令人信服的放松，如（瓦尔拉斯）无嫉妒定价。在本文中，我们设计了一个最优的无嫉妒机制的多单位拍卖预算。当市场甚至是温和的竞争，这种机制的近似比率是小常数的收入和福利的目标，事实上，福利的近似收敛到1，因为市场变得完全竞争。我们还给出了一个不可能定理，表明真实性需要丢弃资源，特别是，是不相容的（帕累托）效率。
2017-10-09 cs.GT
Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness
研究了在不进行货币转移的情况下分配一组不可分割物品的机制设计问题。尽管关于这个标准模型有大量的文献，但仍然不清楚真实的机制是什么样子的。我们专注于两个球员的情况下，添加剂的估值功能，我们的目的是双重的。首先，我们的主要结果提供了一个完整的表征的真实机制，分配所有的项目的球员。我们的表征揭示了一个有趣的结构，所有真实的机制，表明它们可以被分解为两个组成部分：一个选择部分，玩家选择他们最好的子集之间的预先指定的选择确定的机制，和交换部分，玩家提供的机会，交换某些子集，如果它是有利的。在剩下的文件中，我们应用我们的主要结果，并得出几个后果的公平性保证机制的设计。我们考虑各种公平的概念，（指示性地，最大化份额保证和羡慕自由到一个项目），并提供严格的界限，他们的近似性。我们的工作解决了这一议程中的一些悬而未决的问题，最后我们讨论了可能扩展到更多参与者的问题。
2017-05-30 cs.GT
Mechanism Design without Money for Fair Allocations
在资源分配的范围内对公平问题进行了很好的研究。研究人员提出了各种公平概念，如无嫉妒（EF）及其放松，比例和最大最小份额（MMS）。有大量的文献对这些概念的存在和计算方面。在计算公平分配时，任何算法都假设代理人真实地报告了他们对资源的估值。而在现实世界中的基于网络的应用程序的公平分工，代理人参与的战略，并可能操纵个人效用收益。在本文中，我们研究了无货币转移的防策略机制，它满足各种公平性标准。我们知道，对于加法估值，为EF、MMS和比例设计真实的机制是不可能的。在这里，我们表明，不可能有一个真实的机制EFX和现有的算法EF1是可操纵的。然后，我们研究专一代理的特殊情况。对于这种情况，我们提供了一个串行独裁机制，该机制是防策略的，并且满足除EF之外的所有公平性标准。
2021-12-14 cs.GT
Truthful Fair Division without Free Disposal
我们研究的问题，公平地划分一个异构的资源，通常被称为蛋糕切割和家务分工，在战略代理人的存在。虽然在这种情况下的一些结果已经建立在以前的作品，他们依赖于自由处置的假设，这意味着该机制是允许扔掉的资源的一部分，没有成本。在目前的工作中，我们删除这个假设，并专注于始终分配整个资源的机制。我们展示了一个真实的和嫉妒的机制，蛋糕切割和家务分工为两个代理商与分段均匀的估值，我们补充我们的结果表明，这样的机制不存在时，施加某些额外的约束的机制。此外，我们提供了满足各种属性的机制的效率上的界限，并给出了真实的机制，多个代理有限类的估值。
2020-04-15 cs.GT econ.TH
Fair and Almost Truthful Mechanisms for Additive Valuations and Beyond
本文研究不可分割商品公平分配中激励比率的下界与上界，证明加性估值下任何(1/2+ε)-EF1机制激励比率至少1.5，可取消估值下ε-EF1机制激励比率无限，并给出次加性可取消及次模估值下轮转机制的具体比率。
2024-07-23 cs.GT
Truthful-in-Expectation Mechanism with Constant Maximin-Share Guarantee
Central China Normal University（华中师范大学）；Shanghai Jiao Tong University（上海交通大学）；The Hong Kong Polytechnic University（香港理工大学）
该研究针对加性估值下不可分割物品的策略性分配问题，提出结合真实分数分配规则与平衡边着色的期望真实机制，实现了1/7的常数事后最大最小份额保证，同时满足事前无嫉妒且多项式时间可实现。
2026-11-06 cs.GT
Getting More by Knowing Less: Bayesian Incentive Compatible Mechanisms for Fair Division
针对公平分配中DSIC机制真实性与公平性不兼容的问题，提出满足中立性先验下BIC机制可实现DSIC无法达成的公平性，同时明确了BIC机制的福利目标局限。
2024-05-17 cs.GT
Mechanism Design for Locating Facilities with Capacities with Insufficient Resources
本文研究资源不足的带容量设施选址问题，提出结合绝对真实性与均衡稳定性的机制，证明百分位机制满足该性质并给出近似比上界，同时扩展至高维场景。
2024-07-26 cs.GT cs.MA
Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria
在过去的二十年里，不可分割商品的公平分配引起了广泛的关注，产生了许多优雅的算法结果，并产生了具有挑战性的开放问题。在战略代理人的存在下，问题变得更加困难。理想情况下，人们会希望设计出真实的机制，以产生具有公平性保证的分配。然而，在没有货币转移的标准制定中，通常不可能有提供重要公平保证的真实机制。最近，Amanatidis等人。[2021]建议研究在均衡中产生公平分配的机制。具体而言，当代理商具有可加性估值函数时，简单的循环算法总是具有纯纳什均衡，并且相应的分配对于代理商的真实估值函数而言是无嫉妒的，直到一个好（EF 1）。根据这一议程，我们表明，这一突出的属性的循环机制远远超出了上述默认的加性假设。特别是，我们证明，对于具有可取消的估值函数的代理（一个自然类，包含，例如，加法和非加法函数），这个简单的机制总是有平衡，甚至它的近似平衡对应于近似EF 1分配相对于代理的真实价值函数。此外，我们表明，近似平衡的近似EF 1公平性令人惊讶地持有的重要类的次模估值函数，以及，即使确切的平衡不存在！
2023-01-31 cs.GT cs.MA
The Price of Strategyproofness in Fair Multi-Resource Allocation for Cloud Computing
Beijing Jiaotong University（北京交通大学）
针对云计算中多资源公平分配问题，提出自适应速度公平（ASF）框架，在满足共享激励、无嫉妒和帕累托最优的同时，实现策略性，并显著提升社会福利公平比率至约1.09384，优于现有机制。
2026-10-08 cs.GT
