loading
Papers Papers/2022 Papers Papers/2022

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

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)

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 54.197.64.207

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 1: ICAART; ISBN 978-989-8425-96-6; ISSN 2184-433X, SciTePress, 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 1: ICAART},
year={2012},
pages={72-82},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003753900720082},
isbn={978-989-8425-96-6},
issn={2184-433X},
}

TY - CONF

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