Tolling for Constraint Satisfaction in Markov Decision Process Congestion Games.
Sarah H. Q. LiYue YuDaniel J. CalderoneLillian J. RatliffBehçet AçikmesePublished in: ACC (2019)
Keyphrases
- constraint satisfaction
- markov decision process
- congestion games
- finite horizon
- pure strategy
- state space
- heuristic search
- constraint satisfaction problems
- optimal policy
- markov decision processes
- pure nash equilibria
- reinforcement learning
- nash equilibria
- infinite horizon
- constraint programming
- initial state
- temporal difference learning
- constraint propagation
- pure nash equilibrium
- soft constraints
- constraint relaxation
- nash equilibrium
- russian doll search
- game theoretic
- average cost
- machine learning
- incomplete information
- probability distribution
- dynamic programming
- genetic algorithm