Prisoner's dilemma game on network

Masahiro Ono; Mitsuru Ishizuka

doi:10.1007/978-3-642-03339-1_4

Prisoner's dilemma game on network

Masahiro Ono^*, Mitsuru Ishizuka

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

We study on the Prisoner's Dilemma game on network to clarify the influence of the network structures on agent strategies, and vice versa. A model is proposed to treat an interaction between the agent strategies and the network formation process. In case of a fixed network, it is observed that the distribution as well as the propagation speed of an agent strategy depends on the network structure. In an experiment combining the agent evolution and the network formation, a novel network that has a few agents connected by all of other agents appears.

Original language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages	33-44
Number of pages	12
Volume	4078 LNAI
DOIs	https://doi.org/10.1007/978-3-642-03339-1_4
Publication status	Published - 2009
Externally published	Yes
Event	8th Pacific Rim International Workshop on Multi-Agents, PRIMA 2005 - Kuala Lumpur Duration: 2005 Sept 26 → 2005 Sept 28

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4078 LNAI
ISSN (Print)	03029743
ISSN (Electronic)	16113349

Other

Other	8th Pacific Rim International Workshop on Multi-Agents, PRIMA 2005
City	Kuala Lumpur
Period	05/9/26 → 05/9/28

Keywords

Game theory
Network formation
Prisoner's dilemma
Small world network

ASJC Scopus subject areas

Computer Science(all)
Theoretical Computer Science

Access to Document

10.1007/978-3-642-03339-1_4

Cite this

Ono, M., & Ishizuka, M. (2009). Prisoner's dilemma game on network. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4078 LNAI, pp. 33-44). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4078 LNAI). https://doi.org/10.1007/978-3-642-03339-1_4

Prisoner's dilemma game on network. / Ono, Masahiro; Ishizuka, Mitsuru.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4078 LNAI 2009. p. 33-44 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4078 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Ono, M & Ishizuka, M 2009, Prisoner's dilemma game on network. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4078 LNAI, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4078 LNAI, pp. 33-44, 8th Pacific Rim International Workshop on Multi-Agents, PRIMA 2005, Kuala Lumpur, 05/9/26. https://doi.org/10.1007/978-3-642-03339-1_4

Ono M, Ishizuka M. Prisoner's dilemma game on network. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4078 LNAI. 2009. p. 33-44. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-03339-1_4

Ono, Masahiro ; Ishizuka, Mitsuru. / Prisoner's dilemma game on network. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4078 LNAI 2009. pp. 33-44 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{f21adc0438b949a79a06363f0d1fb6d7,

title = "Prisoner's dilemma game on network",

abstract = "We study on the Prisoner's Dilemma game on network to clarify the influence of the network structures on agent strategies, and vice versa. A model is proposed to treat an interaction between the agent strategies and the network formation process. In case of a fixed network, it is observed that the distribution as well as the propagation speed of an agent strategy depends on the network structure. In an experiment combining the agent evolution and the network formation, a novel network that has a few agents connected by all of other agents appears.",

keywords = "Game theory, Network formation, Prisoner's dilemma, Small world network",

author = "Masahiro Ono and Mitsuru Ishizuka",

year = "2009",

doi = "10.1007/978-3-642-03339-1_4",

language = "English",

isbn = "3642033377",

volume = "4078 LNAI",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "33--44",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

note = "8th Pacific Rim International Workshop on Multi-Agents, PRIMA 2005 ; Conference date: 26-09-2005 Through 28-09-2005",

}

TY - GEN

T1 - Prisoner's dilemma game on network

AU - Ono, Masahiro

AU - Ishizuka, Mitsuru

PY - 2009

Y1 - 2009

N2 - We study on the Prisoner's Dilemma game on network to clarify the influence of the network structures on agent strategies, and vice versa. A model is proposed to treat an interaction between the agent strategies and the network formation process. In case of a fixed network, it is observed that the distribution as well as the propagation speed of an agent strategy depends on the network structure. In an experiment combining the agent evolution and the network formation, a novel network that has a few agents connected by all of other agents appears.

AB - We study on the Prisoner's Dilemma game on network to clarify the influence of the network structures on agent strategies, and vice versa. A model is proposed to treat an interaction between the agent strategies and the network formation process. In case of a fixed network, it is observed that the distribution as well as the propagation speed of an agent strategy depends on the network structure. In an experiment combining the agent evolution and the network formation, a novel network that has a few agents connected by all of other agents appears.

KW - Game theory

KW - Network formation

KW - Prisoner's dilemma

KW - Small world network

UR - http://www.scopus.com/inward/record.url?scp=70350664695&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70350664695&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-03339-1_4

DO - 10.1007/978-3-642-03339-1_4

M3 - Conference contribution

AN - SCOPUS:70350664695

SN - 3642033377

SN - 9783642033377

VL - 4078 LNAI

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 33

EP - 44

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

T2 - 8th Pacific Rim International Workshop on Multi-Agents, PRIMA 2005

Y2 - 26 September 2005 through 28 September 2005

ER -

Prisoner's dilemma game on network

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this