loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Author: Udara Weerakoon

Affiliation: Utah State University, United States

ISBN: 978-989-758-073-4

Keyword(s): Spatial Prisoners Dilemma, Imitator Dynamics, Memetic, Coalition Formation, Game Theory.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Bioinformatics ; Biomedical Engineering ; Distributed and Mobile Software Systems ; Enterprise Information Systems ; Information Systems Analysis and Specification ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Methodologies and Technologies ; Multi-Agent Systems ; Operational Research ; Simulation ; Software Engineering ; Symbolic Systems

Abstract: In this paper, we analyze the strictly competitive iterative version of the non-zero-sum two player game, the Prisoner’s Dilemma. This was accomplished by simulating the players in a memetic framework. Our primary motivation involves solving the tragedy of the commons problem, a dilemma in which individuals acting selfishly destroy the shared resources of the population. In solving this problem, we identify strategies for applying coalition formation to the spatial distribution of cooperative or defective agents. We use two reinforcement learning methods, temporal difference learning and Q-learning, on the agents in the environment. This overcomes the negative impact of random selection without cooperation between neighbors. Agents of the memetic framework form coalitions in which the leaders make the decisions as a way of improving performance. By imposing a reward and cost schema to the multiagent system, we are able to measure the performance of the individual leader as well as the performance of the organization. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.238.192.150

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Weerakoon, U. (2015). Coalition Formation for Simulating and Analyzing Iterative Prisoner’s Dilemma.In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-073-4, pages 22-31. DOI: 10.5220/0005199000220031

@conference{icaart15,
author={Udara Weerakoon.},
title={Coalition Formation for Simulating and Analyzing Iterative Prisoner’s Dilemma},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2015},
pages={22-31},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005199000220031},
isbn={978-989-758-073-4},
}

TY - CONF

JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Coalition Formation for Simulating and Analyzing Iterative Prisoner’s Dilemma
SN - 978-989-758-073-4
AU - Weerakoon, U.
PY - 2015
SP - 22
EP - 31
DO - 10.5220/0005199000220031

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.