A Search for Maximal Diversity Amongst Paired Prisoner's Dilemma Strategies

A Search for Maximal Diversity Amongst Paired Prisoner's Dilemma Strategies

Previous research has identified linear boundaries within a normalized unit square for specific paired strategies within the iterated prisoner's dilemma schema. In this work, general methods of capturing linear boundaries are developed and demonstrated on a wider variety of paired strategies....

Full description

Bibliographic Details
Main Author: von Keitz, Michael
Other Authors: Ashlock, Daniel
Language:en
Published: 2011
Subjects:
Iterated Prisoner's Dilemma
Prisoner's Dilemma
Burnside's Lemma
Linear boundaries
Normalized Space
Diversity
Shannon Entropy
Payoff Matrices
Game Theory
Online Access:http://hdl.handle.net/10214/3210
id ndltd-LACETR-oai-collectionscanada.gc.ca-OGU.10214-3210
record_format oai_dc
spelling ndltd-LACETR-oai-collectionscanada.gc.ca-OGU.10214-32102013-10-04T04:13:57ZA Search for Maximal Diversity Amongst Paired Prisoner's Dilemma Strategiesvon Keitz, MichaelIterated Prisoner's DilemmaPrisoner's DilemmaBurnside's LemmaLinear boundariesNormalized SpaceDiversityShannon EntropyPayoff MatricesGame TheoryPrevious research has identified linear boundaries within a normalized unit square for specific paired strategies within the iterated prisoner's dilemma schema. In this work, general methods of capturing linear boundaries are developed and demonstrated on a wider variety of paired strategies. The method is also tested using an alternate scoring method. An application of Burnside's Lemma simplifies the number of neighbourhood configurations to be considered. In addition, Shannon entropy is used as a means of evaluating diversity of agents evolved with different payoff matrices, by which one might locate a game that is as balanced as possible.Ashlock, Daniel2011-09-062011-12-21T21:42:44Z2011-12-21T21:42:44Z2011-12-21Thesishttp://hdl.handle.net/10214/3210en
collection NDLTD
language en
sources NDLTD
topic Iterated Prisoner's Dilemma
Prisoner's Dilemma
Burnside's Lemma
Linear boundaries
Normalized Space
Diversity
Shannon Entropy
Payoff Matrices
Game Theory
spellingShingle Iterated Prisoner's Dilemma
Prisoner's Dilemma
Burnside's Lemma
Linear boundaries
Normalized Space
Diversity
Shannon Entropy
Payoff Matrices
Game Theory
von Keitz, Michael
A Search for Maximal Diversity Amongst Paired Prisoner's Dilemma Strategies
description Previous research has identified linear boundaries within a normalized unit square for specific paired strategies within the iterated prisoner's dilemma schema. In this work, general methods of capturing linear boundaries are developed and demonstrated on a wider variety of paired strategies. The method is also tested using an alternate scoring method. An application of Burnside's Lemma simplifies the number of neighbourhood configurations to be considered. In addition, Shannon entropy is used as a means of evaluating diversity of agents evolved with different payoff matrices, by which one might locate a game that is as balanced as possible.
author2 Ashlock, Daniel
author_facet Ashlock, Daniel
von Keitz, Michael
author von Keitz, Michael
author_sort von Keitz, Michael
title A Search for Maximal Diversity Amongst Paired Prisoner's Dilemma Strategies
title_short A Search for Maximal Diversity Amongst Paired Prisoner's Dilemma Strategies
title_full A Search for Maximal Diversity Amongst Paired Prisoner's Dilemma Strategies
title_fullStr A Search for Maximal Diversity Amongst Paired Prisoner's Dilemma Strategies
title_full_unstemmed A Search for Maximal Diversity Amongst Paired Prisoner's Dilemma Strategies
title_sort search for maximal diversity amongst paired prisoner's dilemma strategies
publishDate 2011
url http://hdl.handle.net/10214/3210
work_keys_str_mv AT vonkeitzmichael asearchformaximaldiversityamongstpairedprisonersdilemmastrategies
AT vonkeitzmichael searchformaximaldiversityamongstpairedprisonersdilemmastrategies
_version_ 1716601732103929856

Similar Items