Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add sources for some strategies. #1041

Merged
merged 15 commits into from
Jun 8, 2017
Merged

Add sources for some strategies. #1041

merged 15 commits into from
Jun 8, 2017

Conversation

drvinceknight
Copy link
Member

Ongoing work on #225


Names:

- Calculator: Original name by Marc Harper
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

It's not mine -- it's in PRISON and likely predates it (it's in the file of classic strategies). Maybe one of the original Axelrod tournaments?

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks. I don't think it's one of the original tournaments I'll go with PRISON.


Names

- Alternator: [Bendor1993]_
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Surely there is an earlier description ...

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I thought so too but I struggled to find it.

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I'll put Axelrod's book in (it's what I did for Cooperator and Alternator). 👍

@marcharper
Copy link
Member

We need to decide if any reference will do or if we are going to try to track down the original reference in all cases.

@drvinceknight
Copy link
Member Author

drvinceknight commented Jun 6, 2017

We need to decide if any reference will do or if we are going to try to track down the original reference in all cases.
Merge state

What we've been doing so far is any description of the name in the literature. EDIT: We haven't been asking contributors to find the original source of a given strategy, simply list where they found it.

This will do for now and is an improvement over nothing.

@drvinceknight
Copy link
Member Author

I've just added a few more. I'm missing a few of the ZD ones in axelrod/strategies/memory_one.py, would you be able to add those perhaps @marcharper? I'm going to probably finish off everything else by the end of today (nearly there now).

@drvinceknight
Copy link
Member Author

would you be able to add those perhaps @marcharper?

If you have the time please push directly to this branch but no worries if not, I can circle back and hunt them down :) 👍

Currently missing:

- Soft Joss. Soft Joss is GTFT with a different parameter. We need to
find the literature with that particular parameter. Note that I've added
a source [Torino2014] that lists SoftJoss as another name for GTFT and
vice versa.
- Also cannot find EXTORT-4
@drvinceknight
Copy link
Member Author

After 383c488 there are two remaining strategies:

  • Soft Joss. Soft Joss is GTFT with a different parameter. We need to
    find the literature with that particular parameter. Note that I've added
    a source [Torino2014] that lists SoftJoss as another name for GTFT and
    vice versa.
  • I cannot find EXTORT-4 (I've looked here: https://plato.stanford.edu/entries/prisoner-dilemma/)

FYI, the way I've gone about this PR is for any given strategy that was tricky:

  • google searching anything/everything related to the name
  • git blaming to have a guess at who implemented it
  • looking through git history of a file
  • reading papers that I think might be relevant.

@marcharper
Copy link
Member

I'm trying to track it down. I suspect it's one with \Chi = 4 but I haven't found it yet. It's possible that I made this one up.

I have found some other concrete ZD examples in case we want to add more examples from the literature:

  • (11/13, 1/2, 7/26, 0) from Press and Dyson
  • ZDmischief (0.8, 0.6, 0.1, 0) an ZDextortion (0.64, 0.18, 0.28, 0) from this paper
    There's a memory-two generalization in this paper on page 21 , as well as the memory-one (15/16, 1/2, 7/16, 1/16)
  • Looks like maybe one or two more in this paper PZDR (1.0, 0.35, 0.75, 0.1) (but looks like donation game matrix)
  • Some in this paper, see the caption for Fig 3

@marcharper
Copy link
Member

Here's a source for "SOFT JOSS" (lecture notes). It's also implemented in PRISON.

@drvinceknight
Copy link
Member Author

Here's a source for "SOFT JOSS" (lecture notes). It's also implemented in PRISON.

I wasn't quite satisfied with those lecture notes when I found them for some reason (not a valid one): have gone with Prison!

I suspect it's one with \Chi = 4 but I haven't found it yet. It's possible that I made this one up.

I think it is probably yours, I've gone with that anyway for now. We can always address at a later date :)

I have found some other concrete ZD examples

I'll copy those to #379 :)

If I'm not mistaken I think 9376619 now completes all the sources and closes #225 (assuming we're happy with the sources I've put in).


Names:

- Adaptive Pavlov 2007: [Li2011]_
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

2011?


Names:

Defector Hunter: Original name by Marc Harper
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

These hunters are Karol I think except for cycle hunter and eventual cycle hunter

@drvinceknight
Copy link
Member Author

I think I've caught all of those now @marcharper. Thanks for picking them up!


Names

- Meta Hunter: Original name by Marc Harper
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Meta Hunter Aggressive

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Good catch. 9af08c2

Copy link
Member

@marcharper marcharper left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@meatballs please recheck

@drvinceknight
Copy link
Member Author

Two very minor fixes in: ee77f4a 09b5994

@drvinceknight
Copy link
Member Author

FYI Have added a couple more very little fixes (just minor details like year etc that I found whilst getting the bibtex for the moran paper).

@meatballs
Copy link
Member

Is this finished and ready to be merged?

@drvinceknight
Copy link
Member Author

Yes, assuming you're ok with it.

@meatballs meatballs merged commit 99d0e2e into master Jun 8, 2017
@meatballs meatballs deleted the 225 branch June 8, 2017 22:15
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants