|CSE 691||Back to Special Topics Courses|
|Title||Spring 2014 : Advanced Topics in Computer Science: Computational Game Theory
Fall 2014 : Energy Efficient Computing
Designing such systems is challenging, because it is unlikely for the designer to have all the data needed to improve the performance of the systems, and he or she must find reliable ways to elicit the correct data from players who rationally and selfishly act so as to maximize their own utilities. It is even more challenging when the computational resources of the designer or the players are limited, when the players may form coalitions and coordinate their strategies, or when the players may have privacy concerns about revealing information about themselves.
This course is about analyzing and designing such systems using ideas from algorithms, cryptography, and game theory. We shall start with fundamental concepts and techniques in game theory, and gradually proceed to the state of the art in computational game theory. On the way we shall see how Computer Science and Economics are affecting each other. Topics include but not limited to: games, equilibria, auctions, single-parameter games, mechanism design, and crowdsourcing.
|Prerequisite||Basic knowledge of probability, algorithms, and (very basic) computational complexity. Interested students without a computational background are encouraged to register, in particular students in economics and mathematics. Such students should discuss with the instructor before the course starts about background issues. Requirements may be adjusted to take background disadvantages (and advantages) into account.|
|Credit Information||3 credits|
The following textbooks are recommended: