Examples of CBG in a sentence
The new BB-DecPOMDP’s state size is |S′| = |S|(|O| + 1)ntn.6 Point-based value iteration for BB-DecPOMDPsWe have now shown that a DecPOMDP can be approximated by a BB-DecPOMDP (using optimal belief-compression) and that this BB-DecPOMDP can be converted into a belief-POMDP where selecting an optimal action is equivalent to solving a collaborative Bayesian game (CBG).
And s(0) ∈ ∆(S) is the initial state distribution.ΣThe CBG consists of a common-knowledge distribution over all possible joint-beliefs along with a reward for each joint-action/belief.
The only difference between existing POMDP algorithms and one tailored for BB-DecPOMDPs is that instead of maximizing over actions (which are exponential in the belief- POMDP), we must solve a stage-game CBG equivalent to the stage decision problem.Here, we develop an algorithm for DecPOMDPs based on the PERSEUS algorithm [18] for POMDPs, a specific version of point-based value iteration (PBVI) [16].
We have given a (relatively) efficient integer linear program for solving these CBG.
The lower constraint of the landmark in Salt Lake City made the AIG intersection region much smaller than that of CBG.