NEWS

Welcome to Social Choice Theory for Logicians! Please check back to this website as I will post information about the course as it becomes available.

Lecturer: Eric Pacuit ( website)
Venue: North American Summer School for Logic, Language and Information
(NASSLLI 2012)
Meeting Times: 3:00 - 4:30 (Day 1, Day 2, Day 3, Day 4, Day 5)
Location: University of Texas at Austin



Overview


Social Choice Theory is the formal analysis of collective decision making. A growing number of logical systems incorporate insights and ideas from this important field. This course will introduce the key results (including proofs) and the main research themes of Social Choice Theory. The primary objective is to introduce the main mathematical methods and conceptual ideas found in the Social Choice literature. I will also pay special attention to recent logical systems that have been developed to reason about group decision making and how social choice-style analyses are being used by logicians. Specific topics include (a schedule and list of topics is available below)

  1. Proofs of key Social Choice results (eg., Arrow's Impossibility Theorem, Sen's Impossibility of the Paretian Liberal, and the Gibbard-Satterthwaite Theorem),
  2. Axiomatic characterizations of voting methods (May's Characterization of the majority rule, Maskin's Characterization of majority rule, Fishburn's Characterization of Approval Voting, Young's Characterization of scoring rules, Saari's characterization of Borda Count),
  3. Voting paradoxes (eg., Condorcet's paradox, Anscombe's Paradox, the No-Show Paradox),
  4. Generalizations of the classic framework (eg., assuming there are infinitely many voters, Saari's geometric approach to social choice, judgement aggregation), and
  5. Modal preference logics for reasoning about multiagent preference aggregation.
  6. Applications of Arrow's Theorem outside of the theory of group decision making

The course will not only provide a broad overview of the field of Social Choice from a logicians perspective, but will also discuss key technical results of particular interest to logicians. The main goal is to provide a solid foundation for students that want to incorporate results and ideas from Social Choice Theory into their field of study.

Reading Material

The course will be based on the following articles (during the course I will fill in many of the missing details and touch on some additional topics)
up_arrowBack to the menu

Schedule

Below is a schedule for the course (which is subject to change) that will contain links to any handouts, slides and relevant papers for each lecture.

Date Topic
Day 1
June 18, 2011
Introduction and Motivation (slides): Much of our daily lives are spent taking part in various types of social procedures. Examples range from voting in a national election to deliberating with others in small committees. Many interesting issues arise when we carefully examine our group decision-making processes. For example, suppose that a group of friends are deciding where to go for dinner. If everyone agrees on which restaurant is best, then it is obvious where to go. But, how should the friends decide where to go if they have different opinions about which restaurant is best? Can we always find a choice that is `fair' taking into account everyone's opinions or must we choose one person to act as a `dictator'? In this introductory lecture, I motivate and discuss the central problems of social choice theory and highlight a few key paradoxes. Background reading includes:
  • E. Pacuit (2011). Voting Methods, Stanford Encyclopedia of Philosophy. (Sections 1, 2 and 3)



Three impossibility results (handout): In the second part of the lecture, I state and prove three key impossibility results: Arrow's Theorem, the Muller-Satterthwaite Theorem and Sen's Impossibility Theorem. A nice overview of these fundamental theorems can be found in:
Day 2
June 19, 2011
During the first half of the class, we went carefully through the proof of Arrow's Theorem. We then introduced the main conceptual and technical issues for characterization of voting methods. For more background reading, see Sections 2 & 3 of my Voting Methodsarticle. (slides)
Day 3
June 20, 2011
The lecture today will cover two general topics (slides):

Characterizing Voting Methods: I state and prove two characterizations of majority rule:
  • May's Theorem (see Theorem 3 in U. Endriss' paper for details)
  • An alternative characterization of majority rule by G. Asan and R. Sanver (paper)
A second, much more sophisticated result, is Young's characterization of scoring rules (Social Choice Scoring Functions, SIAM Journal of Applied Mathematics, 28:4, pgs. 824 - 838, 1975).

We then turn to an alternative way of characterizing voting methods in terms of This approach to characterizing voting methods is nicely summarized in:
  • H.P. Young, Optimal Voting Rules, The Journal of Economic Perspectives, Vol. 9, No. 1, pgs. 51 - 64 (1995).



Strategic manipulation: In the discussions, we assumed that the voters are reporting their true preferences. However, there are instances where it is in a voter's interest to misrepresent her true preferences or otherwise "game the system". We discuss these general situations and state and prove the fundamental result: The Gibbard-Satterthwaite Theorem (see section 2.3 of Endriss' paper for details).
Day 4
June 21, 2011
The lecture today will briefly introduce three different topics (slides):


Condorcet Jury Theorem: The approach discussed up to now is to analyze voting methods in terms of “fairness criteria” that ensure that a given method is sensitive to all of the voters' opinions in the right way. However, one may not be interested only in whether a collective decision was arrived at “in the right way,” but in whether or not the collective decision is correct. The most well-known analysis comes from the writings of Condorcet who shoed that if there are only two options, then majority rule is, in fact, the best procedure from an epistemic point of view.


Judgement Aggregation: Judgement aggregation considers situations where we want to aggregate voters' judgements about various interconnected propositions. There is now an extensive literature on judgement aggregation. We will summarize the key results of this area.

Day 5
June 22, 2011
The final lecture (slides) will discuss preference modal logics and other logical frameworks for reasoning about social choice theory (including generalizations to infinite populations). We will also discuss various applications of impossibility results (especially Arrow's Theorem) outside of social choice theory.



up_arrowBack to the menu

Related Readings


Below is a list of some additional reading material related to some of the topics we will discuss in this course. This is not a complete list of all relevant material, but a reasonably large sampling.

Articles Books
up_arrowBack to the menu

Additional Information

loriweb.org: a web portal with a number of important resources (call for papers, conference announcements, available positions, general discussions, etc.).

Recent courses and seminars (contains links to relevant papers) Relevant Conferences up_arrowBack to the menu