A multi-issue negotiation protocol among agents with nonlinear utility functions
A multi-issue negotiation protocol among agents with nonlinear utility functions
复制标题
DOI：
10.3233/mgs-2008-4105
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
Takayuki Ito;M. Klein;Hiromitsu Hattori
中科院分区：
文献类型：
--
作者：
Takayuki Ito;M. Klein;Hiromitsu Hattori
由于现实世界中的协商问题大多是包含多个问题的复杂问题，因此多问题协商协议的研究已经非常广泛，并代表了一个很有前途的领域。特别是，现实中的问题是相互制约的。这使得代理人的效用是非线性的。在多议题谈判方面做了大量工作。然而，很少有工作集中在非线性效用空间。在本文中，我们假设代理具有非线性效用空间。对于线性效用域，代理可以通过简单的线性求和来聚合问题值的效用。在真实的世界中，这样的聚合是不现实的。例如，当工程师设计一辆汽车时，我们不能仅仅将汽车轮胎的价值和汽车发动机的价值相加。在本文中，我们提出了一个基于拍卖的非线性效用代理之间的多问题协商协议。我们的协商协议采用了几种技术，即，调整抽样、基于拍卖的社会福利最大化。我们的实验结果表明，我们的方法可以优于现有的简单的方法，特别是在巨大的效用空间，可以在现实世界中经常发现。此外，理论上，我们的协商协议可以保证完整性，如果满足一些条件。
Multi-Issue Negotiation protocols have been studied very widely and represent a promising field since most of negotiation problems in the real-world are complex ones including multiple issues. In particular, in reality issues are constrained each other. This makes agents' utilities nonlinear. There have been a lot of work on multi-issue negotiations. However, there have been very few work that focus on nonlinear utility spaces. In this paper, we assume agents have nonlinear utility spaces. For the linear utility domain, agents can aggregate the utilities of the issue-values by simple linear summation. In the real world, such aggregations are unrealistic. For example, we cannot just add up the value of car's tires and the value of car's engine when engineers design a car. In this paper, we propose an auction-based multiple-issue negotiation protocol among nonlinear utility agents. Our negotiation protocol employs several techniques, i.e., adjusting sampling, auction-based maximization of social welfare. Our experimental results show that our method can outperform the existing simple methods in particular in the huge utility space that can be often found in the real-world. Further, theoretically, our negotiation protocol can guarantee the completeness if some conditions are satisfied.