9、在非常复杂的谈判中实现阈值调整机制：初步结果

在非常复杂的谈判中实现阈值调整机制：初步结果

1. 引言

多议题谈判协议代表了一个重要的研究领域，因为现实世界中的谈判问题通常是复杂的，涉及多个议题。尽管在此领域已有许多研究，但大多数工作专注于处理独立的多个议题，因此是线性的（单一最优解）效用函数。然而，许多现实世界的谈判问题涉及相互依赖的多个议题，例如当设计师们一起设计一辆汽车时，给定化油器的价值高度依赖于选择哪种发动机。这种相互依赖极大地复杂化了代理人的效用函数，使其变成非线性的。

为了应对这种复杂性，本文提出了一种新的阈值调整机制，旨在促进软件代理达成协议，同时尽可能保留代理的私有信息。通过这种方法，代理可以在不完全暴露其效用空间的情况下，找到最大化社会福利的交易。初步的实验结果表明，该机制在减少代理之间达成协议所需的私有信息量方面具有显著优势。

2. 复杂效用模型的谈判

2.1 复杂效用模型

我们考虑这样一个情况，其中 n个代理人想要达成一项协议。有 m个问题需要协商，每个问题 sj的值是从整数域 [0, X] 中抽取的，即 sj ∈ [0, X]。合同由问题价值的向量表示 {s(v3), (v4), (v7), (v10)}。代理人的效用函数是根据约束条件来描述的，每个约束条件代表一个或多个维度的区域，并且有一个相关的效用值。如果且仅如果约束条件通过合同 s得到满足，那么约束条件具有值 wi(ck, s)。

例如，图 1展示了问题 1和问题 2之间的一个二元约束条件的例子。这个约束条件的值为 55，如果问题 1的值在范围 [3, 7] 内，且问题 2的值在范围 [4, 6] 内，则约束条件成立。