Multi-issue Negotiation Protocol for Agents: Exploring Nonlinear Utility Spaces
Multi-issue Negotiation Protocol for Agents: Exploring Nonlinear Utility Spaces
复制标题
DOI：
--
复制
发表时间：
2007-01
期刊：
影响因子：
--
通讯作者：
Takayuki Ito;Hiromitsu Hattori;M. Klein
中科院分区：
文献类型：
--
作者：
Takayuki Ito;Hiromitsu Hattori;M. Klein
由于现实世界中大多数谈判问题都涉及相互依存的多个问题，因此多问题谈判协议的研究已经得到了广泛的研究，是一个很有前景的领域。绝大多数的工作都假设谈判问题是独立的，因此代理可以通过简单的求和来汇总问题值的效用，从而产生线性效用函数。然而，在现实世界中，这样的聚合通常是不现实的。例如，当工程师就汽车设计进行谈判时，我们不能把汽车化油器的价值和汽车发动机的价值加起来。这些选择的价值是相互依赖的，产生非线性的效用函数。在本文中，我们解决了当前谈判技术中的这一重要差距。我们提出了一种谈判协议，其中代理人使用调整抽样来生成提案，并使用基于竞标的机制来寻找社会福利最大化的交易。我们的实验结果表明，我们的方法在大型非线性实用空间（如在现实世界环境中发现的那些）中大大优于现有方法。
Multi-issue negotiation protocols have been studied widely and represent a promising field since most negotiation problems in the real world involve interdependent multiple issues. The vast majority of this work has assumed that negotiation issues are independent, so agents can aggregate the utilities of the issue values by simple summation, producing linear utility functions. In the real world, however, such aggregations are often unrealistic. We cannot, for example, just add up the value of car's carburetor and the value of car's engine when engineers negotiate over the design a car. These value of these choices are interdependent, resulting in nonlinear utility functions. In this paper, we address this important gap in current negotiation techniques. We propose a negotiation protocol where agents employ adjusted sampling to generate proposals, and a bidding-based mechanism is used to find social-welfare maximizing deals. Our experimental results show that our method substantially outperforms existing methods in large non-linear utility spaces like those found in real world contexts.