Degree programme
Programme Structure
Show/Search Programme
Course Details
Save Document
Degree Programme
Read Degree Programme
Quantitative data
International context
Customized Schedule
Your customized time schedule has been disabled
Search a Professor
Search a Course
Search a Course (system prior D.M. n. 509)
Search Lessons taught in English

Semester (Sem)
1First Semester
2Second Semester
AAnnual course
Course completely offered in italian
Course completely offered in english
--Not available
Innovative teaching
The credits shown next to this symbol indicate the part of the course CFUs provided with Innovative teaching.
These CFUs include:
  • Subject taught jointly with companies or organizations
  • Blended Learning & Flipped Classroom
  • Massive Open Online Courses (MOOC)
  • Soft Skills
Course Details
Academic Year 2016/2017
School School of Industrial and Information Engineering
Name (Master of Science degree)(ord. 270) - MI (481) Computer Science and Engineering
Programme Year 2

Course Details
ID Code 050705
Course Type Mono-Disciplinary Course
Credits (CFU / ECTS) 5.0
Semester --
Course Description Reinforce the knowledge of computational complexity along with the introduction of the framework of game theory and mechanism design. Students will be equipped wlth solid mathematical skills to model, understand and cope with strategic thlnking as well as critically evaluate the research in the area To understand Internet economics and the secrets behind many success stories of online companies, the course programme will Include classical theoretical topics in the areas of game theory and computer science as well as modern/contemporary applications of game-theoretlc reasoning in computer science and businesses. More in details, the programme will include a recap on computational complexity (i.e., P and NP; hard problems and approximatlon algorithmsJ so to establish a firm understanding of what is effìclently computable. Game Theory will be introduced via the notions of strategic games (such as, prisoner's dilemma, matching pennies, etc) and Nash equilibria (theory as well as illustrations) together with some basic computational issues (e.g., can markets compute equillbria qulckly?). Typical application areas for game theory (e.g., Google's sponsored search, eBay auctlons) will also be discussed. Basics of Mechanism Design will be covered, including the Nobelprize winnlng VCG (Vickrey, Clarke and Groves) mechanisms, profit maximization (i.e., how to sell goods and maximize revenue ?), combinatorial auctions and appllcations in Computer Sclence (e.g., incentive-compatible computation of shortest paths in graphs). Finally, for the modern applicatlons of Game Theory and Mechanism Design, the programme will look at contemporary research efforts in the area. This part will include a treatment of sponsored search. auctlons with externalltles (i.e., how do ads lnfluence each other in Google AdWords?J; approximate notions of incentive compatlbility (I.e., did Economists take it all?) and prlce of anarchy fi.e., how bad ls the result of selfishness?).

Schedule, add and removeAlphabetical groupProfessorLanguageCourse details
From (included)To (excluded)
--AZZZZGatti Nicola
manifesti v. 3.4.3 / 3.4.3
Area Servizi ICT