Abstract
Cooperation among agents is a crucial problem in autonomous distributed systems composed of selfish agents pursuing their own profits. An earlier study of a self-repairing network revealed that a systemic payoff was able to make the selfish agents cooperate with others. The systemic payoff is a payoff mechanism that sums up not only an agent’s own payoff, but also its neighborhood’s payoff. In the systemic payoff, the distance effect between the agents has not yet been studied. This article considers the systemic payoff that involves the distance effect among agents. We studied the effectiveness of the proposed mechanism for the network performance by multi-agent simulations.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Roughgarden T, Tardos E (2002) How bad is selfish routing? J ACM 49:236–259
Koutsoupias E, Papadimitriou CH (2009) Worst-case equilibria. Comput Sci Rev 3:65–69
Chen PA, Kempe D (2008) Altruism, selfishness, and spite in traffic routing. EC′08. Proceedings of the 9th ACM Conference on Electronic Commerce. ACM, New York, pp 140–149
Azad AP, Altman E, Azouzi RE (2009) From altruism to noncooperation in routing games. Proceedings of the Networking and Electronic Commerce Research Conference
Ifti M, Killingback T, Doebeli M (2004) Effects of neighbourhood size and connectivity on the spatial continuous prisoner’s dilemma. J Theor Biol 231:97–106
Oohashi M, Ishida Y (2007) Innovative algorithms and techniques in automation, industrial electronics and telecommunications. In: A game theoretic approach to regulating mutual repairing in a selfrepairing network. Springer, The Netherlands, pp 281–286
Ishida Y, Tokumitsu M (2008) Asymmetric interactions between cooperators and defectors for controlling self-repairing. Lecture Notes Comput Sci 5179:440–447
Ishida Y (2005) A critical phenomenon in a self-repair network by mutual copying. Lecture Notes Comput Sci 3682:86–92
Brembs B (2001) Hamilton’s theory. In: Encyclopedia of genetics. Academic Press, New York, pp 906–910
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Tokumitsu, M., Ishida, Y. A systemic payoff in a self-repairing network. Artif Life Robotics 16, 563–566 (2012). https://doi.org/10.1007/s10015-011-0991-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10015-011-0991-z