Skip to Main content Skip to Navigation
Journal articles

Cooperative Markov decision processes: time consistency, greedy players satisfaction, and cooperation maintenance

Abstract : We deal with multi-agent Markov decision processes (MDPs) in which cooperation among players is allowed. We find a cooperative payoff distribution procedure (MDP-CPDP) that distributes in the course of the game the payoff that players would earn in the long run game. We show under which conditions such a MDP-CPDP fulfills a time consistency property, contents greedy players, and strengthen the coalition cohesiveness throughout the game. Finally we refine the concept of Core for Cooperative MDPs.
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/hal-00926471
Contributor : Konstantin Avrachenkov <>
Submitted on : Thursday, January 9, 2014 - 4:01:32 PM
Last modification on : Thursday, September 24, 2020 - 10:22:03 AM

Links full text

Identifiers

Collections

Citation

Konstantin Avrachenkov, Laura Cottatellucci, Lorenzo Maggi. Cooperative Markov decision processes: time consistency, greedy players satisfaction, and cooperation maintenance. International Journal of Game Theory, Springer Verlag, 2013, 42 (1), pp.239-262. ⟨10.1007/s00182-012-0343-9⟩. ⟨hal-00926471⟩

Share

Metrics

Record views

352