摘要
针对自动机制设计计算复杂度会随具体问题规模的增大而呈指数增长等问题,提出了一种改进的混沌蚁群算法。在机制设计基础上,依据激励兼容和个人理性约束,分析了自动机制设计中的占优策略机制模型和贝叶斯—纳什均衡机制模型,并将改进的算法用于实现这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.
出处
《传感器与微系统》
CSCD
北大核心
2011年第10期144-147,共4页
Transducer and Microsystem Technologies
基金
南京市留学基金资助项目(ZBW302001)
关键词
机制设计
混沌蚁群算法
占优策略
纳什均衡
货物配置
mechanism design
chaotic ant swarm algorithm
dominant strategy
Nash equilibrium
goods distribution
