| 引用本文: | 聂兰顺,徐晓飞,战德臣.协同演化计算的迭代多属性拍卖机制[J].哈尔滨工业大学学报,2010,42(2):272.DOI:10.11918/j.issn.0367-6234.2010.02.021 |
| NIE Lan-shun,XU Xiao-fei,ZHAN De-chen.An iterative multi-attribute auction mechanism based on co-evolutionary computation[J].Journal of Harbin Institute of Technology,2010,42(2):272.DOI:10.11918/j.issn.0367-6234.2010.02.021 |
|
| 摘要: |
| 为了克服多属性反向拍卖中偏好信息提取困难、提取成本高的影响,提出一种迭代多属性拍卖机制,支持买卖双方增量式的按需偏好确定和揭示,引入协同演化计算方法作为卖方的学习工具和投标策略工具.在买方采取坦诚策略的前提下,协同演化计算方法为卖方提供的策略是其事后的近似纳什均衡策略,且拍卖机制以近似有效率的交易结束.实例分析和实验结果验证了该机制的有效性. |
| 关键词: 多属性拍卖 协同演化计算 策略 迭代拍卖机制 |
| DOI：10.11918/j.issn.0367-6234.2010.02.021 |
| 分类号:F713.359 |
| 基金项目:国家自然科学基金资助项目(60904080);国家高技术研究发展计划资助项目(2007AA040804,2008AA04Z101) |
|
| An iterative multi-attribute auction mechanism based on co-evolutionary computation |
|
NIE Lan-shun, XU Xiao-fei, ZHAN De-chen
|
|
School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China,nls@ hit.edu.cn
|
| Abstract: |
| Aimed at the problem that preference elicitation is time-consuming and costly in multi-attribute auctions,a novel iterative multi-attribute auction mechanism for reverse auction settings with one buyer and many sellers is proposed.The auctions support incremental preference elicitation and revelation for the buyer and the sellers.Co-evolutionary computation method is incorporated into the mechanism to support economic learning and strategies for the sellers.The strategy provided by it is in ex-post Nash equilibrium for sellers,assumed that the buyer takes a truthful strategy.Experimental results show that the co-evolutionary computation based iterative multi-attribute auction is a practical and nearly efficient mechanism. |
| Key words: multi-attribute auction co-evolutionary computation strategy iterative auction mechanism |
