STRATEGIES FOR CHALLENGING TWO-PLAYER GAMES - Some Lessons from Iterated Traveler’s Dilemma

Predrag T. Tošić, Philip C. Dasler

2012

Abstract

We study the iterated version of the Traveler’s Dilemma (TD). TD is a two-player, non-zero sum game that offers plenty of incentives for cooperation. Our goal is to gain deeper understanding of iterated two-player games whose structures are far from zero-sum. Our experimental study and analysis of Iterated TD is based on a round-robin tournament we have recently designed, implemented and analyzed. This tournament involves 38 distinct participating strategies, and is motivated by the seminal work by Axelrod et al. on Iterated Prisoners Dilemma. We first motivate and define the strategies competing in our tournament, followed by a summary of the tournament results with respect to individual strategies. We then extend the performance comparisonand- contrast of individual strategies in the tournament, and carefully analyze how groups of closely related strategies perform when each such group is viewed as a “team”. We draw some interesting lessons from the analyzes of individual and team performances, and outline some promising directions for future work.

Paper Citation

in Harvard Style

T. Tošić P. and C. Dasler P. (2012). STRATEGIES FOR CHALLENGING TWO-PLAYER GAMES - Some Lessons from Iterated Traveler’s Dilemma . In Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-96-6, pages 72-82. DOI: 10.5220/0003753900720082

in Bibtex Style

@conference{icaart12,
author={Predrag T. Tošić and Philip C. Dasler},
title={STRATEGIES FOR CHALLENGING TWO-PLAYER GAMES - Some Lessons from Iterated Traveler’s Dilemma},
booktitle={Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2012},
pages={72-82},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003753900720082},
isbn={978-989-8425-96-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - STRATEGIES FOR CHALLENGING TWO-PLAYER GAMES - Some Lessons from Iterated Traveler’s Dilemma
SN - 978-989-8425-96-6
AU - T. Tošić P.
AU - C. Dasler P.
PY - 2012
SP - 72
EP - 82
DO - 10.5220/0003753900720082