Mechanism design is the application of game theory and computer science to the design of incentives. One of the interesting results of the…