Familiarity with formal mathematical reasoning, probability theory, calculus, basics of computational complexity, and computer programming. The course also expects familiarity with game theoretic ideas and results – hence a course like CS711 or CS656 will be required.
This course is based on selected topics in mechanism design. These topics include stable matching, Internet advertising, sponsored-search auctions, selfish routing, games on networks, potential games. This is a research-oriented course, hence students are expected to read and present cutting-edge research topics in this area, and also develop writing skills towards a formal technical report.
The tentative plan of coverage is as follows.
Part 2: Selected papers from leading conferences and journals on the topics that deal with research in mechanismdesign in the paradigm of artificial intelligence and multi-agent systems.
No specific textbook. The references and lecture notes of CS711 will be useful for the basics of mechanism design. Selected chapters from books and lecture notes may be useful which will be made available during the course. Some examples include: