论文部分内容阅读
近年来,网上拍卖己成为电子商务中一个特别受青睐的交易模式,人们对网上拍卖在理论上和实践上已经展开了广泛研究。作为一种有效的商品定价和资源分配机制,多维网上拍卖的实现与推广是电子商务纵深发展的需要和重要途径,因此近期引起了广大学者高度的关注。但目前多维网上拍卖还缺乏完整的系统的理论支撑和实践指导。一方面,由于多维拍卖自身的复杂性,理论研究相对滞后,运行效率与实践复杂性之间的矛盾成为阻碍其得到广泛应用的瓶颈问题;另一方面,尽管信息技术的飞速发展在技术层面上使得网上拍卖多种物品并考虑多种属性成为可能,但在实际的操作方面还存在很多问题与困难。多维网上拍卖优化机制与决策模型研究正是在这种背景下进行的,通过利用智能计算技术来建立更为复杂的拍卖交易规则,用于拍卖的组织和计划,实现对更为复杂的多物品进行拍卖。在网上多维拍卖的机理设计中,多维拍卖竞胜标的确定问题是一个十分复杂的问题,事实上它已经被证明是NP(Non-deterministic Polynomial,非确定性多项式)难题。本文是通过应用现代启发式算法来对这一问题展开研究的,现代启发式算法给这一问题的求解带来十分光明的科学前景。本文研究选题的首要动因在于多维拍卖机制的设计要求,这一拍卖机制能够更加准确地反映竞标人的愿望。其次,智能计算技术使得多维网上拍卖机制成为一个十分活跃的研究领域,现有的项目评标、决标模型和采购合同的反向拍卖模型将被拓展。最后,将上述模型和算法在多维网上拍卖系统中的成功实现又为理论应用于实际提供了方法。具体内容如下:首先,系统地总结和分析传统拍卖理论研究的内容与方法,从而引出网上拍卖这一科学问题。以基准点模型为基础,通过分析网上拍卖最优机制设计的基本原理,指出原有方法的不足,提出了基于智能代理的策略学习方法。其次,在分析网上拍卖基础理论的基础上,讨论单物品多属性拍卖形式。对单物品多属性网上拍卖的性质进行分析,并构建单物品多属性网上拍卖模型,对竞标人的策略、成本函数以及拍卖的最优评分函数进行详细分析,并放松假设条件,对单物品多属性网上拍卖进行扩展分析。再次,在对单物品多属性网上拍卖模型进行研究之后,将拍卖物品数量空间进行扩展,研究多物品多属性(多维)网上拍卖模型,将多物品多属性网上拍卖依据拍卖物品性质分成同质多维和异质多维两种情况进行分析,得出具有一般意义的结论。在同质多维模型中,主要对优化机制和团购策略进行分析,在异质多维模型中,主要对激励相容特性和个体理论因素进行描述,同时针对网上拍卖自身的特点,提出了多维网上拍卖的动态优化机制,对动态优化机制的评分函数、投标规则,以及投标策略进行了分析。第四,在多维拍卖竞胜标问题的优化算法上进行了深入研究。从电子商务中的多维拍卖机理出发,以第一价格密封拍卖方式为背景,通过分析多维拍卖标的集合竞胜标确定的复杂性,给出了组合拍卖竞胜标确定问题的一般模型,并指出了该问题为离散组合优化问题。然后通过引入智能算法思想,在遗传算法中采用自交叉遗传算子和嵌入优先适合启发式规则了设计了求解该模型的优先适合启发式遗传算法。与此同时,利用了混沌吸引子的遍历特性,为该模型设计了优先适合启发式混沌搜索算法。最后,在上述研究工作的基础之上,本文设计了一个面向电子商务的多维拍卖原型系统,给出了系统分析、系统设计与系统实现的全过程。并在其中的安全协议设计方面进行了创新性研究,通过实际应用系统对本文的研究成果进行了验证。