トップページへ

2022 Faculty Courses Liberal arts and basic science courses Humanities and social science courses

Social Modeling A

Academic unit or major
Humanities and social science courses
Instructor(s)
Takuhei Shimogawa
Class Format
Lecture (Face-to-face)
Media-enhanced courses
-
Day of week/Period
(Classrooms)
5-6 Mon (H121)
Class
-
Course Code
LAH.T107
Number of credits
100
Course offered
2022
Offered quarter
3Q
Syllabus updated
Jul 10, 2025
Language
Japanese

Syllabus

Course overview and goals

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)





Course description and aims

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.


Keywords

Cooperative Games, Solution Concept, Social Choice Theory, Voting, Simple Games, Arrow's Impossibility Theorem, Nakamura Number

Competencies

  • Specialist skills
  • Intercultural skills
  • Communication skills
  • Critical thinking skills
  • Practical and/or problem-solving skills

Class flow

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/Objectives

Course schedule Objectives
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.

Study advice (preparation and review)

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.

Textbook(s)

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.

Reference books, course materials, etc.

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

Evaluation methods and criteria

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.

Related courses

  • LAH.T209 : Social Modeling B
  • LAH.T308 : Social Modeling C
  • LAH.T108 : Decision Making A
  • LAH.T208 : Decision Making B
  • LAH.T307 : Decision Making C

Prerequisites

Courses related to set theory and interest in social sciences.

Contact information (e-mail and phone) Notice : Please replace from ”[at]” to ”@”(half-width character).

T.Shimogawa smgw[at]u.musashi.ac.jp

Office hours

Contact the above email account in advance.