Pattern Formation by Collective Behavior of Competing Cellular Automata-Based Agents

被引：0

作者：

Szaban, Miroslaw ^{[1
]}

Seredynski, Michal ^{[1
]}

Hoffmann, Rolf ^{[2
]}

Deserable, Dominique ^{[3
]}

Seredynski, Franciszek ^{[1
]}

机构：

[1] Univ Siedlce, Inst Comp Sci, Siedlce, Poland

[2] Tech Univ Darmstadt, Darmstadt, Germany

[3] Inst Natl Sci Appl, Rennes, France

来源：

CELLULAR AUTOMATA, ACRI 2024 | 2024年 / 14978卷

关键词：

Collective behavior; Competing Cellular Automata; Nash equilibria; Pattern Formation; Spatial Prisoner's Dilemma game;

D O I：

10.1007/978-3-031-71552-5_4

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We propose a novel game-theoretic multi-agent system approach to create a desired 2D pattern. We interpret a pattern formation problem as a variant of the iterated Spatial Prisoner's Dilemma game, where evolutionary competing CA-based agents are used as learning machines. We design a payoff function reflecting a local goal of CA-based agent-players, and we show that the system of competing players is able to reach a Nash equilibrium, providing at the same time the maximization of a global criterion unknown for the agents that is related to the considered pattern formation problem. We provide experimental results showing a high performance of the pattern formation process.

引用

页码：34 / 44

页数：11

共 50 条

[41] An improved cellular automata-based BIST architecture for sequential circuits
Corno, F
Reorda, MS
Squillero, G
ISCAS 2000: IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - PROCEEDINGS, VOL I: EMERGING TECHNOLOGIES FOR THE 21ST CENTURY, 2000, : 76 - 79
[42] On the capabilities of Cellular Automata-based MapReduce model in Industry 4.0
Mitra, Arnab
JOURNAL OF INDUSTRIAL INFORMATION INTEGRATION, 2021, 21
[43] Data clustering using a linear cellular automata-based algorithm
de Lope, Javier
Maravall, Dario
NEUROCOMPUTING, 2013, 114 : 86 - 91
[44] Pattern extraction improves automata-based syntax analysis in songbirds
Kakishita, Yasuki
Sasahara, Kazutoshi
Nishino, Tetsuro
Takahasi, Miki
Okanoya, Kazuo
PROGRESS IN ARTIFICIAL LIFE, PROCEEDINGS, 2007, 4828 : 320 - +
[45] MONAA: a Tool for Timed Pattern Matching with Automata-Based Acceleration
Waga, Masaki
Hasuo, Ichiro
Suenaga, Kohei
2018 IEEE 3RD WORKSHOP ON MONITORING AND TESTING OF CYBER-PHYSICAL SYSTEMS (MT-CPS 2018), 2018, : 14 - 15
[46] An Efficient Cellular Automata-Based Classifier with Variance Decision Table
Wanna, Pattapon
Wongthanavasu, Sartra
APPLIED SCIENCES-BASEL, 2023, 13 (07):
[47] Pheromone Interactions in a Cellular Automata-Based Model for Surveillance Robots
Tinoco, Claudiney R.
Oliveira, Gina M. B.
CELLULAR AUTOMATA (ACRI 2018), 2018, 11115 : 154 - 165
[48] A design of cellular automata-based PUF and its implementation on FPGA
Goncu, Emre
Yalcin, Mustak Erhan
INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 2020, 48 (08) : 1244 - 1255
[49] A novel cellular automata-based approach for generating convolutional filters
Çağrı Yeşil
Emin Erkan Korkmaz
Machine Vision and Applications, 2023, 34
[50] Evolutionary Adjustment of a Cellular Automata-Based Model for Wildfire Spreading
Murilo, Lucas V.
Oliveira, Gina M. B.
Martins, Luiz G. A.
INTELLIGENT SYSTEMS, BRACIS 2024, PT III, 2025, 15414 : 260 - 275

← 1 2 3 4 5 →