Online resource allocation in Markov Chains.
Jianhao JiaHao LiKai LiuZiqi LiuJun ZhouNikolai GravinZhihao Gavin TangPublished in: WWW (2023)
Keyphrases
- resource allocation
- markov chain
- steady state
- finite state
- transition probabilities
- markov process
- resource management
- state space
- random walk
- monte carlo
- monte carlo simulation
- optimal resource allocation
- resource allocation problems
- online learning
- transition matrix
- markov processes
- stationary distribution
- markov model
- stochastic process
- probabilistic automata
- combinatorial auctions
- allocation strategies
- resource requirements
- resource availability
- allocate resources
- allocation problems
- market equilibrium
- resource allocation and scheduling
- finite automata
- markov models
- weighted sums