11.2 Multiagent decision making and Games in Extensive Form

Question 1

In Perfect-information games
Agents specify the \_\_\_ they will take
at every choice \_\_\_
Implying that agents:
1- Know the \_\_\_ they are
2- Know all \_\_\_

Answer 1

Actions
Node
1- Node
2- Prior choices

Question 2

In Imperfect-information games
Either
1- Agents act with ___ of the ___ taken by other agents
2- Agents have ___ of their past actions

Answer 2

1- Partial or no knowledge / actions

2- Limited memory

Question 3

Imperfect-information games

Extensive-form game in which each agent’s ___ are partitioned into ___

Answer 3

Choice nodes

Information sets

Question 4

Imperfect-information games Pure strategy

One of the ___ in each ___ of that agent

Answer 4

Available actions

Information set

Question 5

EXERCISES Imperfect-information games

Answer 5

…

Question 6

Mixed strategies

Randomize over ___

Answer 6

Pure strategies

Question 7

Behavioral strategy
Randomize every time an ___ is
encountered

Answer 7

Information set

Question 8

Perfect recall

Agents have full ___ of the ___ in the game

Answer 8

Recollection

Experience

Question 9

EXERCISES CALCULATE EXPECTED UTILITY

Answer 9

…