Navigation auf uzh.ch
Lecturer: | Steffen Schuldenzucker |
Teaching Assistants: | Nils Olberg, Stefania Ionescu, Jakob Weissteiner |
Teaching Language | English |
Level | BSc, MSc |
Academic Semester | Fall 2019 |
Time and Location |
Lecture: Wednesday 12:15-13:45 Building: BIN, Room: BIN-2.A.10 Exercise Session: Thursday 12:15-13:45 Building BIN, Room: BIN-1.D.29 |
Course Material |
Moodle (password required) |
AP (ECTS): | 6 (including a mark) |
Office Hours | Steffen Schuldenzucker: email for appointments, BIN-2.B.04 |
In this course, we will cover the interplay between economic thinking and computational thinking as it relates to electronic commerce in particular, and socio-economic systems in general. Topics covered include: game theory, mechanism design, p2p file-sharing, eBay auctions, advertising auctions, combinatorial auctions, matching markets, computational social choice, and crowdsourcing markets. Emphasis will be given to core methodologies necessary to design such systems with good economic and computational properties. Students will be engaged in theoretical, computational, and empirical exercises.
Students need to be proficient in math to solve the theoretical homework exercises, and they need to be able to program to solve the practical homework exercises. For BSc students, it is recommended (but not required) that they take the courses "Game Theory", "Foundations of Computing II" and "Introduction to Operations Research: Convex Optimization (Mathematics III)" before taking this course.
Recommended for all BSc and MSc students with an interest in topics at the intersection of economics and computer science.
Lecture | Date | Topic/Reading | Fun & Interesting |
1 | Wed, 18.9.2019 | Incentives | |
2 | Wed, 25.9.2019 | Game Theory (skip sections 2.5 and 2.6) | Game Theory, Primates & Game Theory , Badminton & Game Theory (jump to 15:00) (explanation) , Repeated Games |
3 | Wed, 02.10.2019 | The Economics of P2P File Sharing | Court... |
4 | Wed, 09.10.2019 | Auction Theory and eBay (skip 6.4 and 6.5) | eBay |
5 | Wed, 16.10.2019 | Mechanism Design Part 1 (read 7.1 and 7.2, rest optional) | Restaurant Pricing |
6 | Wed, 23.10.2019 | Mechanism Design Part 2 (read 7.5 and 7.6, rest optional) | |
7 | Wed, 30.10.2019 | Online Advertising Auctions (skip 10.6) | Online Ads |
8 | Wed, 06.11.2019 | Linear Programming (optional: 3.3 + 3.4) | |
9 | Wed, 13.11.2019 | Integer Programming (optional: 12.2, 12.4, 12.7, 12.8) | |
10 | Wed, 20.11.2019 | Combinatorial Auctions (optional 11.5 and 11.6) | |
11 | Wed, 27.11.2019 | Matching Markets
(optional 12.4.4 and 12.4.5 and 12.4.6) |
Kidney Markets |
12 | Wed, 04.12.2019 | Computational Social Choice | Elections |
13 | Wed, 11.12.2019 | Review | |
14 |
Wed, 18.12.2019 at 12:00-14:00 |
Final Exam (room TBA) |
Section | Date | Topic |
1 | Thu, 19.09.2019 | Math Refresher |
2 | Thu, 26.09.2019 | Game Theory |
3 | Thu, 03.10.2019 | Game Theory + P2P File Sharing |
4 | Thu, 10.10.2019 | Auction Theory |
5 | Thu, 17.10.2019 | Mechanism Design (Part 1) |
6 | Thu, 24.10.2019 | Mechanism Design (Part 2) |
7 | Thu, 31.10.2019 | Online Advertising Auctions |
8 | Thu, 07.11.2019 | Linear Programming |
9 | Thu, 14.11.2019 | Integer Programming |
10 | Thu, 21.11.2019 | Combinatorial Auctions |
11 | Thu, 28.11.2019 | Matching Markets |
12 | Thu, 05.12.2019 | Computational Social Choice |
13 | Thu, 12.12.2019 | Review/Practice Exam |
Number | Out Date | Due Date | Topic |
01 | Wed, 25.9.2019 | Wed, 09.10.2019, 12:15 | Game Theory (Theory) |
02 | Wed, 09.10.2019 | Wed, 16.10.2019, 12:15 | Auction Theory (Theory) |
03 | Wed, 16.10.2019 | Wed, 30.10.2019, 12:15 | Mechanism Design (Theory) |
04 | Wed, 30.10.2019 | Wed, 06.11.2019, 12:15 | Advertising Auctions (Programming) |
05(a) | Wed, 06.11.2019 | Wed, 13.11.2019, 12:15 | Linear Programming (Programming) [40%] |
05(b) | Wed, 13.11.2019 | Wed, 20.11.2019, 12:15 | Integer Programming (Programming) [60%] |
06 | Wed, 20.11.2019 | Wed, 27.11.2019, 12:15 | Combinatorial Auctions (Theory/Programming) |
07(a) | Wed, 27.11.2019 | Wed, 04.12.2019, 12:15 | Matching (Theory/Programming) [50%] |
07(b) | Wed, 04.12.2019 |
Wed, 11.12.2019, 12:15 |
Social Choice (Theory/Programming) [50%] |