2024 Faculty Courses School of Computing Department of Mathematical and Computing Science Graduate major in Artificial Intelligence
Modeling of Discrete Systems
- Academic unit or major
- Graduate major in Artificial Intelligence
- Instructor(s)
- Isao Ono / Masayuki Yamamura
- Class Format
- Lecture/Exercise (HyFlex)
- Media-enhanced courses
- -
- Day of week/Period
(Classrooms) - 1-2 Mon / 1-2 Thu
- Class
- -
- Course Code
- ART.T455
- Number of credits
- 110
- Course offered
- 2024
- Offered quarter
- 2Q
- Syllabus updated
- Mar 14, 2025
- Language
- Japanese
Syllabus
Course overview and goals
This course focuses on modeling of discrete systems. There are many systems that we can model by regarding them as discrete systems in the fields of engineering, natural science and social science. Topics include discrete system modeling, decision theory, game theory, and object-oriented modeling as well as Java programming. This course enables students to understand and acquire the fundamentals of discrete systems modeling. The aims of this course are 1) to enable students to acquire knowledge necessary for the design, implementation and analyses of discrete system models through numerical simulation, and 2) to improve their skills of problem solving, communication and presentation.
Course description and aims
By the end of this course, students will be able to:
1) Explain what the discrete system is, what isomorphism is, and examples of discrete systems.
2) Explain decision making principle, decision making under uncertainty, value of information, and Bayesian decision making.
3) Explain non-cooperative game, Nash equilibrium, game in extensive form, Repeated game, Evolutionary Game, and ESS：evolutionarily stable strategy.
4) Model discrete systems with the object oriented modeling techniques and implement the systems with Java.
5) Solve problems and explain the process of solving it.
Keywords
discrete systems, decision theory, game theory, object-oriented modeling, Java
Competencies
- Specialist skills
- Intercultural skills
- Communication skills
- Critical thinking skills
- Practical and/or problem-solving skills
Class flow
At the end of each class, homework will be assigned. The aim of homework is to facilitate students to understand discrete system modeling in practice. At the beginning of each class, the solutions of the homework will be reviewed if necessary. Students must study the topics in the course materials in advance of the lectures.
Course schedule/Objectives
| Course schedule | Objectives | |
|---|---|---|
| Class 1 | Discrete systems, isomorphism and examples of discrete systems. | Understand discrete systems, isomorphism and examples of discrete systems. |
| Class 2 | What is decision making?, Decision making principle, Decision making under uncertainty. | Understand decision making principle, decision making under uncertainty. |
| Class 3 | Value of information, Bayesian decision making | Understand value of information, Bayesian decision making. |
| Class 4 | What is game? Non-cooperative game, Nash equilibrium. | Understand non-cooperative game, Nash equilibrium. |
| Class 5 | Game in extensive form, Repeated game, Evolutionary Game, ESS：evolutionarily stable strategy. | Understand game in extensive form, Repeated game, Evolutionary Game, ESS：evolutionarily stable strategy. |
| Class 6 | Ecological Systems | Understand logistic growth, and inclusive fitness |
| Class 7 | Introduction to the second part. | Understand the project assignment of the second part. |
| Class 8 | Object-oriented modeling. | Understand the object-oriented modeling. |
| Class 9 | Java language. | Understand the Java language. |
| Class 10 | Implementing an agent (1) | Implement an agent with Java. |
| Class 11 | Implementing an agent (2) | Implement an agent with Java. |
| Class 12 | Pre-competition | Feedback on pre-competion and improving the agent. |
| Class 13 | Competition | Conduct competition and summarize the results of the project assignment. |
| Class 14 | Presentation | Make presentation on a summary of the project assignment of the second part. |
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)
None required. All material used in class can be found on WEB site.
Reference books, course materials, etc.
Herbert Schildt: Java: A Beginner’s Guide, Sixth Edition, Oracle Press. ISBN: 0071809252.
Evaluation methods and criteria
Students will be assessed on their understanding of models of discrete systems, decision theory, game theory, ecological systems, object-oriented modeling and object-oriented programming with Java and their ability to apply them to modeling discrete systems. Students’ course scores are based on assignments in each class.
Related courses
- ART.T452 ： Modeling of Continuous Systems
Prerequisites
No prerequisites.