Units: 3-0-0-0 (9)
Pre-requisites: CS345. A background in game theory is not required.
Game theory, a field which originated in the intersection of mathematics and economics offers models to analyse strategic interaction of rational agents. Game theoretic models are often used as tools in the analysis of multi-agent systems in computer science. From the perspective of computer science and artificial intelligence, representation and computational complexity of various game models is a pertinent issue. Representing multiplayer games using many of the standard game theoretic models studied in economics (like strategic games) is problematic for various reasons. The parameters needed to represent games in such models usually grows exponentially with the number of players. Such game models also abstract the underlying structure present in the multiplayer game, which typically plays a crucial role in the algorithmic analysis. Thus representations which are compact and those that naturally model the underlying structure of multiplayer games are important. The main goal of this course is to study the representational and algorithmic aspects of models of multiplayer interaction. This includes game theoretic models as well as those studied in social choice theory. We will primarily study topics and address questions at the interface of theoretical computer science and economics. The topics include the following.