Abstract
A self-repair network consists of nodes capable of repairing other nodes where the repair success rate depends on the state (normal or abnormal) of the repairing node. This recursive structure leads to the double-edged sword of repairing, which could cause outbreaks in case the repairing causes adverse effects. The self-repair network can be equated to a probabilistic cellular automaton. Because of the distinction between repair by normal nodes and that by abnormal nodes, transition probabilities as a probabilistic cellular automaton exhibit symmetry. In this chapter, we observe that duality can serve to make many transition probabilities arranged in order. In particular, the duality that reduces to a self-dual with respect to AND-OR duality when the repair rate is close to 0 is of interest, for the parameter region is the place where computer simulation is hard. The duality also suggests that the case when the repair rate is close to 0 lies between pessimistic estimation (in repair success) of AND-repair and optimistic estimation of OR-repair.
Most results of this chapter are presented in Ishida (2010).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Boole, G.: The Laws of Thought, vol. 2. The Open Court Publishing Company (1854)
Domany, E., Kinzel, W.: Equivalence of cellular automata to Ising models and directed percolation. Phys. Rev. Lett. 53(4), 311–314 (1984)
Ishida, Y., Mori, T.: A network self-repair by spatial strategies in spatial prisoner’s dilemma. In: Knowledge-Based Intelligent Information and Engineering Systems, pp. 79–85, Springer (2005a)
Ishida, Y., Mori, T.: Spatial strategies in a generalized spatial prisoner’s dilemma. Artif. Life Robot. 9(3), 139–143 (2005b)
Ishida, Y.: A note on symmetry in logic of self-repair: the case of a self-repair network. In: Knowledge-Based and Intelligent Information and Engineering Systems, pp. 652–659. Springer, Berlin (2010)
Koutsoupias, E., Papadimitriou, C.: Worst-case equilibria. In: 16th Annual Symposium on Theoretical Aspects of Computer Science—Stacs’99, vol. 1563, pp. 404–413 (1999)
Nash, J.F.: The bargaining problem. Econometrica: J. Economet. Soc. 18(2), 155–162 (1950)
Rhodes, C.J., Anderson, R.M.: Dynamics in a lattice epidemic model. Phys. Lett. A 210(3), 183–188 (1996). doi:10.1016/S0375-9601(96)80007-7
Spencer-Brown, G.: Laws of Form. Allen and Unwin, London (1969)
Varela, F.J.: Principles of Biological Autonomy. Elsevier, North Holland (1979)
Von Neumann, J.V., Burks, A.W.: Theory of Self-Reproducing Automata. University of Illinois Press, Urbana and London (1966)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Ishida, Y. (2015). Duality in Logics of Self-Repair. In: Self-Repair Networks. Intelligent Systems Reference Library, vol 101. Springer, Cham. https://doi.org/10.1007/978-3-319-26447-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-26447-9_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26445-5
Online ISBN: 978-3-319-26447-9
eBook Packages: EngineeringEngineering (R0)