Author:
Udara Weerakoon
Affiliation:
Utah State University, United States
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 th
e performance of the organization.
(More)