セラ・オートマタと遺伝アルゴリズムの寡占市場の動学分析への応用

1997 Fiscal Year Annual Research Report

• Project/Area Number: 09630018
• Research Category: Grant-in-Aid for Scientific Research (C)
• Research Institution: Kyoto Sangyo University
• Principal Investigator: 小田 秀典 京都産業大学, 経済学部, 助教授 (40224240)
• Co-Investigator(Kenkyū-buntansha): 秋山 英三 東京大学, 大学院・総合文化研究科, 学振特別研究員 ; 八杉 満利子 京都産業大学, 理学部, 教授 (90022277)
• Keywords: セラ・オートマタ / シミュレーション / 論理 / 共有知識

Research Abstract

小田は、経済理論の研究(論文と学会報告)と並行して、計算機実験の経済学への応用を進めた。今年度中の報告はできなかったが、1998年6月にウイーンで開催される国際シュンペーター学会で3本の論文の報告を予定している(論文は既に査読をへて受理されている)。これらは、(1)経済理論的に解が存在するが複雑すぎてその定性的性質もわからないモデルの計算機実験、(2)理論的にも解の存在が保証されないモデルの実験、(3)科学研究費本来の目的であるセラオートマタ+エージェント・モデルの開発と実験、にかかわるものである。
八杉は、計算可能性についての研究(論文と学会報告)をするとともに、小田および秋山とロジックのゲーム理論への応用についての基礎研究(研究会)を進め、とくに共有知識の問題について理解を深めた。一般にゲーム理論では、各主体は他の主体の行動を予測して自らの行動を決定しなければならないが、このとき他主体も他主体の行動を予測して行動を決定することを計算に入れなければならない。1998年度は、以上のような予測の連鎖としての共有知識を、必ずしも完全でなも対称でもない様々な状況において適切な論理体系によって表現し、さらにそれを証明論的に分析してアルゴリズムの抽出を行って、適当な例題について計算機実験を行いたい。
秋山は、3人ゲームにおける戦略の進化についての理論と計算機実験の研究をまとめ、博士論文として提出し受理された。現在、この研究を進めるとともに八杉、小田の両名とともに、ロジックの勉強を進め適切な例題の設計の基礎的研究を開始した。

Research Products

• [Publications] Sobei H.Oda: "Choice of Technigues in non-proportionally growing economies" Metroeconomica. 48. 200-204 (1997)
• [Publications] Sobei H.Oda: "The application of cellular uutomata to network externalities in consumer's theory" Artificial Life 5(C.G.Langton edts,MIT Press). 473-480 (1997)
• [Publications] Mariko Yasugi: "NDK and Natural Reasoning" Proceedings of the Sixth Asian Logic Conference. (to appear)
• [Publications] Mariko Yasugi: "Effective Properties of Sets and Functions in Metric Spaces with Computability Structure" Journal of Theoretical Computer Science. (to appear)
• [Publications] Eizo Akiyama: "Evolution of Communication and Strategies in on Iterated Three-per som Game" Artificial Life 5. 193-201 (1997)