Structure in the Value Function of Two-Player Zero-Sum Games of Incomplete Information
| Autor: | Wiggers, A.J., Oliehoek, F.A., Roijers, D.M., Kaminka, G.A., Fox, M., Bouquet, P., Hüllermeyer, E., Dignum, V., Dignum, F., van Harmelen, F. |
|---|---|
| Přispěvatelé: | Amsterdam Machine Learning lab (IVI, FNWI), Faculty of Science |
| Jazyk: | angličtina |
| Rok vydání: | 2016 |
| Zdroj: | ECAI 2016 : 22nd European Conference on Artificial Intelligence, 29 August-2 September 2016, The Hague, The Netherlands: including Prestigious applications of intelligent systems (PAIS 2016) : proceedings, 1628-1629 STARTPAGE=1628;ENDPAGE=1629;TITLE=ECAI 2016 : 22nd European Conference on Artificial Intelligence, 29 August-2 September 2016, The Hague, The Netherlands |
| Popis: | 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 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|