The application of cellular automata and genetic algorithm to the analysis of the dynamics in oligopolistic markets

元胞自动机和遗传算法在寡头垄断市场动态分析中的应用

• 批准号: 09630018
• 负责人: ODA Hidenori
• 金额: $ 1.66万
• 依托单位: kyoto Sangyo University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 1997
• 资助国家: 日本
• 起止时间: 1997 至 1998
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-09630018/
• 关键词: cellular automata; modal logic; evolutionary economics; game theory; complex system; genetic algorithm; network externalities; winner-take-all market; 遺伝子アルゴリズム; セラ・オートマタ; 論理; 共有知識

1. The cellular automaton model of an oligopolistic market with network externalities, scale economies and consumers' and producers' learning.The model, whose development is the chief purpose of the project, generates various dynamics.As an example its simulations show how the so-called winner-take-all phenomena are (not) realised in disaggregate terms ; which results shed a new light on the theories and empirical studies of oligopolistic markets.2. The simulation and analysis of dynamical games.Although it was not totally successful to introduce genetic algorithm into cellular automata as it had originally been intended, the study of GA itself and its application to dynamical games has been developed, which shed a new light on the emergence and collapse of cooperation in iterated games.3. The analysis of a logical puzzle in terms of modal logics.The analysis of the so-called three wise men's puzzle makes it clear that human-beings "jump out" from the system if it is necessary, which automata or agents cannot.The study, which was not included in the original project, suggests why and how the complex systems composed of human beings differ from the complex systems consisting of insects or parcels.

1. 具有网络外部性、规模经济以及消费者和生产者学习的寡头垄断市场的元胞自动机模型。该模型的开发是该项目的主要目的，它产生各种动态。作为一个例子，它的模拟显示了如何如此-所谓的赢者通吃现象是（不）以分解的方式实现的；该结果为寡头垄断市场的理论和实证研究提供了新的思路。 2．动态博弈的模拟与分析。尽管将遗传算法引入元胞自动机的最初设想并没有完全成功，但遗传算法本身的研究及其在动态博弈中的应用已经得到了发展，这为动态博弈的研究提供了新的思路。迭代博弈中合作的出现和崩溃3．从模态逻辑的角度对逻辑难题进行分析。对所谓三智者难题的分析表明，如果有必要，人类会从系统中“跳出”，而自动机或代理则不能。该研究未包含在原始项目中，它表明了由人类组成的复杂系统与由昆虫或包裹组成的复杂系统为何以及如何不同。

项目成果

Sobei H.Oda: "Choice of Technigues in non-proportionally growing economies" Metroeconomica. 48. 200-204 (1997)

Sobei H.Oda：“非比例增长经济体中的技术选择”Metroeconomica。

Mariko Yasugi: "Effective Properties of Sets and Functions in Metric Spaces with Computability Structure" Theoretical Computer Science 219. 印刷中.

Mariko Yasugi：“具有可计算性结构的度量空间中的集合和函数的有效属性”理论计算机科学 219。正在出版。

Eizo Akiyama: "Evolution of Communication and Strategies in an Iterated Three-person Game" Artificial Life Five(MIT Press). 193-201 (1997)

Eizo Akiyama：“迭代三人游戏中的沟通和策略的演变”人工生命五（麻省理工学院出版社）。

Sobei H.Oda: "Trade in capital good generated by international diffusion of technology" Structural Change and Economic Dynamics. 掲載予定.

Sobei H.Oda：“技术国际扩散产生的资本品贸易”，《结构变化与经济动态》待出版。

Sobei H.Oda: "The application of cellular automata to the consumer's theory" Lecture Notes in Artificial Intelligence(Springer Verlag). 印刷中.

Sobei H.Oda：“元胞自动机在消费者理论中的应用”人工智能讲义（Springer Verlag）正在出版。