Effective bidding and deal identification for negotiations in highly nonlinear scenarios
Effective bidding and deal identification for negotiations in highly nonlinear scenarios
复制标题
高度非线性场景下谈判的有效投标和交易识别
DOI：
10.1145/1558109.1558160
复制
发表时间：
2009
影响因子：
3
通讯作者：
Enrique de la Hoz
中科院分区：
文献类型：
--
作者：
Ivan Marsá;Miguel A. López;J. Velasco;Enrique de la Hoz
大多数现实世界的谈判场景都涉及多个相互依赖的问题。由于agent的效用函数是非线性的，使得传统的协商机制不适用，因此这些场景具有特殊的挑战性。即使是设计和证明对非线性效用空间有用的机制，如果效用空间是高度非线性的，也可能失效。例如，模拟退火已成功地应用于基于约束效用空间的竞标谈判中，以确定合同空间中的高效用区域，并将这些区域作为投标发送给调解人。在本文中，我们将证明这种方法的性能在高度非线性的情况下急剧下降，并提出了利用基于约束的偏好模型的投标过程的替代机制。此外，我们还提出了一种中介的概率搜索方法，以提高交易识别过程的可扩展性，并提出了一种迭代的、表达性的谈判协议，以便在初始出价没有找到交易的情况下向代理提供反馈。实验表明，在高度非线性的协商场景下，所提出的机制比之前的方法取得了更好的效果。
Most real-world negotiation scenarios involve multiple, inter-dependent issues. These scenarios are specially challenging because the agents' utility functions are nonlinear, which makes traditional negotiation mechanisms not applicable. Even mechanisms designed and proven useful for nonlinear utility spaces may fail if the utility space is highly nonlinear. For example, simulated annealing has been used successfully in bidding based negotiations with constraint-based utility spaces to identify high utility regions in the contract space, and to send these regions as bids to a mediator. In this paper, we will show that the performance of this approach decreases drastically in highly nonlinear scenarios, and propose alternative mechanisms for the bidding process which take advantage of the constraint-based preference model. Also, we propose a probabilistic search method for the mediator to improve the scalability of the deal identification process, and an iterative, expressive negotiation protocol to give feed-back to the agents in case no deals have been found with the initial bids. The experiments show that the proposed mechanisms yield better results than the previous approach in highly nonlinear negotiation scenarios.
DOI：
10.3233/mgs-2008-4105
发表时间：
2008
期刊：
Multiagent Grid Syst.
影响因子：
--
作者：
Takayuki Ito;M. Klein;Hiromitsu Hattori
通讯作者：
Takayuki Ito;M. Klein;Hiromitsu Hattori
DOI：
--
发表时间：
2007-01
期刊：
--
影响因子：
--
作者：
Takayuki Ito;Hiromitsu Hattori;M. Klein
通讯作者：
Takayuki Ito;Hiromitsu Hattori;M. Klein