<?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>Subjective Approximate Solutions for Decentralized POMDPs</article-title>
</title-group>

<author><a href="mailto:antonc@cs.cmu.edu"><name>Anton Chechetka</name></a></author>
<aff>Carnegie Mellon University</aff>

<author><a href="mailto:katia+@cs.cmu.edu"><name>Katia Sycara</name></a></author>
<aff>Carnegie Mellon University</aff>
</article-meta></front>
<body>
<abstract>
<title>ABSTRACT</title>
<p>A problem of planning for cooperative teams under uncertainty is a crucial one in multiagent systems. Decentralized partially observable Markov decision processes (DEC-POMDPs) provide a convenient, but intractable model for specifying planning problems in cooperative teams. Compared to the single-agent case, an additional challenge is posed by the lack of free communication between the teammates. We argue, that acting close to optimally in a team involves a tradeoff between opportunistically taking advantage of agent's local observations and being predictable for the teammates. We present a more opportunistic version of an existing approximate algorithm for DEC-POMDPs and investigate the tradeoff. Preliminary evaluation shows that in certain settings oportunistic modification provides significantly better performance.</p>
</abstract>
<fpdf>
<href>pdflogo.jpg</href>
<hpdf>AAMAS07_0588_db5201489fa0c429ff1546da78c78768</hpdf>
</fpdf>
</body>
</article>
