基于整数规划方法的组合双向拍卖最优化模型

中国管理科学 ›› 2005, Vol. ›› Issue (5): 44-48.

基于整数规划方法的组合双向拍卖最优化模型

范小勇, 梁樑

中国科学技术大学, 合肥, 230052

收稿日期:2004-07-14 修回日期:2005-06-21 出版日期:2005-10-28 发布日期:2012-03-07
基金资助:
国家自然科学基金资助项目(70371023);国家教育委员会博士点基金(20030358052)

An Optimization Model for Combinatorial Double Auction Based on Integer Programming Method

FAN Xiao-yong, LIANG Liang

School of Business, University of Science and Technology of China, Hefei 230052, China

Received:2004-07-14 Revised:2005-06-21 Online:2005-10-28 Published:2012-03-07

摘要/Abstract

摘要： 组合双向拍卖是组合拍卖和双向拍卖的组合。与组合拍卖或双向拍卖相比,组合双向拍卖问题更加复杂,目前对它的研究也较少。本文运用整数规划的方法建立了一个组合双向拍卖问题的一般化模型,并通过逐步转化,把组合双向拍卖简化为单边拍卖,有助于利用求解单边拍卖的方法来求解复杂的双向拍卖问题,使这一问题的研究得到了简化。

关键词: 组合双向拍卖, 单边拍卖, 最优化模型, 交易剩余

Abstract: Combinatorial double auction(CDA) combines combinatorial auction and double auction.Compared with combinatorial auction and double auction,there is very litter documented research on CDA due to its complexity.An optimization model for combinatorial double auction based on integer programming method is established and transformed into single-sided auction,which will benefit to solve combinatorial double auction with the method used for single-sided auction and to make the problem much more easier.

Key words: combinatorial double auction, single-sided auction, optimization model, trade surplus

中图分类号:

F724
O22

范小勇, 梁樑. 基于整数规划方法的组合双向拍卖最优化模型[J]. 中国管理科学, 2005, (5): 44-48.

FAN Xiao-yong, LIANG Liang. An Optimization Model for Combinatorial Double Auction Based on Integer Programming Method[J]. Chinese Journal of Management Science, 2005, (5): 44-48.

[1]	常乐, 刘长玉, 于涛, 孙振凯. 社会共治下的食品企业失信经营问题三方演化博弈研究[J]. 中国管理科学, 2020, 28(9): 221-230.
[2]	胡春华, 赵慧, 童小芹, 任剑. 推荐系统对消费者网购支出的影响研究[J]. 中国管理科学, 2020, 28(6): 158-170.
[3]	杨娜, 廖貅武, 雷宏振. 考虑属性关联的两阶段获胜者确定模型[J]. 中国管理科学, 2019, 27(10): 148-158.
[4]	江澜. 员工动机对双元销售行为的影响研究:传统性的调节作用[J]. 中国管理科学, 2019, 27(9): 138-148.
[5]	韩帅, 刘树林. 带预算约束的广告主均衡报价研究——基于纳什均衡角度[J]. 中国管理科学, 2019, 27(5): 57-67.
[6]	杨琴, 黄河, 王宗军. 考虑广告主投资竞争的关键词拍卖研究[J]. 中国管理科学, 2019, 27(5): 184-195.
[7]	王崇, 陈大峰. O2O模式下消费者购买决策影响因素社群关系研究[J]. 中国管理科学, 2019, 27(1): 110-119.
[8]	梁喜, 蒋琼, 郭瑾. 不同双渠道结构下制造商的定价决策与渠道选择[J]. 中国管理科学, 2018, 26(7): 97-107.
[9]	周正龙, 马本江, 胡凤英. 随机需求条件下的P2P网络借贷拍卖机制[J]. 中国管理科学, 2018, 26(5): 21-30.
[10]	高广鑫, 樊治平. 考虑投标者有限理性行为的网上临时一口价拍卖的卖方收益分析[J]. 中国管理科学, 2017, 25(7): 102-112.
[11]	何建洪, 吕炜. 隐藏招标人偏好的政府工程多属性招投标分析[J]. 中国管理科学, 2016, 24(8): 164-171.
[12]	卢允照, 刘树林. 信息不对称下可分公共物品的拍卖研究[J]. 中国管理科学, 2016, 24(3): 141-148.
[13]	周学广, 任龙. 具有高投标成本的多属性逆向拍卖博弈模型[J]. 中国管理科学, 2016, 24(1): 134-142.
[14]	何继伟, 刘树林. 考虑广告主信誉和用户体验的GSP机制研究[J]. 中国管理科学, 2015, 23(12): 150-156.
[15]	王文虎, 万迪昉, 吴祖光, 张璐. 投资者结构、交易失衡与商品期货市场的价格发现效率[J]. 中国管理科学, 2015, 23(11): 1-11.