Corpus ID: 2169487

Solving Transition-Independent Multi-Agent MDPs with Sparse Interactions

@article{Scharpff2016SolvingTM,
  title={Solving Transition-Independent Multi-Agent MDPs with Sparse Interactions},
  author={Joris Scharpff and Diederik M. Roijers and Frans A. Oliehoek and Matthijs T. J. Spaan and Mathijs de Weerdt},
  journal={ArXiv},
  year={2016},
  volume={abs/1511.09047}
}
  • Joris Scharpff, Diederik M. Roijers, +2 authors Mathijs de Weerdt
  • Published 2016
  • Computer Science
  • ArXiv
  • In cooperative multi-agent sequential decision making under uncertainty, agents must coordinate to find an optimal joint policy that maximises joint value. Typical algorithms exploit additive structure in the value function, but in the fully-observable multi-agent MDP setting (MMDP) such structure is not present. We propose a new optimal solver for transition-independent MMDPs, in which agents can only affect their own state but their reward depends on joint transitions. We represent these… CONTINUE READING

    Citations

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

    Multi-Agent Path Finding with Delay Probabilities

    VIEW 3 EXCERPTS
    CITES BACKGROUND

    Simultaneous Task Allocation and Planning Under Uncertainty

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Multi-objective decision-theoretic planning

    VIEW 6 EXCERPTS
    CITES METHODS & BACKGROUND

    Multi-objective multi-agent decision making: a utility-based analysis and survey

    VIEW 1 EXCERPT
    CITES BACKGROUND

    References

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

    Decentralized Markov decision processes with event-driven interactions

    VIEW 1 EXCERPT