Algorithmic Game Theory
bimatrix
In many real-world applications the data that we seek to optimize over is provided by strategic agents. Canonical examples are traffic networks or sponsored search auctions. While theoretical computer science provides the tools to design and analyze efficient (polynomial-time) algorithms, economic theory and game theory provide the tools to understand the strategic aspects of these problems. Algorithmic Game Theory seeks to combine tools from both these fields in order to understand how computation and incentives interact, leading to solutions that are both computationally efficient but also robust towards manipulation.