-
题名基于有穷损害优先法求解组合拍卖竞胜标问题研究
被引量：1
- 1
-
-
作者
钱巍
冯玉强
唐振宇
-
机构
哈尔滨工业大学经济管理学院
东北农业大学经济管理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2012年第3期144-147,共4页
-
基金
国家自然科学基金资助项目(70572023)
黑龙江省自然科学基金资助项目(zd200803-01)
-
文摘
迄今为止,组合拍卖竞胜标问题并不存在一个多项式时间复杂度的算法,其计算复杂性与拍卖效率之间的矛盾一直是影响组合拍卖广泛应用的主要障碍。它是一个NP难问题,也是组合拍卖机制设计中的难题之一。而有穷损害优先方法是纯粹递归论中的一个十分重要的现代方法,特别对NP难问题求解算法的设计,对研究依复杂度决定的偏序结构的构造是一个很基本的有用工具。因此,本文提出根据组合拍卖的内在特性,将各不同的拍卖商品按照拍卖机制的要求,并结合其自身的协同价值等因素,设定一个优先序,然后采用有穷损害优先法有效有序地解决。
-
关键词
组合拍卖
竞胜标确定
NP难问题
有穷损害优先法
-
Keywords
combinatorial auctions
the winner determination problem
NP-hard problem
finite injury priority method
-
分类号
C931.9
[经济管理—管理学]
-
