On the Compilability and Expressive Power of State-Dependent Action Costs.
David SpeckDavid BorukhsonRobert MattmüllerBernhard NebelPublished in: ICAPS (2021)
Keyphrases
- expressive power
- state dependent
- customer demand
- steady state
- first order logic
- optimal policy
- query language
- data complexity
- queueing networks
- stationary distribution
- transitive closure
- relational algebra
- markov chain
- computational properties
- asymptotically optimal
- queue length
- arrival rate
- single server
- initial state
- average cost
- markov decision processes