Bidding Graph Games with Partially-Observable Budgets.
Guy AvniIsmaël JeckerDjordje ZikelicPublished in: CoRR (2022)
Keyphrases
- partially observable
- decision problems
- state space
- dynamical systems
- markov decision processes
- reinforcement learning
- partial observability
- markov decision problems
- partially observable environments
- infinite horizon
- partial observations
- action models
- budget constraints
- combinatorial auctions
- belief state
- reward function
- search algorithm
- random walk
- game theory
- optimal policy
- linear programming
- computational complexity
- planning domains
- directed graph
- bidding strategies
- special case
- lower bound
- partially observable domains