CS 4840 - [Algorithms for Markets]

Spring. 4 credits.

Prerequisite: CS 2800 or INFO 2950. Co-meets with CS 5840.

Staff.

Designing and analyzing large-scale markets requires good understanding of tools from algorithms, game theory, and graph theory. This course studies how to design and analyze such markets, considering examples such as Internet markets, matching markets, and crowdsourcing. Topics covered include mechanism design and game-theoretic analysis of online markets.