<?xml version="1.0" encoding="utf-8"?>
<?xml-stylesheet href="client.xsl" type="text/xsl"?>
<article article-type="other">
<front>
<journal-meta>
<journal-id/>
<issn/>
<banner>
<!--<href>banner.jpg</href>-->
<size width="100%"/>
</banner>
</journal-meta>
<article-meta>
<title-group>
<article-title>Empirical Game-Theoretic Analysis of the TAC Supply Chain Game</article-title></title-group>

<author><a href="mailto:prjordan@umich.edu"><name>Patrick R. Jordan</name></a></author>
<aff>University of Michigan Computer Science &#38; Engineering Ann Arbor, MI 48109-2121 USA</aff>

<author><a href="mailto:ckiekint@umich.edu"><name>Christopher Kiekintveld</name></a></author>
<aff>University of Michigan Computer Science &#38; Engineering Ann Arbor, MI 48109-2121 USA</aff>

<author><a href="mailto:wellman@umich.edu"><name>Michael P. Wellman</name></a></author>
<aff>University of Michigan Computer Science &#38; Engineering Ann Arbor, MI 48109-2121 USA</aff>
</article-meta></front>
<body>
<abstract>
<title>ABSTRACT</title>
<p>The TAC Supply Chain Management (TAC/SCM) game presents a
challenging dynamic environment for autonomous decision-making
in a salient application domain. Strategic interactions complicate
the analysis of games such as TAC/SCM, since the effectiveness of
a given strategy depends on the strategies played by other agents
on the supply chain. The TAC tournament generates results from
one particular path of combinations, and success in the tournament
is rightly regarded as evidence for agent quality. Such results along
with post-competition controlled experiments provide useful evaluations
of novel techniques employed in the game. We argue that
a broader game-theoretic analysis framework can provide a firmer
foundation for choice of experimental contexts. Exploiting a repository
of agents from the 2005 and 2006 TAC/SCM tournaments,
we demonstrate an empirical game-theoretic methodology based
on extensive simulation and careful measurement. Our analysis of
agents from TAC-05 reveals interesting interactions not seen in the
tournament. Extending the analysis to TAC-06 enables us to measure
progress from year-to-year, and generates a candidate empirical
equilibrium among the best known strategies. We use this equilibrium
as a stable background population for comparing relative
performance of the 2006 agents, yielding insights complementing
the tournament results.</p>
</abstract>
<fpdf>
<href>pdflogo.jpg</href>
<hpdf>AAMAS07_0560_553ce6a94bdb560284d0ddf19b5c0439</hpdf>
</fpdf>
</body>
</article>
