1. Introduction to Computational Economics:
i. Mechanism Design: VCG Auctions, Optimal Auctions.
ii. Equilibria and Price of Anarchy.
iii. Internet-related Games, e.g., Selfish Routing,
2. Distributed Computation for Massive Data Sets.
i. Mapreduce framework: simple mapreduce algorithms.
ii. Large-scale Graph Clustering: Spectral Clustering,
Modularity-based Clustering, Random Walks.
iii. Other Large-scale Graph Algorithms: Pregel framework.
3. (Social) Networks:
i. Structure of social networks: Examples, Common Properties.
ii. Networks: Models for social networks: random graphs,
iii. Link analysis Algorithms: Web Crawling and Ranking
iv. Spread of Influence, Marketing, and Word-of-Mouth Advertising
over Social Networks.
i. Sponsored Search Auctions (AdWord Auction) and Online
ii. Online Ad Serving: Display Ads, Mobile Ads.
iii. Bid Optimization for Sponsored Ad Auctions.
iv. Contract-based Display Advertising.
v. Ad Exchanges, TV ad auctions.