Authors:
Predrag T. Tošić
1
and
Philip C. Dasler
2
Affiliations:
1
University of Houston, United States
;
2
University of Houston and University of Maryland College Park, United States
Keyword(s):
Algorithmic game theory, Economic models of individual rationality, Strategic multi-agent encounters, Non-zero-sum two-player games, Iterated games, tournaments, Performance analysis.
Related
Ontology
Subjects/Areas/Topics:
Agents
;
Artificial Intelligence
;
Artificial Intelligence and Decision Support Systems
;
Auctions and Markets
;
Computational Intelligence
;
Economic Agent Models
;
Enterprise Information Systems
;
Informatics in Control, Automation and Robotics
;
Intelligent Control Systems and Optimization
;
Soft Computing
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.
(More)