Incentives in Computer Science: slides UNOFFICIAL PACK

Andrea Barontini · December 16, 2022

Everyone serious about computer science has to take a look at the many lectures Prof. Tim Roughgarden shares on his YouTube Channel, coming from his research, seminars and courses at Stanford and Columbia University: e.g. he is the author of monumental Algorithms Illuminated series (now also available as a single volume), and of the super valuable Foundations of Blockchains lectures (the YouTube “class” is still ongoing, and I strongly suggest it to everyone wanting to go deeper than the too frequent chit-chat surrounding this fascinating world).

For me, being keen on blockchains means falling in a rabbit hole at every new step ahead: I have already got sucked into cryptography, and another field which has always attracted me is game theory, the framework in which you can model the interactions between competitive parties (sorry if the definition is not exact, I’m still at the beginning about it, anyway I hope it’s decent for this informal post).

No need to tell you, Tim Roughgarden has put together a comprehensive learning path, at least if computer science is your subdomain:

As you can verify from the above links, there’s plenty of resources. However I was missing the slides of the first course: it’s really introductory, anyway those notes are a recap of video contents, useful for finding specific excerpts during later replays. So I snaphoted and converted them into PDFs, one for each module:

Module #1: Markets, Everywhere
Module #2: The Prisoner’s Dilemma
Module #3: Asymmetric Information (moral hazard, adverse selection)
Module #4: Auctions (+ online advertising)
Module #5: Participatory Budgeting
Module #6: Bitcoin


Of course all the copyrights belong to Prof. Roughgarden, I have just done some copy&paste from his videos’ frames to the PDFs and the featured image: I’m ready to put these contents offline if he dislikes my initiative (this post is going to have a companion/advertising tweet tagging him).

Twitter, Facebook