Algorithmic Game Theory

In the problems we consider in this group, we usually try to optimize some goal function while dealing with selfish agents that may have separate and conflicting goals, and that may lie to us in order to improve their own goal function. In algorithmic mechanism design, we ensure that it is in the best interest of the agents to tell us the truth. We design mechanisms with money and social choice rules without monetary transfers. We also examine the price of anarchy and price of stability to measure quality of equilibria for various problems.