Navigation auf uzh.ch
Lecturer: | Prof. Dr. Sven Seuken, Dr. Timo Mennle |
Teaching Assistants: | Vitor Bosshard, Gianluca Brero, Ludwig Dierks, Dmitry Moor, Andreas Perschak |
Teaching Language | English |
Level | BSc, MSc |
Academic Semester | Fall 2016 |
Time and Location | Tuesdays, 12:15 - 13:45 (Lecture) Wednesdays, 12:15 - 13:45 (Exercises) Room BIN 2.A.10 |
AP (ECTS): | 6 (including a mark) |
Office Hours | Prof. Dr. Sven Seuken: email for appointments, BIN-2.B.02 Dr. Timo Mennle: email for appointments, BIN-2.B.03 |
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.
Lecture | Date | Topic/Reading | Comprehension Questions | Fun & Interesting |
1 | Tue, 20.9.2016 | Incentives | ||
2 | Tue, 27.9.2016 | Game Theory (skip Sections 2.7 and 2.8) | Game Theory, Primates & Game Theory , Badminton & Game Theory (jump to 15:00) (explanation) |
|
3 | Tue, 4.10.2016 | The Economics of P2P File Sharing | Court... | |
4 | Tue, 11.10.2016 | Auction Theory and eBay (optional: 6.4) | eBay | |
5 | Tue, 18.10.2016 | Mechanism Design Part 1 (read: 8.1 + 8.2; optional: 8.4 + 8.5) | restaurant pricing | |
6 | Tue, 25.10.2016 | Mechanism Design Part 2 (read: 8.3 + 8.6; optional: 8.4 + 8.5) | ||
7 | Tue, 1.11.2016 | Online Advertising Auctions | online ads | |
8 | Tue, 8.11.2016 | Linear Programming (optional: 3.3 + 3.4) | ||
9 | Tue, 15.11.2016 | Integer Programming (optional 12.2, 12.4, 12.7, 12.8) | NP-hard | |
10 | Tue, 22.11.2016 | Combinatorial Auctions (optional: 11.5) | ||
11 | Tue, 29.11.2016 | Matching Markets (optional: 12.4.4 + 12.4.5) | Kidney markets | |
12 | Tue, 6.12.2016 | Computational Social Choice (optional: 15.2) | Elections | |
13 | Tue, 13.12.2016 | Review | ||
14 | Tue, 20.12.2016 at 12:00 - 14:00 |
Final Exam (room tba) |
Section | Date | Topic |
1 | Wed, 21.9.2016 | Math Refresher |
2 | Wed, 28.9.2016 | Game Theory |
3 | Wed, 5.10.2016 | Game Theory + P2P File Sharing |
4 | Wed, 12.10.2016 | Auction Theory |
5 | Wed, 19.10.2016 | Mechanism Design (Part 1) |
6 | Wed, 26.10.2016 | Mechanism Design (Part 2) |
7 | Wed, 2.11.2016 | Online Advertising Auctions |
8 | Wed, 9.11.2016 | Linear Programming |
9 | Wed, 16.11.2016 | Integer Programming |
10 | Wed, 23.11.2016 | Combinatorial Auctions |
11 | Wed, 30.11.2014 | Matching Markets |
12 | Wed, 7.12.2016 | Computational Social Choice |
13 | Wed, 14.12.2014 | Review/Practice Exam |
Number | Out Date | Due Date | Topic | Download |
01 | Tue, 27.9.2016 | Tue, 11.10.2016, 12:15 | Game Theory (Theory) | |
02 | Tue, 11.10.2016 | Tue, 18.10.2016, 12:15 | Auction Theory (Theory) | |
03 | Tue, 18.10.2016 | Tue, 1.11.2016, 12:15 | Mechanism Design (Theory) | |
04 | Tue, 1.11.2016 | Tue, 8.11.2016, 12:15 | Advertising Auctions (Programming) | |
05(a) | Tue, 8.11.2016 | Tue, 15.11.2016, 12:15 | Linear Programming (Programming) [40%] | |
05(b) | Tue, 15.11.2016 | Tue, 22.11.2016, 12:15 | Integer Programming (Programming) [60%] | |
06 | Tue, 22.11.2016 | Tue, 29.11.2016, 12:15 | Combinatorial Auctions (Theory/Programming) | |
07(a) | Tue, 29.11.2016 | Tue, 6.12.2016, 12:15 | Matching (Theory/Programming) [50%] | |
07(b) | Tue, 6.12.2016 | Tue, 13.12.2016, 12:15 | Social Choice (Theory/Programming) [50%] |
No special prior knowledge is required. 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. Taking the course Math-III before or while taking this course is recommended for BSc students, but not required. Furthermore, any background in microeconomics or game theory is helpful but not required.
Recommended for all BSc and MSc students with an interest in topics at the intersection of economics and computer science.
To pass the module, students need to obtain at least 50% of the points from the homework assignments and they need to pass the final exam. The final grade for the module will be determined as follows: