COMPSCI 288
Algorithms for Matching Markets
Discusses algorithms underlying matching markets, drawing ideas from CS theory, economics, and game-theory. Topics include Gale-Shapley stable-matching algorithm, its incentive compatibility and LP formulation; online bipartite matching and Adwords market; one-sided matching markets; and market equilibria.
Topics
- Gale-Shapley stable-matching algorithm
- its incentive compatibility and LP formulation
- online bipartite matching and Adwords market
- one-sided matching markets
- and market equilibria
Topics explicitly listed in official catalogue description
Prerequisites & course information
Discusses algorithms underlying matching markets, drawing ideas from CS theory, economics, and game-theory. Topics include Gale-Shapley stable-matching algorithm, its incentive compatibility and LP formulation; online bipartite matching and Adwords market; one-sided matching markets; and market equilibria.
Sources
- Course catalogue ↗2026-2027