Evolving Cooperation in the Non-iterated Prisoner’s Dilemma: A social network inspired approach

Timothy Ellis, Xin Yao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

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's dilemma, where without such a technique the dominant strategy would be for all agents to defect.
Original languageEnglish
Title of host publicationIEEE Congress on Evolutionary Computation, 2007. CEC 2007.
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages736-743
Number of pages8
ISBN (Electronic)978-1-4244-1340-9
ISBN (Print)978-1-4244-1339-3
DOIs
Publication statusPublished - 1 Sept 2007
EventIEEE Congress on Evolutionary Computation, 2007 (CEC 2007) - Singapore, Singapore
Duration: 25 Sept 200728 Sept 2007

Conference

ConferenceIEEE Congress on Evolutionary Computation, 2007 (CEC 2007)
Country/TerritorySingapore
CitySingapore
Period25/09/0728/09/07

Fingerprint

Dive into the research topics of 'Evolving Cooperation in the Non-iterated Prisoner’s Dilemma: A social network inspired approach'. Together they form a unique fingerprint.

Cite this