Online Constraint Satisfaction via Tolls in MDP Congestion Games.
Sarah H. Q. LiYue YuDaniel J. CalderoneLillian J. RatliffBehçet AçikmesePublished in: CoRR (2019)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- markov decision processes
- heuristic search
- constraint propagation
- robust fault detection
- arc consistency
- constraint programming
- congestion games
- state space
- utility function
- constraint relaxation
- constraint solving
- soft constraints
- constraint networks
- sat solvers
- learning algorithm
- russian doll search
- constraint optimization
- markov decision process
- np hard
- reinforcement learning