自动机制设计中一种改进的混沌蚁群算法  

An improved chaotic ant swarm algorithm in automated mechanism design

作　　者：陈旭[1] 蔚承建[1] 吉军[1] 罗杰[1] 

机构地区：[1]南京工业大学电子与信息工程学院,江苏南京210009

出　　处：《传感器与微系统》2011年第10期144-147,共4页Transducer and Microsystem Technologies

基　　金：南京市留学基金资助项目(ZBW302001)

摘　　要：针对自动机制设计计算复杂度会随具体问题规模的增大而呈指数增长等问题,提出了一种改进的混沌蚁群算法。在机制设计基础上,依据激励兼容和个人理性约束,分析了自动机制设计中的占优策略机制模型和贝叶斯—纳什均衡机制模型,并将改进的算法用于实现这2种机制模型。结果表明:该算法在公共货物配置问题上取得了较好的效果。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.

关 键 词：机制设计 混沌蚁群算法 占优策略 纳什均衡 货物配置 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]