Applied Negotiation Seminar Homework presentation Evolving New - - PowerPoint PPT Presentation

Applied Negotiation Seminar Homework presentation

Evolving New Strategies

The Evolution of Strategies in the Iterated Prisoner’s Dilemma by Robert Axelrod

Brandi, Guido Doviborova, Janina

THE PRISONER‘S DILEMMA

Source: https://www.youtube.com/watch?v=BOvAbjfJ0x0

WITH ITERATIVE PRISONER‘S DILEMMA YOU GET TO COPERATE OR TO DEFECT MORE THEN ONCE

ALWAYS DEFECTING BRINGS MORE POINTS IN RANDOM STRATEGY BUT…

TIT FOR TAT – ONE COOPERATING ON THE FIRST MOVE AND THEN DOING WHATEVER THE OTHER PLAYER DID ON THE PRECEDING MOVE

IN 198O MR. AXELROD MAKE A GAME WITH 14 STRATEGIES AND TIT FOR TAT ALWAYS WINS

OPTIMAL TIT FOR TAT IS WHEN NO ONE DEFECTS

98% OF TOURNAMENT SCORES ARE COVERED BY THESE 8 STRATEGIES 8 TIT FOR TAT STRATEGIES

GRUDGER STRATEGY – ONCE DEFECTED NEVER COOPERATES AGAIN

TO COOPERATE IS THE BEST STRATEGY

SIMULATION TECHNIQUE IS CALLED GENETIC ALGORITHM

ALGORITHM EVOLVED POPULATIONS WHOSE WAS JUST AS SUCCESSFUL AS THE BEST RULE IN THE TOURNAMENT OR TIT FOR TAT

GENETIC ALGORITHM IS HIGHLY EFFECTIVE METHOD OF SEARCHING EFFECTIVE STRATEGIES

GENETIC ALGORITHM IS HIGHLY EFFECTIVE METHOD OF SEARCHING EFFECTIVE STRATEGIES

ONE TIT FOR TAT CAN‘T SURVIVE IN ALWAYS DEFECT ENVIRONMENT

INCREASED CHANCE OF ACHIEVING HIGHLY EFFECTIVE POPULATIONS

THERE IS INCREASED CHANCE OF ACHIEVING HIGHLY EFFECTIVE POPULATIONS

TIT FOR TAT HAD DONE BEST IN THE COMPUTER TOURNAMENT

THANK YOU FOR YOUR ATTENTION!

BACKUP