Algorithm Comparison of Mechanism-based Revelation Principle

Mechanism design is the main method to design game rules.Supposing the agent in the game theory is self-interested,the best result is also can be concluded with mechanism designing.Revelation principle is one of the basic principles of mechanism design.The essay proves that provided the rational restraint is given to algorithm and communications,revelation principle will be invalid.When the single-stage mechanism is shifted to multi-stage mechanism,index calculation can be reduced to linear calculation so that the complexity of mechanism will be improved.