Article ID: | iaor20131247 |
Volume: | 42 |
Issue: | 1 |
Start Page Number: | 239 |
End Page Number: | 262 |
Publication Date: | Feb 2013 |
Journal: | International Journal of Game Theory |
Authors: | Avrachenkov Konstantin, Cottatellucci Laura, Maggi Lorenzo |
Keywords: | programming: markov decision |
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.