کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438595 690296 2007 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Coordinating team players within a noisy Iterated Prisoner’s Dilemma tournament
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Coordinating team players within a noisy Iterated Prisoner’s Dilemma tournament
چکیده انگلیسی

In this paper, we present our investigation into the use of a team of players within a noisy Iterated Prisoner’s Dilemma (IPD) tournament. We show that the members of such a team are able to use a pre-arranged sequence of moves that they make at the start of each interaction in order to recognise one another, and that by coordinating their actions they can increase the chances that one of the team members wins the round-robin style tournament. We consider, in detail, the factors that influence the performance of this team and we show that the problem that the team members face, when they attempt to recognise one another within the noisy IPD tournament, is exactly analogous to the problem, studied in information theory, of communicating reliably over a noisy channel. Thus we demonstrate that we can use error-correcting codes to implement this recognition, and by doing so, further optimise the performance of the team.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 377, Issues 1–3, 31 May 2007, Pages 243-259