« What is the nature of American poverty? | Main | American Canadians »
Is tit-for-tat the best strategy in games?
Remember tit for tat? I will cooperate if you do, but otherwise I defect. Many consider this to beeconsidered the best way to play in repeated prisoner dilemma situations. But the old wisdom is being revised:
...the Southampton team submitted 60 programs. These, Jennings explained, were all slight variations on a theme and were designed to execute a known series of five to 10 moves by which they could recognize each other. Once two Southampton players recognized each other, they were designed to immediately assume "master and slave" roles -- one would sacrifice itself so the other could win repeatedly.If the program recognized that another player was not a Southampton entry, it would immediately defect to act as a spoiler for the non-Southampton player. The result is that Southampton had the top three performers -- but also a load of utter failures at the bottom of the table who sacrificed themselves for the good of the team...
Our initial results tell us that ours is an evolutionarily stable strategy -- if we start off with a reasonable number of our colluders in the system, in the end everyone will be a colluder like ours," he said.
This, by the way, is how the Soviets used to win chess tournaments. Throw games to the leading Soviet player, and fight especially hard against the leading non-Soviet rivals.
I have not seen the primary information on the games or the program, but I suspect that some caveats are in order. First, simulated game results usually are sensitive to the choice of parameter values. Second, this strategy may be appropriate for genetically-related teams, but otherwise it will not be implemented in the real world without side payments or coercion (both are typically prohibited in the game in question).
Here is the full story, which also provides useful background information for those new to this debate. And thanks to www.geekpress.com for the pointer.
Posted by Tyler Cowen on October 15, 2004 at 07:10 AM in Economics | Permalink
TrackBack
TrackBack URL for this entry:
http://www.typepad.com/services/trackback/6a00d8341c66b253ef00e5509789878834
Listed below are links to weblogs that reference Is tit-for-tat the best strategy in games?:
» Nya rön i fångarnas dilemma - lite länkar from hakank.blogg
Sedan Nya rön i fångarnas dilemma skrevs har jag i Bloglines bokmärkt kommentarer om Wired-artikeln. Nu är det dags att dumpa dem så att de är lätt tillgängliga för vidare läsning (har inte läst allt, nämligen). Först några svenska bloggare:... [Read More]
Tracked on Oct 17, 2004 4:04:19 PM
» TIT-FOR-TAT AIN'T DEAD from Knowledge Problem
Michael Giberson Ever since I saw a note about it on Transterrestrial Musings a week ago, I've been meaning to write about the Prisoners' Dilemma tournament organized at the University of Nottingham. For some 20 years, the simple tit-for-tat strategy... [Read More]
Tracked on Oct 20, 2004 4:14:22 PM