2001 Fiscal Year Final Research Report Summary
Studies on Flexible Structure of Dynamic Programming
| Project/Area Number |
12640104
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
|---|
| Research Institution | CHIBA UNIVERSITY |
|---|
Principal Investigator |
KURANO Masami Chiba Univ., Faculty of Education, Professor, 教育学部, 教授 (70029487)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
NAKAGAMI Jun-ichi Chiba Univ., Faculty of Education, Professor, 理学部, 教授 (30092076)
YASUDA Masami Chiba Univ., Faculty of Science, Professor, 理学部, 教授 (00041244)
KENMOCHI Nobuyuki Chiba Univ., Faculty of Education, Professor, 教育学部, 教授 (00033887)
YOSHIDA Yuji University of Kitakyusyu, Faculty of Economics and Business Administration, Professor, 経済学部, 教授 (90192426)
KADOTA Yoshinobu Wakayama Univ., Faculty of Education, Professor, 教育学部, 教授 (90116294)
|
|---|
| Project Period (FY) |
2000 – 2001
|
| Keywords | Dynamic programming / Markov decision processes / Fuzzy dynamic programming / Fuzzy reward / Fuzzy clustering / Fuzzy max order / Fuzzy stopping / Interval matrix game |
|---|
| Research Abstract |
In this project, our objective is to establish the mathematical theory on Dynamic Programming (DP in short) with more flexible structure, applicable to soft or rough mathematical models. To this end, we have done theoretical studies on flexibility and using intervals and fuzzy sets tried to develop analytical studies on various flexible DP models. The main research results are as follows:
(1) Theoretical studies on flexibility
We have succeeded in extending the concept of one-dimensional fuzzy max order to multi-dimensional fuzzy sets. Moreover, we develop limit theorems and potential theory for a sequence of multi dimensional fuzzy sets. Also, we derived a saddle point theorem for constrained Markov decision processes (MDPs in short) under average criteria.
(2) Uncertain MDPs
Applying interval analysis and fuzzy theory, we proposed some approximation model for uncertain MDPs, called controlled Markov set-chains or fuzzy treatment models, in which the validity of DP methods was proved.
(3) Fuzzy stopping models
Introducing fuzzy stopping time, dynamic fuzzy systems have been analyzed by optimal DP equations, which enlarge the application of DP methods.
(4) Fuzzy clustering models
Applying DP methods we solved the optimal clustering problem in which the metric between any two elements is given by a fuzzy metric.
(5) Sequential Markov game models
We considered interval matrix games with interval valued payoffs, for which the concept of saddle points is introduced and characterized as equilibrium points of corresponding non-zero sum parametric games. These results are extended to fuzzy sequential games.
|
Research Products
(19 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Publications] Kurano, M., Yasuda, M., Nakagami, J., Yoshida, Y.: "Order relations and monotone convergence theorem in the class of fuzzy sets on R^n""Dynamical Aspects in Fuzzy Decision Making", Editor: Yuji Yoshida, Physica-Verlang, Heiderberg. 187-212 (2001)
Description
「研究成果報告書概要(欧文)」より
-
-
-
-
