基于模糊决策多属性在线拍卖决策算法.docVIP

基于模糊决策多属性在线拍卖决策算法 　　[摘 要] 通过对现有应用模糊数学的方法来解决多属性在线拍卖中决定胜出者的方法进行分析后,发现其存在两个问题,一是原计算方法存在简化空间,二是方法本身涉及到模糊指标值和模糊权重的直接加权,导致了模糊元素的非线性化和计算的复杂化。本文针对第一个问题提出计算步骤简化意见,进而又针对第二个问题提出一种新的模糊决策算法。新算法避免了直接对模糊指标值进行加权,从而保持了模糊元素的线性性质,简化了模糊决策计算过程,优化了现有多属性拍卖中用到的模糊决策算法,丰富和完善了拍卖问题涉及模糊环境时采用模糊数学求解的算法。 　　[关键词] 在线拍卖 多属性 模糊决策算法 　　 　　一、引言 　　拍卖是市场参与者根据报价按照一系列规则决定资源的分配和价格的一种市场机制(Mcafee,Mcmillan,1987)。 　　在线拍卖也叫网上拍卖,是20世纪90年代中期在美国新起的一种电子商务形式,在线拍卖使拍卖这种传统的定价方式在当今社会得到了广泛应用。 　　多属性拍卖是拍卖人与投标人交易时考虑到多个属性的一种拍卖模式,即在竞拍过程中,双方在价格以外的其他属性上进行多重谈判的拍卖模式。多属性拍卖允许买卖双方就拍卖品的多个属性同时进行谈判。 　　国内外诸多学者从不同角度对多属性拍卖问题给出了解决办法,文献[4]中给出了一种模糊决策算法,这种算法是先对模糊指标值进行加权,然后确定模糊理想解,并计算方案与模糊理想解之间的距离,进而排列方案的优劣次序和作出最终选择。这种方法存在两个问题:一是在第四步计算方案与模糊理想解的距离并排序后,方案的优劣次序这个问题就已经得到了解决,即到此算法就该结束了,而文章在这个基础上又计算了海明距离,使计算更为复杂。二是在对模糊指标值进行加权时,导致了模糊元素的非线性化,同时需要采用近似计算技术来提高决策效率。本文针对第一个问题提出一个优化算法,即去掉最后一步计算海明距离,改进这种模糊决策算法使其简化。针对第二个问题提出一种“先综合后加权”的算法,避开直接对模糊指标值进行加权,保持模糊元素的线性性质,简化了计算。这种方法具体是先在原???糊指标值基础上确定模糊理想解和负理想解,并引进满意度的概念来刻画方案与模糊理想解之间的差异,然后对方案在各属性上的满意度加权,以确定方案的优劣次序和最终得到最大满意解。这个方法的另一个好处是最后用相对优先函数表示方案的优劣,是对方案的优劣的直接表述,能直观的看出各种方案的差别。 　　二、多属性拍卖和模糊决策研究现状 　　在早期的多属性拍卖研究中,Che首先提出一个政府采购中的二维拍卖模型,即投标人在采购方制定的评标规则下,同时根据价格和质量两个属性进行竞标,应用多目标效用函数进行计算,研究了二维密封式采购拍卖,证明了二维的收入等价原理。Branco在Che的模型基础上考虑了当竞标企业成本相关联的情形,并采用分配效率描述整个拍卖的效果,研究社会福利最大化基础上的密封式拍卖。Bichler提出了一个在多属性效用函数方法基础之上的扩展模型。他把属性的权重考虑了进去,采用加权平均的方法解决胜出者决定的问题。Saroop设计了一种在限制披露买方的偏好结构的情形下的多属性拍卖模式。文章提出一个两阶段的竞投机制,引导多属性的供应商参加投标。贺志涛等人提出了一个现有电子商务环境下的最优拍卖机制模型,还有些学者从多属性决策的应用???做了深入的探讨。 　　我们遇到的多属性决策问题大部分是不确定的、模糊的,称之为模糊多属性决策(Fuzzy multiple attribute decision making,FMADM)问题,有关模糊多属性决策问题的研究引起了国内外学者的极大关注,并取得了丰硕的成果。然而,模糊多属性决策无论在理论研究还是实际应用上,目前都还很不成熟,仍面临着新的挑战,尤其是有关决策方法的研究还有待于进一步完善,同时把模糊多属性决策应用到解决多属性拍卖问题的研究还不多。谢安石等给出一个网上拍卖的一般模型,提出一种模糊环境下的多属性网上拍卖机制同时给出了决策算法。文章基于对现有的模糊多属性决策算法进行分析,发现其中存在的问题,再根据存在的问题给出优化意见,并且提出一种新的模糊决策算法来避免采取上述方法必须面对的模糊指标值与模糊权重值的直接加权问题,从而避免采用近似算法,使问题的分析更准确,使计算更简单。 　　三、对现有模糊决策算法的优化 　　现有文献[4]中给出了一种模糊决策算法。文章中作者提出了一种模糊多属性决策算法,并用一个实例来说明这种方法的计算过程。这种算法是先对模糊指标值进行加权,然后确定模糊理想解,并计算方案与模糊理想解之间的距离,进而排列方案的优劣次序和作出最终选择。这种方法存在两个问题:一是在第四步计算方案与模糊理想解的距离