Computer Science and Game Theory

Work at the intersection of computer science and game theory is briefly surveyed, with a focus on the work in computer science. In particular, the following topics are considered: various roles of computational complexity in game theory, including modelling bounded rationality, its role in mechanism design, and the problem of computing Nash equilibria; the price of anarchy, that is, the cost of using decentralizing solution to a problem; and interactions between distributed computing and game theory.