连续双向拍卖市场中基于马尔可夫链的交易策略研究.pdfVIP

第 16 卷 　第 1 期 中国管理科学 Vol . 16 , No . 1 　　　　　　　　　　　 　　　　　　　　　　　 2008 年 　 　2 月 Chinese J ournal of Management Science Feb . , 　2008 文章编号 :1003 - 207 (2008) 0 1 - 0 111 - 06 连续双向拍卖市场中基于马尔可 夫链的交易策略研究 詹文杰 ,杨 　洁 (华中科技大学管理学院 ,武汉 　430074) 摘 　要 :连续双向拍卖市场中交易策略的设计问题远比单向拍卖复杂 ,本文首先检验了该市场中交易价格的马尔 可夫性质 ,然后据此提出了基于马尔可夫链的自学习动态交易策略 ,最后通过比较实验发现 ,该策略明显优于“约 束型零信息”策略 。 关键词 :连续双向拍卖 ;交易策略 ;马尔可夫链 中图分类号 :F830 　　　　文献标识码 :A 间后 ,才确定一个统一的、使成交量最大的清算价 1 　引言 格 。 按照市场结构的不同 ,拍卖可以分为单向拍卖 由于连续双向拍卖市场的交易过程具有高度的 ( ) ( o ne - side auctio n 和双 向拍卖 t wo - side auc 动态性和随机性 ,它的交易策略的研究比单向拍卖 、 tion/ do uble auctio n) 。传统的英式拍卖 、荷式拍卖 、 集合竞价更复杂 ,一直是研究者关注的重点 。按照 封标第一价格和封标第二价格都属于单向拍卖的范 研究方法的不同 ,该问题的研究分为两个阶段 。第 ( ) 畴 ,因为它们都是“一对多”one - to - many , 1 :N 一阶段 ,通过简化连续双向拍卖市场的交易规则 、交 的市场结构 ,即当买方只有一个 ,卖方就不止一个 ; 易人数和商品数量 ,把单向拍卖的重要结论推广到 当卖方只有一个 ,买方就不止一个 。买卖双方中人 双向拍卖市场中 ,所采用的研究方法为演绎式的博 数为“1”的一方掌握着市场中的稀缺资源 ,称为资源 弈均衡分析 。Chat t erj ee 和 Samuel son[ 1] 首次把贝 优势方 ;人数为“N ”的一方称为信息优势方 ,他们的 ( ) 叶斯纳什均衡 BN E 运用于双向拍卖的均衡报价 估价决定了稀缺资源的市场价格 。 策略的研究之中 ,他们给出了只有一个买方和一个 与单向拍卖不同 ,双向拍卖的市场结构是“多对 卖方 、一件商品的简单情形下的贝叶斯纳什均衡策 ( ) [2 ] 多”many - to - many ,M :N , 即买方和卖方都不 略 ;Myer son 和 Sat t ert hwait e 证明 ,在均匀分布的 止一个 ,买卖双方同时失去了各 自在单向拍卖中的 情况下 ,