Prisoner's dilemma game on network

Masahiro Ono, Mitsuru Ishizuka

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages33-44
Number of pages12
Volume4078 LNAI
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event8th Pacific Rim International Workshop on Multi-Agents, PRIMA 2005 - Kuala Lumpur
Duration: 2005 Sep 262005 Sep 28

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4078 LNAI
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other8th Pacific Rim International Workshop on Multi-Agents, PRIMA 2005
CityKuala Lumpur
Period05/9/2605/9/28

Fingerprint

Prisoner's Dilemma Game
Network Structure
Propagation Speed
Experiments
Interaction
Experiment
Strategy

Keywords

  • Game theory
  • Network formation
  • Prisoner's dilemma
  • Small world network

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

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 proceedingConference 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)). https://doi.org/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)",

}

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)

ER -