A polynomial algorithm for decentralized Markov decision processes with temporal constraints

@inproceedings{Beynier2005APA,
  title={A polynomial algorithm for decentralized Markov decision processes with temporal constraints},
  author={Aur{\'e}lie Beynier and Abdel-Illah Mouaddib},
  booktitle={AAMAS},
  year={2005}
}
One of the difficulties to adapt MDPs for the control of cooperative multi-agent systems, is the complexity issued from Decentralized MDPs. Moreover, existing approaches can not be used for real applications because they do not take into account complex constraints about the execution. In this paper, we present a class of DEC-MDPs, OC-DEC-MDP, that can handle temporal and precedence constraints. This model allows several autonomous agents to cooperate so as to complete a set of tasks without… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 42 citations. REVIEW CITATIONS
28 Citations
2 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 28 extracted citations

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…