10.3 Multiagent decision making and Coordination

Question 1

Coordination Graph

Decomposes a coordination game into several ___ that are easier to ___

Answer 1

Smaller subgames

Solve

Question 2

VARIABLE ELIMINATION ALGORITHM (SLIDES 14 - COORDINATION 3)

Answer 2

…

Question 3

Variable Elimination advantage over social conventions:
Needs to compute ___ functions in ___ involving only few agents, while SCs procedure computed the ___ functions in the complete game involving all agents

Answer 3

Best-response
Subgames
Best-response

Question 4

Variable Elimination can be performed in ___ order, the resulting ___ will be ___
However, the total runtime will ___, as different elimination orders produce different ___, and thus subgames of different ___
A good Heuristic is to eliminate agents that have the ___

Answer 4

Any
Joint action
The same
Change
Intermediate payoff functions
Size
Fewest neighbors

Question 5

EXERCISES

Answer 5

…