Register a SA Forums Account here!
JOINING THE SA FORUMS WILL REMOVE THIS BIG AD, THE ANNOYING UNDERLINED ADS, AND STUPID INTERSTITIAL ADS!!!

You can: log in, read the tech support FAQ, or request your lost password. This dumb message (and those ads) will appear on every screen until you register! Get rid of this crap by registering your own SA Forums Account and joining roughly 150,000 Goons, for the one-time price of $9.95! We charge money because it costs us money per month for bills, and since we don't believe in showing ads to our users, we try to make the money back through forum registrations.
 
  • Locked thread
Fedule
Mar 27, 2010


No one left uncured.
I got you.

ViggyNash posted:

There was a once programming competition based around the Prisoner's Dilema. Do you sell out, or trust the other player? (I can't source it, I heard it on a Radiolab episode though)

Turns out the winning move was to assume the other guy is trustworthy until they aren't, then never trust them again.

Did someone say sources? There were two tournaments by the first person to do this; the first one produced the brutally effective "tit for tat" strategy that basically owned everyone else present despite being the smallest program there by a few orders of magnitude, and the second was held specifically to challenge an entire generation of programmers, strategists and ethicists to produce a strategy that could beat tit-for-tat (they couldn't). They concluded that the four things you needed to be effective were to assume good faith, retaliate against betrayal, be willing to forgive, and to act for the general good of all over the good of yourself.

The tournaments have been repeated endlessly since. There still isn't a quantifiably better strategy.

I don't know how much of such reasoning can apply to RPS though; RPS is like 100% metagame. I'm gonna be delighted to find out, though.

Adbot
ADBOT LOVES YOU

Fedule
Mar 27, 2010


No one left uncured.
I got you.
I don't know what game I expected to usher in the next golden age of LP but

Fedule
Mar 27, 2010


No one left uncured.
I got you.
The big difference between Rock Paper Scissors and games like Chicken, the Prisoner's Dilemma, the Stag Hunt, Rendezvous, etc, is that RPS does not have a pure strategy Nash Equilibrium, because there is never going to be a situation in which neither player stands to gain by being the only one to change strategies (this is to be expected, really; RPS is both zero-sum and non-cooperative). If you allow mixed strategies, then, well, obviously the equilibrium is going to end up just being choosing entirely randomly between the three, since any weighting towards one choice produces an incentive for your opponent to weight that choice's counter.

This is why this tournament has banned the use of random number generators - because it removes the only possible equilibrium state and turns RPS into an exercise in pure metagaming; predicting, or attempting to predict, what your opponent is going to do based entirely on data and knowledge of them (and, of course, appraising of their knowledge of you).

A Nash Equilibrium is a state proven (by the reasonably famous economist of the same name) to exist in any iterative finite-strategy game. In an equilibrium state, all players know that no player has anything to gain from being the only one to change their strategy. In most cooperative games, this state is when both players choose complementary strategies; if either suddenly stops, everyone loses. In the Prisoner's Dilemma, it's when both players betray eachother (and not when they both stay silent), because switching from betrayal to alliance only pays off if your opponent does the same. In Chicken, it's literally any state other than the car crash. Etc etc.

Fedule
Mar 27, 2010


No one left uncured.
I got you.
Man, crow was really holding those guys back.

Fedule
Mar 27, 2010


No one left uncured.
I got you.
:five::five::five::five::five:
:five::five::five::five::five:
:five::five::five::five::five:
:five::five::five::five::five:

Fedule
Mar 27, 2010


No one left uncured.
I got you.
The teams are supposed to not read this thread, right?

Fedule
Mar 27, 2010


No one left uncured.
I got you.
If option C prevails I will add an extra wrinkle to proceedings. It will be fun.

Fedule
Mar 27, 2010


No one left uncured.
I got you.
Allow me to wrinkle the proceedings further.

Crow's transgression is going to punished. This is not up for question.

I don't know quite how I feel about the matter, however. This was clearly a violation of the spirit of the game, and yet it has been a source of entertainment and drama in these dark times. How slighted are we, really?

I will therefore determine the severity of Crow's punishment according to the depth of the hatred across both teams.

There are twenty-one non-treacherous players across both teams, and I will count their betray votes.

0) 6 hours.
1-3) 12 hours.
4-12) 1 day.
13-18) 3 days
19-21) 1 week

Fate will decide.

E: the teams will not be told any of this.

Fedule
Mar 27, 2010


No one left uncured.
I got you.
Per the extra rule it seems that the best way to spite Crow would be to all betray, so as to make him triple-lose instead of singular lose.

Adbot
ADBOT LOVES YOU

Fedule
Mar 27, 2010


No one left uncured.
I got you.
Honestly I think there could be a good case for doing a classical game-theory-game megathread with continual game theory asides. Go all into the maths behind it and let people play nifty decision games.

  • Locked thread