论文部分内容阅读
拍卖作为多Agent技术的重要应用,近年来受到广泛关注。不过由于组合拍卖效率较高,很多学者的研究都基于组合拍卖协议,但因为组合拍卖问题属于NP-Complete问题,致使它很少有现实的应用。2005年,S. S. Fatima等人开始用多Agent技术研究序贯拍卖,他们在J. K. Goeree等提出的同时具有市场价值和个人价值的单“标的”拍卖模型的基础上建模,推导出基于多Agent技术的序贯拍卖最优排序策略。因为他们采用了非关联价值拍卖模型,最优策略只能从预测尚未拍卖“标的”的价值着手推导,顾及不到已经拍卖的“标的”对竞买者的影响,得出了一些与现实不符的结论。序贯拍卖研究的重点和难点是关联价值模型,为了使理论与实际更加接近,本文同时考虑了已经拍卖的和未拍卖的“标的”,深入分析了两“标的”拍卖时的不同拍卖排序策略,证明最优策略并不总是符合S. S. Fatima等提出的理论,特别是当被拍卖的两“标的”具有互补性时。进而需要重新设定最优排序策略的标准,通过分析,我们发现拍卖n个“标的”时影响拍卖者收入的主要因素是所有拍卖“标的”的总收入增量,在此基础上,提出了算法OASA,从所有可能的n!种排序方案中找出拍卖者收入最高的拍卖序列。最后在Aglet平台上构建了一个英式序贯拍卖模拟系统,用两“标的”拍卖最优策略不确定性试验,证明在拍卖的两“标的”具有互补性时,拍卖最优策略不符合S. S. Fatima等人提出的理论,进而验证了算法OASA的可行性和有效性。