计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (4): 54-57.

• 学术探讨 • 上一篇    下一篇

基于粒子群优化算法的自动机制设计

苏俊霞 蔚承建   

  1. 南京工业大学信息科学与工程学院 南京工业大学信息科学与工程学院
  • 收稿日期:2006-03-07 修回日期:1900-01-01 出版日期:2007-02-01 发布日期:2007-02-01
  • 通讯作者: 苏俊霞

Automated Mechanism Design Based on Particle Swarm Optimization Algorithm

  • Received:2006-03-07 Revised:1900-01-01 Online:2007-02-01 Published:2007-02-01

摘要: 机制设计是在代理自私行为的基础上寻找博弈规则,获得满意结果的理论和方法。传统的机制设计是手工完成的,Conitzer和Sandholm提出了自动机制设计的方法,把机制设计作为优化问题,并且用线性规划来解决。在本文中,我们提出了使用粒子群优化算法来实现自动机制设计,并对离婚案问题获得了较好的结果。

Abstract: Mechanism design is a method of designing the rules of the game to achieve desirable outcomes despite agents’ acting in their own self-interest. Mechanisms have traditionally been designed manually. Conitzer and Sandholm introduced the automated mechanism design approach. This approach solves mechanism design as optimization problems and uses linear programming to solve them. In this paper we propose a method for automated mechanism design by using particle swarm optimization algorithm. It yielded several mechanisms for divorce settlement scenario problem better than the public literature.