The purpose of the lecture course is to provide a story leading to the introduction of social choice theory, and to establish a mathematical understanding of one of the milestones of the theory, Kenneth Arrow's work (mainly the impossibility theorem). Based on this understanding, the lecture will discuss and detail the Nakamura Number, which is one of the key conclusions of the problem of what it means for a social decision rule to be "rational". Since the content of the lecture requires mathematical description and development, some part of the lecture will be a review of mathematics (set theory and related area) as the language we use.
Translated with www.DeepL.com/Translator (free version)
By the end of this course, students will be able to:
1)Understand that the system of social decision-making is a mathematical object with a rich structure.
2)Analyze and calculate the decision-making framework of voting.
3)Understand the derivation of Arrow's impossibility theorem and Nakamura Number's theorem.
4)Gain some insight into the impact of Arrow's theorem and the Nakamura number on the economy, politics, law, and society.
Cooperative Games, Solution Concept, Social Choice Theory, Voting, Simple Games, Arrow's Impossibility Theorem, Nakamura Number
Specialist skills | ✔ Intercultural skills | Communication skills | ✔ Critical thinking skills | Practical and/or problem-solving skills |
Lectures and exercises are the mainstay of the course. The cycle of introduction of concepts and definitions, various theorems and their proofs, exercises, and the introduction of next concept will be the same as in a normal university lecture. For the exercises, answers and explanations will be given in class, but we plan to use online collaborative services such as Slack in parallel.
Course schedule | Required learning | |
---|---|---|
Class 1 | Math Preparation Part 1: Sets, Mappings, Operations and Relations | Review of basic mathematics. Naive set theory as the "language". |
Class 2 | Math Preparation Part 2: Exercises | Elementary Set Theory, Exercises and solutions. |
Class 3 | Simple games: Formalizing the voting system | Simple games and Shapley-Shubik power index. |
Class 4 | Arrow's Impossibility Theorem: Social Welfare Functions | Several ways to express the statement, "fairness" criteria. |
Class 5 | Arrow's Impossibility Theorem: Proofs | Mathematical proofs(there are multiple). |
Class 6 | Nakamura's Theorem: Statement, and Proof Summary | Nakamura’s number: its significance. |
Class 7 | Nakamura's Theorem: Proof | Mathematical proof. |
To enhance effective learning, students are encouraged to spend approximately 100 minutes preparing for class and another 100 minutes reviewing class content afterwards (including assignments) for each class.
They should do so by referring to textbooks and other course material.
Any textbook will not be used. Lecture materials will be distributed as necessary. Lecture materials and explanatory notes will be uploaded to the online collaborative service. Invitations to Slack (a collaborative service used for distributing materials and answering questions) will be sent at the beginning of the course.
Arrow, Kenneth (1963), Social Choice and Individual Values (2nd ed.), Yale University Press
Maskin, Eric et al. , The Arrow Impossibility Theorem (Kenneth J. Arrow Lecture Series) ,Columbia University Press ,ISBN-13: 978-0231153287
Austen-Smith, David; Banks, Jeffrey S. (1999). Positive political theory I: Collective preference. Ann Arbor: University of Michigan Press. ISBN 978-0-472-08721-1
Midterm and final exams 70%, exercises 30%.
Insights into social decision-making rules, basic mathematics, formal proofs of impossibility theorems and Nakamura's theorem, and consequences. These are required as outcomes of understanding the lecture.
Courses related to set theory and interest in social sciences.
T.Shimogawa smgw[at]u.musashi.ac.jp
Contact the above email account in advance.