Computer Science and Game Theory

Abstract

There has been a remarkable increase in work at the interface of computer science and game theory in the past decade. Game theory forms a significant component of some major computer science conferences (see, for example, Kearns and Reiter, 2005; Sandholm and Yokoo, 2003); leading computer scientists are often invited to speak at major game theory conferences, such as the World Congress on Game Theory 2000 and 2004. In this article I survey some of the main themes of work in the area, with a focus on the work in computer science. Given the length constraints, I make no attempt at being comprehensive, especially since other surveys are also available, including Halpern (2003), Linial (1994), Papadimitriou (2001), and a comprehensive survey book (Nisan et al., 2007).KeywordsNash EquilibriumGame TheoryMultiagent SystemCombinatorial AuctionCheap TalkThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.