165 Ryerson

Office Hours: Thursday 2-3

TAs

Huseyin Gokalp Demirci

Office Hours:Fri 3-4

Nedelina Teneva

Crear 018

Office hours: Tue 2-3

Midterm: Monday, May 5, in class. Final: 6/11 1:30 (scheduled by university)

A preprint of the text can be found
here.

**Grading**
Grading will be based on weekly homework assignments, midterm (30%) and
a final (30%).

- Introduction. Course outline. Chapter 1
- Ch. 2: Graphs, directed graphs. Terminology. BFS
- Ch. 3: Strong and weak ties. Triadic closure. Clustering and graph partitioning.
- Ch. 4 Homophily. Link formation. Schelling model of spatial segregation.
- Ch. 5 Positive and negative relations. Structural balance.
- Ch. 6: Games. Equilibria, Nash Equilibria. Pure and mixed strategies, examples.
- Ch.7: Ideas about evolutionary games.
- Ch 8: An unintuitive fenomenon--Braess' paradox.
- Ch 9: Auctions: First and Second Price auctions.
- Ch.10: Matching markets. Market-clearing prices, and how to compute them.
- Ch.11: Trading with Intermediaries.
- Ch 12: Network Exchange and Game Theory.
- The http protocol and internet routing (handout)
- Ch.13: The interent as a graph.
- Ch.14: The google Page Rank algorithm (main idea)
- Ch 15: Determining ad prices on the internet: sponsored search markets.
- Ch 16: Information Cascades. Simple mathematical models.
- Ch 17: Network effects (sketch)
- Ch 18: Power Laws. Rich get richer.
- Ch 19: Diffusion in Networks. Simple models.
- Ch 21: Epidemics: simple analysis of some simple models.
- Ch 22: Information and Markets: market for lemons, signaling, reputations. Information markets.
- Ch 23: Voting. Paradoxes, Arrow's Theorem.
- Assignment 1 Due Monday, April 14 in class.
- Assignment 2 Due Monday, April 21 in class.
- Special Simulation Assignment Due Friday, April 25 in class.
- Assignment 3 Due Monday, April 28 in class.
- Assignment 4 Due Wednesday, May 14 in class.
- Assignment 5 Due Friday, May 23 in class.
- Assignment 6 Due Friday, May 30 in class.

Some stuff about the World Wide Web here

Write-ups must include the names of any collaborators and any sources used to help solve a problem, other than the textbook.

Do NOT search the web for solutions!