carykh / PrisonersDilemmaTournament

Watch This Place's awesome video about iterated Prisoner's Dilemma for context! https://www.youtube.com/watch?v=BOvAbjfJ0x0
MIT License
205 stars 160 forks source link

Is it possible to counter random? #42

Open domdabomb42 opened 3 years ago

domdabomb42 commented 3 years ago

Assuming random cooperates half the time. The best strategy is to defect because you get an expected result of 3 overall. I think some people will just submit a random one as a joke and my strategies are getting destroyed against random. But is there a way you can detect a random strategy apart from just a complicated one.

shadowleafy commented 3 years ago

yes. It's possible. Not gonna say how but I can get ~ 2.93 average against randoms.

nobody5050 commented 3 years ago

Yep, I’m getting the same against randoms

Barigamb738 commented 3 years ago

I got ~ 3.01 Also, a hint is to look into why the iterated prisoner's dilemma is different than the original in the first place.

jherndon8 commented 3 years ago

I’ll eat my hat if the winning strategy doesn’t exploit randoms

l4vr0v commented 3 years ago

@domdabomb42 , here's two naive approaches:

Note that you probably want a good backoff strategy because these random-detection heuristics are brittle (e.g., they can misfire for joss or for deferred tit-for-tat'ers). You can, of course, come up with something more sophisticated and statistical - think of what would be true for an opponent whose moves have no relationship with yours!

domdabomb42 commented 3 years ago

Thanks @I4vr0v. I'm gonna use unprovoked for now and try to figure out something better once after I counter some of the other strategies.