近几年来,随着电子商务的迅猛发展,电子商务给企业带来了更多的利润甚至全新的运作模式。以拍卖的方式促成交易的情况在现今的商业运作中非常常见。而网上拍卖将互联网技术和拍卖机制结合起来,更大的提高了拍卖的效率,因此它已经成为电子商务中一个特别受人青睐的交易模式,也成为了一个agent和人工智能技术的舞台。网上拍卖机制设计和算法研究已经得到了足够多的重视。在这些研究之中,组合拍卖是一个比较新的领域也是目前研究的热点。组合拍卖可以对具有关联价值的不同种类的物品同时拍卖,并允许竞买人把多物品的任意组合作为“标的”进行投标,而在传统的拍卖中一次只能拍卖一个物品。不管在传统的拍卖或者在网上拍卖中,信息不对称一直都是存在的。在拍卖人和竞买人以及竞买人和竞买人之间的不对称将给信息贫乏的参与方带来损失。而且,许多传统的拍卖理论和假设不再适合组合拍卖。作为拍卖设计和学术研究的一个领域,网上组合拍卖的研究使得这一倍受青睐领域重新复活。本文正是在这样的背景下进行的,通过设计在不对称信息下的机制使得信息不对称的影响在组合拍卖中得到降低,并利用进化算法来建立更为复杂的拍卖交易规则,实现对更为复杂的多物品进行拍卖。事实上,组合拍卖竞胜标的确定是一个十分复杂的问题,它已经被证明是NP一难题。本文是通过应用现代启发式算法来对这一问题展开研究的,现代启发式算法在组合优化方面有着很好的计算性能,它给这一问题的求解提供了较好的解决方法。具体的内容如下:首先本文系统地总结和分析传统拍卖理论研究的内容与方法,从而引出网上拍卖的研究问题。了解网上多物品拍卖机理研究的进展情况,对拍卖理论,组合拍卖问题,机制设计等理论和与之相关的方法进行综述,为本文模型的建立和求解奠定了理论基础。其次在多物品拍卖机制设计中,信息不对称不仅存在于拍卖人和竞买人中,在竞买人中也存在信息不对称,本文讨论了基于自然选择的机制,通过这样的机制(基于VCG机制的扩展)使内行人把对物品的真实评价揭露出来是其的占优策略从而降低了信息不对称对拍卖的公平性的影响。再次在多物品拍卖机理中,组合拍卖要优于顺序拍卖和同时拍卖。不过,其竞胜标确定问题却是个NP难题。通过分析组合拍卖标的集和竞胜标