论文部分内容阅读
拍卖是一种高效、操作强的资源分配方法,良好的拍卖机制可使参与拍卖的卖方和买方均获得理想的效用。拍卖方法作为一种协商手段,可以应用于MAS的各个方面。可根据MAS环境中Agent的计算能力、通信能力和资源与任务的互补性与可替换性等不同特点,以及多Agent对效用、实时性的要求,选择合适的拍卖方法,完成一对多和多对多的任务、资源和利益的分配。 多Agent拍卖研究中,我们一般根据价格确定资源的归属。然而资源具有多个属性。例如说分配一个任务,其属性一般包括开始时间、结束时间、完成的好坏、需要的价钱等。多属性拍卖是拍卖中常见的情况,本文围绕多属性拍卖进行了研究。 研究工作主要包括: (1)给出了广义的多Agent拍卖模型,并研究了一种多属性反拍卖模型,即VAMA模型。VAMA是Vickrey拍卖在多属性意义下的扩展,本文证明了VAMA的一些重要性质,并分析了买方策略和卖方策略。讨论了在VAMA下,对于买卖双方属性如何确认等问题。 (2)给出了一种VAMA的分布式实现机制。有效的解决了拍卖主体的分布和计算的集中的矛盾。讨论了在分布式VAMA中的节点问题,并给出有效的解决办法。 (3)多Agent拍卖中,每个Agent都有其偏好,Agent可能不希望透露自己的偏好,以防止被人利用。为了保护这种隐私要求,给出了一种安全的多属性拍卖模型。与Felix Brandt的完全安全的拍卖模型类似,这种模型实际上限制了出价的范围,但是比较直观。而且其安全基础不是仅仅依赖于加密的同态特征和具有同态加密特征的EIGamal方案,其可以基于任何的非对称加密体制,从而其安全基础更广泛。 另外,本文讨论了拍卖研究和联盟生成问题的关系,提出了把拍卖机制应用到联盟生成问题研究中去的思路和方法。