Meta-strategies in the Colored Trails Game

Steven de Jong, Daniel Hennes, Karl Tuyls, Ya'akov Gal

פרסום מחקרי: פרסום בכתב עתמאמר מכנסביקורת עמיתים

תקציר

This paper1 presents a novel technique to reduce large-scale strategic interactions to bilateral normal-form games with a significantly smaller strategy space, while preserving many of the strategic characteristics of the original setting. We demonstrate our technique on the Colored Trails (CT) framework, which allows to model a large variety of multi-agent interactions. We define a set of representative heuristics describing players' actions, called meta-strategies, and show that a three-player CT game decomposes into pairwise social dilemma games. We also present a set of criteria for generating interesting CT game instances and show that these instances indeed decompose into social dilemmas.

שפה מקוריתאנגלית אמריקאית
כתב עתBelgian/Netherlands Artificial Intelligence Conference
סטטוס פרסוםפורסם - 1 דצמ׳ 2011
אירוע23rd Benelux Conference on Artificial Intelligence, BNAIC 2011 - Ghent, בלגיה
משך הזמן: 3 נוב׳ 20114 נוב׳ 2011

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1702???
  • ???subjectarea.asjc.1700.1706???
  • ???subjectarea.asjc.1700.1707???
  • ???subjectarea.asjc.1700.1709???
  • ???subjectarea.asjc.2200.2208???

פורמט ציטוט ביבליוגרפי