多智能体合同谈判中的极端行为
摘要：资源分配模型中，多个代理商交换资源以优化其个人持有。所讨论的方案是与早期工作中提出的众所周知的协商协议有关的，我们考虑了一些替代合理性概念，涵盖了定量度量，例如合作和个体合理性以及更质量的形式，例如Pigou-Dalton转移。虽然已知施加特定的合理性和结构限制可能导致一些资源集的重新分配变得不现实，但在本文中，我们讨论了在可能实现时实现特定重新分配所需的受限合理交易数量的问题。我们构造了例子，表明这个数量可能是指数级的（在资源数量m的数量上），即使所有代理商的效用函数都是单调的。我们进一步表明，k个代理商可以在一次交易中实现一个需要指数多个合理交易的重新分配，如果至多k-1个代理商可以参与，那么该重新分配通过至多k-2个代理商参与的任何合理交易序列都无法实现。
作者：P. E. Dunne
论文ID：1109.2129
分类：Multiagent Systems
分类简称：cs.MA
提交时间：2011-09-13