Scaling Up Decentralized MDPs Through Heuristic Search
Jilles Steeve DibangoyeChristopher AmatoArnaud DoniecPublished in: CoRR (2012)
Keyphrases
- heuristic search
- state space
- dec pomdps
- markov decision processes
- probabilistic planning
- reinforcement learning
- dynamic programming
- planning problems
- decision theoretic
- multi agent
- search algorithm
- single agent
- infinite horizon
- search space
- path finding
- search problems
- decision theoretic planning
- markov decision process
- markov decision problems
- partially observable
- automated planning
- heuristic search algorithms
- state space search
- optimal policy
- pattern databases
- planning under uncertainty
- average cost
- initial state
- beam search
- ai planning
- search strategies
- orders of magnitude
- finite state
- dynamical systems
- admissible heuristics
- iterative deepening
- optimal planning
- heuristic function
- temporal planning
- forward search
- bidirectional search