<?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>Graphical Models for Online Solutions to Interactive POMDPs</article-title></title-group>

<author><a href="mailto:pdoshi@cs.uga.edu"><name>Prashant Doshi</name></a></author>
<aff>Dept. of Computer Science, University of Georgia Athens, GA 30602, USA</aff>

<author><a href="mailto:yfzeng@cs.aau.edu"><name>Yifeng Zeng</name></a></author>
<aff>Dept. of Computer Science, Aalborg University DK9220 Aalborg, Denmark</aff>

<author><a href="mailto:chenqy@comp.nus.edu.sg"><name>Qiongyu Chen</name></a></author>
<aff>Dept. of Computer Science, National Univ. of Singapore 117543, Singapore</aff>
</article-meta></front>
<body>
<abstract>
<title>ABSTRACT</title>
<p>We develop a new graphical representation for interactive partially
observable Markov decision processes (I-POMDPs) that is significantly
more transparent and semantically clear than the previous
representation. These graphical models called interactive dynamic
influence diagrams (I-DIDs) seek to explicitly model the structure
that is often present in real-world problems by decomposing the situation
into chance and decision variables, and the dependencies between
the variables. I-DIDs generalize DIDs, which may be viewed
as graphical representations of POMDPs, to multiagent settings in
the same way that I-POMDPs generalize POMDPs. I-DIDs may be
used to compute the policy of an agent online as the agent acts and
observes in a setting that is populated by other interacting agents.
Using several examples, we show how I-DIDs may be applied and
demonstrate their usefulness.</p>
</abstract>
<fpdf>
<href>pdflogo.jpg</href>
<hpdf>AAMAS07_0542_c4c3f721768bfc418d4a5cc5dc0b1a17</hpdf>
</fpdf>
</body>
</article>

