Algorithmic Game Theory

Main content

bimatrix.jpg  
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.

 
 
Page URL: http://www.pw.ethz.ch/research/research-areas/algorithmic-game-theory.html
Sat Jun 24 02:17:50 CEST 2017
© 2017 Eidgenössische Technische Hochschule Zürich