loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

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

ISBN: 978-989-8425-96-6

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 p erformances, and outline some promising directions for future work. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.227.249.234

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.