多物品组合双向拍卖模型及其近似算法  

An Approximate Algorithm for Combinatorial Double Auctions

作　　者：尚秀芬[1] 

机构地区：[1]上海交通大学,上海200052

出　　处：《东北林业大学学报》2008年第2期82-83,共2页Journal of Northeast Forestry University

摘　　要：研究了多物品拍卖机制,建立了多物品双向拍卖模型,针对其算法的求解困难,设计了一种启发式算法。模型的应用具有一定的灵活性,即不同的函数形式可以通过转化变换为模型的形式来求解,使复杂的求解问题得到了简化。A multi-objects auction model is established according to the mechanism of a multi-objects double auction, and a heuristic algorithm is also designed aiming at the difficulty in finding its solution. The model has some flexibility in its application, that is, different functional forms can be transformed into the model form, which makes the problem much easier.

关 键 词：组合双向拍卖 多物品拍卖 赢者决策 启发性近似算法 

分 类 号：F062.9[经济管理—政治经济学]