CHEN Xu, WEI Cheng-jian, JI Jun, et al. An improved chaotic ant swarm algorithm in automated mechanism design[J]. 2011, 30(10): 144-147. DOI: 10.13873/j.1000-97872011.10.026.
自动机制设计中一种改进的混沌蚁群算法
摘要
针对自动机制设计计算复杂度会随具体问题规模的增大而呈指数增长等问题
提出了一种改进的混沌蚁群算法。在机制设计基础上
依据激励兼容和个人理性约束
分析了自动机制设计中的占优策略机制模型和贝叶斯—纳什均衡机制模型
并将改进的算法用于实现这2种机制模型。结果表明:该算法在公共货物配置问题上取得了较好的效果。
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
references
一种新的基于蚂蚁混沌行为的群智能优化算法及其应用研究 [D]. 李丽香. 北京邮电大学 2006
An improved feature selection method based on ant colony optimization (ACO) evaluated on face recognition system [J] . Hamidreza Rashidy Kanan,Karim Faez. Applied Mathematics and Computation . 2008 (2)
Algorithmic Mechanism Design [J] . Noam Nisan,Amir Ronen. Games and Economic Behavior . 2001 (1)