Cooperative optimization in cellular automata - based multiagent systems with spatio-temporally generalized prisoner's dilemma model

Authors:
Michal Seredynski;Romuald Kotowski;Wojciech Maka
Affiliations:
Polish-Japanese Institute of Information Technology, Warsaw, Poland;Polish-Japanese Institute of Information Technology, Warsaw, Poland;Polish-Japanese Institute of Information Technology, Warsaw, Poland
Venue:
KES-AMSTA'10 Proceedings of the 4th KES international conference on Agent and multi-agent systems: technologies and applications, Part II
Year:
2010

Citing 5
Cited 0

A new kind of science

A new kind of science
Performance analysis of the CONFIDANT protocol

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Core: a collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks

Proceedings of the IFIP TC6/TC11 Sixth Joint Working Conference on Communications and Multimedia Security: Advanced Communications and Multimedia Security
On a Membrane Formation in a Spatio-temporally Generalized Prisoner's Dilemma

ACRI '08 Proceedings of the 8th international conference on Cellular Automata for Reseach and Industry
Evolution of iterated prisoner's dilemma game strategies in structured demes under random pairing in game playing

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

A multiagent system operating in the two-dimensional cellular automata (CA) space is considered. Each cell of CA is treated as an agent taking part in Spatio-temporally Generalized Prisoner's Dilemma (STGPD) game. Each agent currently uses one of the following strategies: always defect (all D), always cooperate (all C) or k-D denoting a wiling to cooperate until a number of defecting neighbors is less or equal to k. Periodically agents update their current actions in order to maximize their own profit. We are interested in the phenomena of possibly emerging global cooperation of CA-based agents of STGPD model. Our study is motivated by a potential application of presented model for organization of mobile ad hoc networks. We study the model under different starting settings of the model parameters and observe conditions of emerging a global cooperation between agents. We discover a number of perspective regions of the game with different types and patterns of cooperation.