Publications

Sorted by DateClassified by Publication TypeClassified by Research Category

Structure in the Value Function of Two-Player Zero-Sum Games of Incomplete Information

Auke J. Wiggers, Frans A. Oliehoek, and Diederik M. Roijers. Structure in the Value Function of Two-Player Zero-Sum Games of Incomplete Information. In ECAI 2016 - 22nd European Conference on Artificial Intelligence (ECAI), pp. 1628–1629, August 2016.
[Please also see the extended version on arXiv.

Download

pdf [171.8kB]  

Abstract

In this paper, we introduce a new formulation for the value function of a zero-sum Partially Observable Stochastic Game (zs-POSG) in terms of a `plan-time sufficient statistic', a distribution over joint sets of information. We prove that this value function exhibits concavity and convexity with respect to appropriately chosen subspaces of the statistic space. We anticipate that this result is a key pre-cursor for developing solution methods that exploit such structure. Finally, we show that the formulation allow us to reduce a finite zs-POSG to a `centralized' model with shared observations, thereby transferring results for the latter (narrower) class of games to games with individual observations

BibTeX Entry

@inproceedings{Wiggers16ECAI,
    title =         {Structure in the Value Function of Two-Player Zero-Sum Games of Incomplete Information}, 
    author =        {Auke J. Wiggers and Frans A. Oliehoek and Diederik M. Roijers},
    booktitle =     ECAI16, 
    year =          2016,
    month =         aug,
    pages =         {1628--1629},
    url =           {http://ebooks.iospress.nl/ISBN/978-1-61499-672-9},
    wwwnote =       {[Please also see the <a href="https://arxiv.org/abs/1606.06888">extended version on arXiv</a>.},
    abstract = {
    In  this  paper,  we  introduce  a  new  formulation  for  the value function
    of a zero-sum Partially Observable Stochastic Game (zs-POSG) in terms of a
    `plan-time sufficient statistic', a distribution over joint sets of
    information. We prove that this value function exhibits concavity and
    convexity with respect to appropriately chosen subspaces of the statistic
    space. We anticipate that this result is a key pre-cursor for developing
    solution methods that exploit such structure. Finally, we show that the
    formulation allow us to reduce a finite zs-POSG to a `centralized' model
    with shared observations, thereby transferring results for the latter
    (narrower) class of games to games with individual observations
    }
}

Generated by bib2html.pl (written by Patrick Riley) on Mon Feb 12, 2024 16:22:35 UTC