文件名称：涉及私人信息的多个问题的自动化多边谈判-研究论文
文件大小：962KB
文件格式：PDF
更新时间：2024-06-29 15:27:34
convergence of negotiation
在本文中，我们提出并分析了一种多代理多属性协商的分布式协商策略，其中代理不知道其他代理的效用函数。 我们通过分析证明，如果协议区域是非空的并且代理向他们的保留效用让步，那么使用我们的报价生成策略（即顺序投影策略）生成报价的代理将收敛到所有代理都可接受的协议; 收敛特性不依赖于具体的让步策略。 在考虑代理人在谈判期间让步的动机时，我们提出并分析了一种React式让步策略。 我们通过计算实验证明我们的分布式协商策略产生的性能足够接近纳什讨价还价解决方案，并且我们的算法对潜在的偏差策略具有鲁棒性。 在方法论上，我们的论文推进了交替投影算法的最新技术，因为我们建立了多个移动集（与当前文献中的两个静态集相反）的情况的收敛性。 我们的论文为一大类计算群决策和协商问题引入了一个新的分析基础。