• Computer Science
  • Published in ICAPS 2010

Influence-Based Policy Abstraction for Weakly-Coupled Dec-POMDPs

@inproceedings{Witwicki2010InfluenceBasedPA,
  title={Influence-Based Policy Abstraction for Weakly-Coupled Dec-POMDPs},
  author={Stefan J. Witwicki and Edmund H. Durfee},
  booktitle={ICAPS},
  year={2010}
}
Decentralized POMDPs are powerful theoretical models for coordinating agents' decisions in uncertain environments, but the generally-intractable complexity of optimal joint policy construction presents a significant obstacle in applying Dec-POMDPs to problems where many agents face many policy choices. Here, we argue that when most agent choices are independent of other agents' choices, much of this complexity can be avoided: instead of coordinating full policies, agents need only coordinate… CONTINUE READING

Figures and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 62 CITATIONS

Probabilistic Inference Techniques for Scalable Multiagent Decision Making

  • J. Artif. Intell. Res.
  • 2015
VIEW 12 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Decentralized Patrolling Under Constraints in Dynamic Environments

VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

A Concise Introduction to Decentralized POMDPs

  • SpringerBriefs in Intelligent Systems
  • 2016
VIEW 2 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2010
2019

CITATION STATISTICS

  • 5 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-10 OF 14 REFERENCES

Offline Planning for Communication by Exploiting Structured Interactions in Decentralized MDPs

  • 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology
  • 2009
VIEW 2 EXCERPTS

Networked distributed POMDPs: A synthesis of distributed cnstrnt

R. Nair, P. Varakantham, M. Tambe, M. Yokoo
  • optim. and POMDPs. AAAI-05 133–139.
  • 2005
VIEW 3 EXCERPTS