### 2020　Graduate Methodologies in Cognition, Mathematics and Information S1

Font size  SML

Graduate major in Social and Human Sciences
Instructor(s)
Inohara Takehiro
Course component(s)
Lecture
Mode of instruction
ZOOM
Day/Period(Room No.)
Fri3-4(W9-203)
Group
-
Course number
SHS.M461
Credits
2
2020
Offered quarter
1-2Q
Syllabus updated
2020/9/18
Lecture notes updated
2020/5/1
Language used
English
Access Index

### Course description and aims

[IMPORTANT]
The content of this syllabus in 2020, especially how classes are conducted, how course materials are provided, and the method of evaluation, may be changed as a result of measures against Novel Coronavirus.
Students who wish to attend should read the information on this course at the following URL.
http://www.shs.ens.titech.ac.jp/~inohara/lab/courses.html

- - - - - - -
The theme of this course is “Decision Making Models.” This course deals with mathematical methods for modeling and analyzing competitive or social decision making situations through discussion, group work, lectures and working on exercise problems. Specifically, this course gives definitions, examples and analysis methods of “games in normal form,” “games in extensive form,” “option form,” “graph models,” “simple games,” “games in characteristic function form,” and “committees.” These are mathematical models for describing and analyzing decision making situations, which the students are expected to understand upon completion of this course.

This course aims to cultivate the students’ abilities to: select an appropriate mathematical model for describing and analyzing a focal decision making situation; describe a real-world decision making situation by a mathematical model; analyze the mathematical model and draw some insights on the situation from the results of the mathematical analysis; and convey the mathematical analysis results to others concisely.

### Student learning outcomes

Upon completion of this course, students should be able to:
1) State the definitions of mathematical models using examples of decision making situations described by the mathematical models;
2) Apply analysis methods to examples of decision making situations described by the mathematical models, and explain the analysis results to others;
3) Select an appropriate mathematical model and describe a real-world decision making situation; and
4) Apply analysis methods to a real-world decision making situation described by a mathematical model, and explain others the analysis results and some insights on the situation drawn from the results.

### Keywords

games in normal form, games in extensive form, option form, graph models, simple games, games in characteristic function form, committees

### Competencies that will be developed

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

### Class flow

Each mathematical model is dealt with over two or three classes.

In the first class, the students examine examples of decision making situations which can be described by the mathematical model, first individually, second in pairs, then in groups of four, and finally with the class as a whole. Then a lecture on the mathematical model is presented, and the students work on exercise problems. At the end of the class, each student writes and submits a “summary report” on what he/she learned through individual observation, other students’ ideas, the lecture, and exercise problems.

In the following class(es), as in the first class, the students learn analysis methods applicable to the mathematical model through discussion, group work, lectures, and working on exercise problems, then write and submit “summary reports.”

### Course schedule/Required learning

Course schedule Required learning
Class 1 Games in normal form (1): Definition State the definition of games in normal form.
Class 2 Games in normal form (2): Dominant strategy equilibrium and Nash equilibrium Analyze games in normal form using dominant strategy equilibrium and Nash equilibrium, then explain the results.
Class 3 Games in extensive form (1): Definition State the definition of games in extensive form.
Class 4 Games in extensive form (2): Backward induction and subgame perfect equilibrium Analyze games in extensive form using backward induction and subgame perfect equilibrium, then explain the results.
Class 5 Option form (1): Definition State the definition of option form.
Class 6 Option form (2): Stability concepts Analyze option form using stability concepts, then explain the results.
Class 7 Graph models (1): Definition State the definition of graph models.
Class 8 Graph models (2): Transition time analysis Analyze graph models using transition time analysis, then explain the results.
Class 9 Simple games and weighted majority games (1): Definition State the definition of simple games and weighted majority games.
Class 10 Simple games and weighted majority games (2): Dictator, veto, unanimity, properness and symmetry Analyze simple games and weighted majority games using dictator, veto, unanimity, properness and symmetry, then explain the results.
Class 11 Simple games and weighted majority games (3): Power indices and coalition power comparison Analyze simple games and weighted majority games using power indices and coalition power comparison, then explain the result.
Class 12 Games in characteristic function form (1): Definition, Core, Shapley value and nucleolus State the definition of games in characteristic function form. Analyze games in characteristic function form using core, Shapley value and nucleolus, then explain the results.
Class 13 Committees : Definition, stable alternatives State the definition of committees. Analyze committees by using stable alternatives, then explain the results.
Class 14 Poster presentation Give a poster presentation as a group based on Background Report, Model Report, and Analysis Report.

### Out-of-Class Study Time (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.

None required。

### Reference books, course materials, etc.

Course materials are posted on OCW-i and/or provided during the classes.

### Assessment criteria and methods

Students are encouraged to actively participate in discussion, group work and working on exercise problems during classes. Students also work in a group of two or three; each group writes three reports on the background and the detail of a real-world decision making situation (Background Report), on the model of the situation (Model Report) and on the analysis results of the situation (Analysis Report). Moreover, each group is prepares one poster based on these three reports and gives a poster presentation as a group at the end of the second quarter.

Assessment will be based on: “summary reports” written during each class (30% in total); three reports (10% each; total 30%); making a poster (20%); and one presentation (20%).

### Related courses

• SHS.M442 ： Graduate Lecture in Cognition, Mathematics and Information S1B
• SHS.M443 ： Graduate Lecture in Cognition, Mathematics and Information F1A
• SHS.M444 ： Graduate Lecture in Cognition, Mathematics and Information F1B
• SHS.L411 ： Trans-disciplinary Exercise in Social and Human Sciences S1A
• SHS.L412 ： Trans-disciplinary Exercise in Social and Human Sciences S1B

### Prerequisites (i.e., required knowledge, skills, courses, etc.)

Prospective students should be familiar with mathematical expression and analysis, and have interests in various social problems. Students must have successfully completed “Trans-disciplinary Exercise in Social and Human Sciences S1A (Basics of Logic and Set Theory)” and “Trans-disciplinary Exercise in Social and Human Sciences S1B (Basics of Metric, Convergence and Continuity)” or have equivalent knowledge.

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

Prof. Takehiro Inohara, inostaff[at]shs.ens.titech.ac.jp

[IMPORTANT]
The content of this syllabus in 2020, especially how classes are conducted, how course materials are provided, and the method of evaluation, may be changed as a result of measures against Novel Coronavirus.
Students who wish to attend should read the information on this course at the following URL.
http://www.shs.ens.titech.ac.jp/~inohara/lab/courses.html

### Other

This course consists of the content of science.