Here is a course announcement for my course on fall 2007.


A Course Announcement

Topic in discrete mathematics: Social Choice Theory


Instructor: Gil Kalai

Schedule: MW 11:30-12:45

First class Thursday, September 7: 1:00 - will repeat Momday september 11, 11:30

Location:  AKW 500

Course No.: MATH 945 / CS 945

A brief description:

We will discuss social choice theory and computational social choice theory. This area from economics and game theory leads to various interesting combinatorial models and was recently of interest also in computer science. 

 

This is a graduate course and it is open also to advanced
undergraduate students.

Program

1. Rationality and choice for individual agents

2. Social welfare functions and other models for collective choice.

3. Arrow's theorem and 
 
4. Measures of power: Shapley-Shubik and Banzhaf

5. Aggregation of information 

6. Learnability and  Indeterminacy

7. Noise sensitivity and noise stability

8. Combinatorial, probabilistic and Fourier-methods 


For a general lecture on the topics of the course see