在线团购是当下流行的一种基于互联网的商业模式,其主要特点是需求数量的增长带来相应的数量折扣。基于拍卖的团购模式是一种消费者、商家和运营商多方共赢的商业模式,参与者能各取所需,也能够最优化资源分配。在线团购网站作为商家和消费者交互的平台,出售商家的商品给消费者。针对不同商家出售的不同类别的商品,如何有效分配商品满足商家和消费者的需求并带来价值,是值得探讨的问题。合理高效地分配商品并对分配结果进行定价是在线团购的关键问题。将拍卖理论结合算法机制设计为设定有效分配定价的在线团购问题提供了契机,使得基于拍卖机制的在线团购机制具备个体理性和激励相容等经济属性。近年来,越来越多的机制运用启发式算法解决机制中的赢者决定问题,在这一背景下,本文针对在线团购模式中商品的分配与定价问题进行了研究,具体内容如下:基于连续价格函数下的在线团购分配与定价机制研究。针对传统分散销售下团购机制忽视参与者购买量对购买群体贡献和无法克服参与者虚假报告对团购机制产生影响的问题,在连续价格函数的设定下提出了一个激励相容的机制,该机制根据价格函数确定均衡价格和交易数量再进行分配并使用VCG机制定价方法定价,通过理论证明和大量数据模拟实验验证机制所具备的经济属性。买方固定竞价下的在线团购分配与定价机制研究。针对团购机制中买家报出竞价和需求数量对参与者群体存在的影响程度问题引入了相关重要度的概念,根据对参与者群体的影响程度决定买家的分配与定价,从而相对提高了高相关重要度的个人效用。通过理论方面和大量数据模拟实验证明了其满足激励相容、个体理性、预算平衡的经济属性,并且实验表明可以给买家带来更高的效用。组合双边拍卖下的团购分配与定价机制研究。针对组合双边团购拍卖机制中赢者决定问题引入了单位差的概念,在决定赢者买家过程中直接选定与之匹配的最小成本的卖家成为赢者卖家,保证了社会盈余;机制还通过VCG机制二价支付思想使用重叠买家的单位差计算买家的支付并分摊交付于相匹配的卖家,避免买家谎报竞价。通过理论方面和实验证明其满足个体理性、预算平衡和激励相容的经济属性。