不可分割商品顺序分配机制的福利
通过简单的顺序分配程序,共享不可分割的物品,当代理人采取轮流选择物品时,预计可以计算每个代理人的效用到多项式时间复杂度,而当代理人行为策略变化时,预期 utilitarian social welfare 时最大化的。
Apr, 2013
本文研究了可划分和必需的分配问题,重点关注了一些常用的链式分配机制。对于五个天然的链式分配机制,本文分别给出了平衡、递归平衡、平衡交替、严格交替和所有策略的分配特征,并同时检查了这几个类别中分配问题的计算复杂性。
Dec, 2014
本文研究了在没有货币支付的情况下,将 N 个物品分配给 N 个拥有完整、私有偏好列表和单位需求的代理的社会福利。研究了两个自然社会福利的度量方式,并分析了两种常见的匹配机制,即随机串独裁和概率串行机制,给出了这些机制的效能保证。
Apr, 2011
本研究探讨了序贯配置下的策略性行为,特别是考虑到 Nash 均衡、纯策略 均衡的计算和 Pareto 最优。研究表明,即使对于两个代理人,更好的应对也可以循环。研究结果提供了一个在纯 Nash 均衡下的结果,并且可以通过 “bluff profile” 的形式实现。此外,研究还展示了针对两个代理人的最佳 Stackelberg 策略的动态规划。
May, 2017
这篇论文研究了在加性估值条件下关于不可分配物品的公平分配问题,提出了使用 Leximin 算法和新算法来解决不同公平与经济效益的权衡问题,实现了 Pareto 最优分配。实验结果表明,近似无嫉妒、近似公平和 Pareto 最优可以同时实现。
May, 2019
该研究通过一个示例,证明了 Bouveret 和 Lang(2014)提出的计算最佳响应的算法在某些情况下无法正确找到最佳响应,并证明了计算最佳响应是一个 NP 完全问题。然而,对于两个 agent 的情况,Bouveret 和 Lang(2014)的一些结论仍然成立。
Feb, 2016