| 自动机制设计中一种改进的混沌蚁群算法 |
| |
| 引用本文： | 陈旭,蔚承建,吉军,罗杰.自动机制设计中一种改进的混沌蚁群算法[J].传感器与微系统,2011,30(10):144-147. |
| |
| 作者姓名： | 陈旭 蔚承建 吉军 罗杰 |
| |
| 作者单位： | 南京工业大学电子与信息工程学院,江苏南京,210009 |
| |
| 基金项目： | 南京市留学基金资助项目(ZBW302001) |
| |
| 摘 要： | 针对自动机制设计计算复杂度会随具体问题规模的增大而呈指数增长等问题,提出了一种改进的混沌蚁群算法.在机制设计基础上,依据激励兼容和个人理性约束,分析了自动机制设计中的占优策略机制模型和贝叶斯-纳什均衡机制模型,并将改进的算法用于实现这2种机制模型.结果表明:该算法在公共货物配置问题上取得了较好的效果.
|
| 关 键 词： | 机制设计 混沌蚁群算法 占优策略 纳什均衡 货物配置 |
An improved chaotic ant swarm algorithm in automated mechanism design |
| |
| CHEN Xu,WEI Cheng-jian,JI Jun,LUO Jie.An improved chaotic ant swarm algorithm in automated mechanism design[J].Transducer and Microsystem Technology,2011,30(10):144-147. |
| |
| Authors: | CHEN Xu WEI Cheng-jian JI Jun LUO Jie |
| |
| Affiliation: | CHEN Xu,WEI Cheng-jian,JI Jun,LUO Jie(School of Electronics and Information Engineering,Nanjing University of Technology,Nanjing 210009,China) |
| |
| Abstract: | Aiming at the problems of computational complexity's exponential growth with the size's increment of the specific problems in automated mechanism design,an improved chaotic ant swarm algorithm is presented.Based on mechanism design,according to constraints of incentive compatibility and individual rationality,models are analyzed for the dominant strategy mechanism and Bayesian—Nash equilibrium mechanism in automated mechanism design,and both of the mechanism models are achieved using the improved algorithm.It is demonstrated that the improved algorithm has achieved good effect on public goods distribution problems. |
| |
| Keywords: | mechanism design chaotic ant swarm algorithm dominant strategy Nash equilibrium goods distribution |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
