Elements of Game Theory in a Bio-inspired Model of Computation

Abstract

Unconventional computing is a relatively recent research field in which new computation paradigms are studied, with emphasis on bio-inspired architectures and algorithms. The physical limitations of traditional systems make the exploration for new, alternative solutions a quest of great importance. In this direction, traditional and well-studied concepts are re-examined. In this paper, the connection between game theory, an established scientific field, and a bio-inspired model of computation based on P systems is studied. To this end, a novel bio-inspired game on a membrane system is introduced, in which the rules are inspired by fundamental mitochondrial processes. Furthermore, a general framework for connecting game-theoretic notions with a bio-inspired model of computation based on P systems is proposed. Finally, possibilities and further extensions that could shed light on the deeper connection among these fields are highlighted.