Game-Theoretic Reasoning About Actions in Nonmonotonic Causal Theories

Alberto Finzi, Thomas LukasiewiczLPNMR 2005 · OpenReview

Abstract

We present the action language $\mathcal{GC}+$ for reasoning about actions in multi-agent systems under probabilistic uncertainty and partial observability, which is an extension of the action language $\mathcal{C}+$ that is inspired by partially observable stochastic games (POSGs). We provide a finite-horizon value iteration for this framework and show that it characterizes finite-horizon Nash equilibria. We also describe how the framework can be implemented on top of nonmonotonic causal theories. We then present acyclic action descriptions in $\mathcal{GC}+$ as a special case where transitions are computable in polynomial time. We also give an example that shows the usefulness of our approach in practice.
BibTeX
@inproceedings{finzi2005game,
  author = {Alberto Finzi and Thomas Lukasiewicz},
  title = {{Game-Theoretic Reasoning About Actions in Nonmonotonic Causal Theories}},
  booktitle = {LPNMR},
  year = {2005},
  url = {https://openreview.net/forum?id=Zo4iVv5bQoEad},
}

Loading related content...

Figure