A Strong Duality Result for Constrained POMDPs with Multiple Cooperative Agents
Optimization and Control
2025-04-29 v2 Systems and Control
Systems and Control
Abstract
The work studies the problem of decentralized constrained POMDPs in a team-setting where multiple nonstrategic agents have asymmetric information. Using an extension of Sion's Minimax theorem for functions with positive infinity and results on weak-convergence of measures, strong duality is established for the setting of infinite-horizon expected total discounted costs when the observations lie in a countable space, the actions are chosen from a finite space, the constraint costs are bounded, and the objective cost is bounded from below.
Cite
@article{arxiv.2303.14932,
title = {A Strong Duality Result for Constrained POMDPs with Multiple Cooperative Agents},
author = {Nouman Khan and Vijay Subramanian},
journal= {arXiv preprint arXiv:2303.14932},
year = {2025}
}