Evolving cooperation in the non-iterated prisoner’s dilemma: A social network inspired approach

@inproceedings{citeulike:2783086, abstract = {Online service provision is becoming increasingly decentralized as system designers pursue the benefits gained from utilizing nodes at the periphery of the network. However, distributing control means relying on the cooperation of participating agents, and it is a significant challenge to design mechanisms that incentivise optimal global behavior in a population of selfish, rational agents. This is particularly evident in peer-to-peer file-sharing, where a high incidence of selfish behavior in the form of downloading without uploading, leads to the network losing the benefits of a decentralized network. In this paper a notion of reputation based on simple social network analysis is used to significantly improve cooperation rates in the one-shot game of prisoner\&\#x2019;s dilemma, where without such a technique the dominant strategy would be for all agents to defect.}, author = {Ellis, T. S. and Yao, X. }, booktitle = {Evolutionary Computation, 2007. CEC 2007. IEEE Congress on}, citeulike-article-id = {2783086}, doi = {http://dx.doi.org/10.1109/CEC.2007.4424544}, journal = {Evolutionary Computation, 2007. CEC 2007. IEEE Congress on}, keywords = {centrality, game\_theory, p2p}, pages = {736--743}, posted-at = {2008-05-10 18:32:46}, priority = {2}, title = {Evolving cooperation in the non-iterated prisoner\&\#x2019;s dilemma: A social network inspired approach}, url = {http://dx.doi.org/10.1109/CEC.2007.4424544}, year = {2007} }

TY - CONF ID - citeulike:2783086 L3 - citeulike-article-id:2783086 TI - Evolving cooperation in the non-iterated prisoner’s dilemma: A social network inspired approach T2 - Evolutionary Computation, 2007. CEC 2007. IEEE Congress on JF - Evolutionary Computation, 2007. CEC 2007. IEEE Congress on SP - 736 EP - 743 N2 - Online service provision is becoming increasingly decentralized as system designers pursue the benefits gained from utilizing nodes at the periphery of the network. However, distributing control means relying on the cooperation of participating agents, and it is a significant challenge to design mechanisms that incentivise optimal global behavior in a population of selfish, rational agents. This is particularly evident in peer-to-peer file-sharing, where a high incidence of selfish behavior in the form of downloading without uploading, leads to the network losing the benefits of a decentralized network. In this paper a notion of reputation based on simple social network analysis is used to significantly improve cooperation rates in the one-shot game of prisoner’s dilemma, where without such a technique the dominant strategy would be for all agents to defect. KW - centrality KW - game_theory KW - p2p AU - Ellis, TS AU - Yao, X PY - 2007/// UR - http://dx.doi.org/10.1109/CEC.2007.4424544 ER -