# Nov 2012 University of Santiago

9:40 a 12:30, Departamento de IngenierĂa Industrial-USACH, Av. Ecuador 3769.
## Constraint Based Programming

## Game Theory and Applications

- Wed14 before coffee:
**Equilibria** repeated games (Chess, chomp), strategic
games, pure Nash equilibria, mixed Nash equilibria, Sperner's Lemma,
Nash's Theorem, zero sum games
- Wed14 after coffee:
**Local search** polynomial parity argument
on directed graphs, polynomial local search, party affiliation, ham
sandwich cut, Braess paradox, congestion game, potential game,
PLS-completness of computing Nash equilibria for symmetric
congestion games
- Thu15 before coffee:
**Network creation games** price of
anarchy, proof techniques
- Thu15 after coffee:
**Mechanism design** voting, Condorcet's paradox,
Borda's rule, Arrow's theorem, Vickrey,Clarke,Groves mechanisms,
Clarke's pivot rule
- slides